Abstract:Noise transition matrix estimation is a promising approach for learning with label noise. It can infer clean posterior probabilities, known as Label Distribution (LD), based on noisy ones and reduce the impact of noisy labels. However, this estimation is challenging, since the ground truth labels are not always available. Most existing methods estimate a global noise transition matrix using either correctly labeled samples (anchor points) or detected reliable samples (pseudo anchor points). These methods heavily rely on the existence of anchor points or the quality of pseudo ones, and the global noise transition matrix can hardly provide accurate label transition information for each sample, since the label noise in real applications is mostly instance-dependent. To address these challenges, we propose an Instance-dependent Label Distribution Estimation (ILDE) method to learn from noisy labels for image classification. The method's workflow has three major steps. First, we estimate each sample's noisy posterior probability, supervised by noisy labels. Second, since mislabeling probability closely correlates with inter-class correlation, we compute the inter-class correlation matrix to estimate the noise transition matrix, bypassing the need for (pseudo) anchor points. Moreover, for a precise approximation of the instance-dependent noise transition matrix, we calculate the inter-class correlation matrix using only mini-batch samples rather than the entire training dataset. Third, we transform the noisy posterior probability into instance-dependent LD by multiplying it with the estimated noise transition matrix, using the resulting LD for enhanced supervision to prevent DCNNs from memorizing noisy labels. The proposed ILDE method has been evaluated against several state-of-the-art methods on two synthetic and three real-world noisy datasets. Our results indicate that the proposed ILDE method outperforms all competing methods, no matter whether the noise is synthetic or real noise.

Risk Minimization in the Presence of Label Noise.

Making Risk Minimization Tolerant to Label Noise

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

Low Rank Matrix Recovery with Adversarial Sparse Noise

On the Schatten P-Quasi-norm Minimization for Low-Rank Matrix Recovery

Harnessing Side Information for Classification Under Label Noise

Loss factorization, weakly supervised learning and label noise robustness

On the Concentration of the Minimizers of Empirical Risks

Label Noise: Ignorance Is Bliss

Multi-class Label Noise Learning via Loss Decomposition and Centroid Estimation

A Holistic View of Label Noise Transition Matrix in Deep Learning and Beyond

Constructive approaches to concentration inequalities with independent random variables

Instance-dependent Label Distribution Estimation for Learning with Label Noise

Noise Tolerance under Risk Minimization

Coordinated Sparse Recovery of Label Noise

Efficient Non-Oblivious Randomized Reduction for Risk Minimization with Improved Excess Risk Guarantee

Minimax Linear Regression under the Quantile Risk

Concentration Inequalities for Sums of Markov Dependent Random Matrices

Outlier-robust additive matrix decomposition

Label Noise Robustness of Conformal Prediction

Always Valid Risk Monitoring for Online Matrix Completion