Title
Robust Triple-Matrix-Recovery-Based Auto-Weighted Label Propagation for Classification
Abstract
The graph-based semisupervised label propagation (LP) algorithm has delivered impressive classification results. However, the estimated soft labels typically contain mixed signs and noise, which cause inaccurate predictions due to the lack of suitable constraints. Moreover, the available methods typically calculate the weights and estimate the labels in the original input space, which typically contains noise and corruption. Thus, the encoded similarities and manifold smoothness may be inaccurate for label estimation. In this article, we present effective schemes for resolving these issues and propose a novel and robust semisupervised classification algorithm, namely the triple matrix recovery-based robust auto-weighted label propagation framework (ALP-TMR). Our ALP-TMR introduces a TMR mechanism to remove noise or mixed signs from the estimated soft labels and improve the robustness to noise and outliers in the steps of assigning weights and predicting the labels simultaneously. Our method can jointly recover the underlying clean data, clean labels, and clean weighting spaces by decomposing the original data, predicted soft labels, or weights into a clean part plus an error part by fitting noise. In addition, ALP-TMR integrates the auto-weighting process by minimizing the reconstruction errors over the recovered clean data and clean soft labels, which can encode the weights more accurately to improve both data representation and classification. By classifying samples in the recovered clean label and weight spaces, one can potentially improve the label prediction results. Extensive simulations verified the effectiveness of our ALP-TMR.
Year
DOI
Venue
2020
10.1109/TNNLS.2019.2956015
IEEE Transactions on Neural Networks and Learning Systems
Keywords
DocType
Volume
Robust auto-weighted label propagation (ALP),semisupervised classification (SSC),triple matrix recovery (TMR)
Journal
31
Issue
ISSN
Citations 
11
2162-237X
4
PageRank 
References 
Authors
0.39
33
6
Name
Order
Citations
PageRank
Huan Zhang110420.09
Zhao Zhang293865.99
Mingbo Zhao363136.16
Qiaolin Ye439727.02
Min Zhang51849157.00
Meng Wang63094167.38