Abstract:In label-noise learning, estimating the transition matrix is a hot topic as the matrix plays an important role in building statistically consistent classifiers. Traditionally, the transition from clean labels to noisy labels (i.e., clean-label transition matrix (CLTM)) has been widely exploited on class-dependent label-noise (wherein all samples in a clean class share the same label transition matrix) to learn a clean-label classifier by employing the noisy data. However, the CLTM cannot handle the more common instance-dependent label-noise well (wherein the clean-to-noisy label transition matrix needs to be estimated at the instance level by considering the input quality) since the instance-dependent CLTM estimation requires to collect a set of clean labels from the noisy data distribution, which is difficult to achieve because the clean labels have uncertainty. Motivated by the fact that classifiers mostly output Bayes optimal labels for prediction, in this paper, we study to directly model the transition from Bayes optimal labels to noisy labels (i.e., Bayes-Label Transition Matrix (BLTM)) and learn a classifier to predict Bayes optimal labels. Note that given only noisy data, it is ill-posed to estimate either the CLTM or the BLTM. But favorably, Bayes optimal labels have no uncertainty compared with the clean labels, i.e., the class posteriors of Bayes optimal labels are one-hot vectors while those of clean labels are not. This enables two advantages to estimate the BLTM, i.e., (a) a set of examples with theoretically guaranteed Bayes optimal labels can be collected out of noisy data; (b) the feasible solution space is much smaller. By exploiting the advantages, this work proposes a parametrical model for estimating the instance-dependent label-noise transition matrix by employing a deep neural network, leading to better generalization and superior classification performance. From the theoretical perspective, we prove that by leveraging the instance-dependent Bayes-Label Transition Matrix, the classifier learned on the noisy data distribution would converge to the Bayes optimal classifier defined on the clean data distribution with an optimal parametric convergence rate for the empirical risk minimization.

Robustness of Classification Algorithm in the Face of Label Noise

Meta Transition Adaptation for Robust Deep Learning with Noisy Labels

Multi-Label Noise Transition Matrix Estimation with Label Correlations: Theory and Algorithm

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

Estimating Instance-dependent Label-noise Transition Matrix using DNNs

Analyze the Robustness of Classifiers under Label Noise

Alleviating Noisy-label Effects in Image Classification Via Probability Transition Matrix.

Label-Noise Robust Logistic Regression and Its Applications

Individual Transition Label Noise Logistic Regression in Binary Classification for Incorrectly Labeled Data

Extended T: Learning with Mixed Closed-Set and Open-Set Labels

Extended T: Learning with Mixed Closed-set and Open-set Noisy Labels

Beyond confusion matrix: learning from multiple annotators with awareness of instance features

Fair Transition Loss: From label noise robustness to bias mitigation

A Parametrical Model for Instance-Dependent Label Noise

Estimating Instance-dependent Bayes-label Transition Matrix using a Deep Neural Network

Improving Robustness of Random Forest under Label Noise.

Are Anchor Points Really Indispensable in Label-Noise Learning?

Robust Loss Functions under Label Noise for Deep Neural Networks

Robustness to Label Noise Depends on the Shape of the Noise Distribution in Feature Space

ROBUST BINARY LOSS FOR MULTI-CATEGORY CLASSIFICATION WITH LABEL NOISE