A splitting method for the locality regularized semi-supervised subspace clustering

Renli Liang, Yanqin Bai, Hai Xiang Lin

Research output: Contribution to journalArticleScientificpeer-review

Abstract

Graph-based semi-supervised learning (G-SSL) methods play an increasingly important role in machine learning systems. Recently, latent low-rank representation (LatLRR) graph has gained great success in subspace clustering. However, LatLRR only considers the global structure, while the local geometric information, which is often important to many real applications, is ignored. In this paper, we propose a locality regularized LatLRR model (LR-LatLRR) for semi-supervised subspace clustering problems. This model incorporates two regularization terms into LatLRR by taking the local structure of data into account. Then, we develop an efficient splitting algorithm for solving LR-LatLRR. In addition, we also prove the global convergence of the proposed algorithm. Furthermore, we extend the LR-LatLRR model to a case of including the non-negative constraint. Finally, we conduct experiments on a synthetic data and several real data sets for the semi-supervised clustering problems. Experimental results show that our method can obtain high classification accuracy and outperforms several state-of-the-art G-SSL methods.

Original languageEnglish
Pages (from-to)1-28
Number of pages28
JournalOptimization
DOIs
Publication statusE-pub ahead of print - 2019

Keywords

  • graph regularization
  • image clustering
  • low-rank representation
  • Subspace segmentation

Fingerprint Dive into the research topics of 'A splitting method for the locality regularized semi-supervised subspace clustering'. Together they form a unique fingerprint.

Cite this