Abstract:Label noise is ubiquitous in many real-world scenarios which often misleads training algorithm and brings about the degraded classification performance. Therefore, many approaches have been proposed to correct the loss function given corrupted labels to combat such label noise. Among them, a trend of works achieve this goal by unbiasedly estimating the data centroid, which plays an important role in constructing an unbiased risk estimator for minimization. However, they usually handle the noisy labels in different classes all at once, so the local information inherited by each class is ignored which often leads to unsatisfactory performance. To address this defect, this paper presents a novel robust learning algorithm dubbed "Class-Wise Denoising" (CWD), which tackles the noisy labels in a class-wise way to ease the entire noise correction task. Specifically, two virtual auxiliary sets are respectively constructed by presuming that the positive and negative labels in the training set are clean, so the original false-negative labels and false-positive ones are tackled separately. As a result, an improved centroid estimator can be designed which helps to yield more accurate risk estimator. Theoretically, we prove that: 1) the variance in centroid estimation can often be reduced by our CWD when compared with existing methods with unbiased centroid estimator; and 2) the performance of CWD trained on the noisy set will converge to that of the optimal classifier trained on the clean set with a convergence rate O(1/vn) )where n is the number of the training examples. These sound theoretical properties critically enable our CWD to produce the improved classification performance under label noise, which is also demonstrated by the comparisons with ten representative state-of-the-art methods on a variety of benchmark datasets.

Cost-guided class noise handling for effective cost-sensitive learning

Noise is the Fatal Poison: A Noise-aware Network for Noisy Dataset Classification

Cost Sensitive Support Vector Machines

A Cost-Sensitive Deep Learning-Based Approach for Network Traffic Classification

SVM-based Cost Sensitive Mining

A New Strategy of Cost-Free Learning in the Class Imbalance Problem

Adaptive Cost-Sensitive Learning in Neural Networks for Misclassification Cost Problems

Towards cost-sensitive learning for real-world applications

SVM-Based Cost-sensitive Classification Algorithm with Error Cost and Class-dependent Reject Cost

An adaptive Cost-sensitive Classifier

On Multi-Class Cost-Sensitive Learning

An adaptive cost-sensitive learning approach in neural networks to minimize local training–test class distributions mismatch

Nonparametric active learning for cost-sensitive classification

Adaptive learning cost‐sensitive convolutional neural network

Class-Wise Denoising for Robust Learning under Label Noise

mCRF and mRD: Two Classification Methods Based on a Novel Multiclass Label Noise Filtering Learning Framework

Adaptive Cost-Sensitive Online Classification

The Influence of Class Imbalance on Cost-Sensitive Learning: an Empirical Study.

Training cost-sensitive neural networks with methods addressing the class imbalance problem