ERASE: Error-Resilient Representation Learning on Graphs for Label Noise Tolerance
Ling-Hao Chen, Yuanshuo Zhang, Taohua Huang, Liangcai Su, Zeyi Lin, Xi Xiao, Xiaobo Xia, Tongliang Liu · 2024
Deep learning has achieved remarkable success in graph-related tasks, yet this accomplishment heavily relies on large-scale highquality annotated datasets.However, acquiring such datasets can be cost-prohibitive, leading to the practical use of labels obtained from economically efficient sources such as web searches and user tags.Unfortunately, these labels often come with noise, compromising the generalization performance of deep networks.To tackle this challenge and enhance the robustness of deep learning models against label noise in graph-based tasks, we propose a method called ERASE (Error-Resilient representation learning on graphs for lAbel noiSe tolerancE).The core idea of ERASE is to learn representations with error tolerance by maximizing coding rate reduction.To the best of our knowledge, it is the first time that the error-resilient mechanism is introduced into graph representation learning against label noise.Particularly, we also propose a decoupled label propagation method to estimate coding rate reduction.Before training, noisy labels are pre-corrected * Equal Contribution.