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.

Class Noise Handling for Effective Cost-Sensitive Learning by Cost-Guided Iterative Classification Filtering

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

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

Cost Sensitive Support Vector Machines

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

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

SVM-based Cost Sensitive Mining

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

Class-Wise Denoising for Robust Learning under Label Noise

Towards cost-sensitive learning for real-world applications

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

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

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

Adaptive learning cost‐sensitive convolutional neural network

Adaptive Cost-Sensitive Online Classification

Privacy-Preserving Cost-Sensitive Learning

Noise cleaning for nonuniform ordinal labels based on inter-class distance

Soft Methodology for Cost-and-error Sensitive Classification