Pattern Classification With Corrupted Labeling via Robust Broad Learning System

Abstract

Most of the existing classification systems assume that the data used is high-quality labeled. However, the labeling process in real-world may inevitably introduce corruptions into labels which can confuse the performances of classifiers. In this paper, based on Broad Learning System (BLS), we propose a novel label noise tolerant method to classify the pattern with corrupted labels. The standard BLS has shown promising efficiency and accuracy in general classification, but its learning process is prone to be affected by the noisy labels. Here, by detailed probabilistic analysis, we first give the reason for lacks of robustness in standard BLS. Then a maximum likelihood estimation-based objective function is derived for robust classification. In addition, a manifold regularization term is integrated to preserve the local geometry of data, which makes the model to be more robust and flexible to learn the output weights. Given some basic assumptions on the approximation errors, the obtained model can be transformed to a graph regularized reweighted BLS problem. The negative effects of noisy labels in data can be inhibited adaptively by assigning reasonable weights. Theoretical analysis and extensive experiments are provided to demonstrate the robustness and effectiveness of the proposed robust BLS model, especially for the case of large amounts of noisy labels.