Large-Scale Robust Semisupervised Classification

Lingling Zhang, Minnan Luo, Zhihui Li, Feiping Nie, Huaxiang Zhang, Jun Liu, Qinghua Zheng

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

Semisupervised learning aims to leverage both labeled and unlabeled data to improve performance, where most of them are graph-based methods. However, the graph-based semisupervised methods are not capable for large-scale data since the computational consumption on the construction of graph Laplacian matrix is huge. On the other hand, the substantial unlabeled data in training stage of semisupervised learning could cause large uncertainties and potential threats. Therefore, it is crucial to enhance the robustness of semisupervised classification. In this paper, a novel large-scale robust semisupervised learning method is proposed in the framework of capped 2,p-norm. This strategy is superior not only in computational cost because it makes the graph Laplacian matrix unnecessary, but also in robustness to outliers since the capped 2,p-norm used for loss measurement. An efficient optimization algorithm is exploited to solve the nonconvex and nonsmooth challenging problem. The complexity of the proposed algorithm is analyzed and discussed in theory detailedly. Finally, extensive experiments are conducted over six benchmark data sets to demonstrate the effectiveness and superiority of the proposed method.

Original languageEnglish
Article number8262645
Pages (from-to)907-917
Number of pages11
JournalIEEE Transactions on Cybernetics
Volume49
Issue number3
DOIs
StatePublished - Mar 2019

Keywords

  • Classification
  • ridge regression
  • robustness
  • semisupervised learning

Fingerprint

Dive into the research topics of 'Large-Scale Robust Semisupervised Classification'. Together they form a unique fingerprint.

Cite this