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

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.

Keywords:

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

2010 Mathematics Subject Classifications:

• 90C25
• 90C90
• 62H30

Disclosure statement

No potential conflict of interest was reported by the authors.

ORCID

Hai Xiang Lin  http://orcid.org/0000-0002-1653-4854

Notes

1 http://www.cs.columbia.edu/CAVE/software/softlib/coil-20.php

2 http://www.cad.zju.edu.cn/home/dengcai/Data/FaceData.html

3 http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html

4 http://archive.ics.uci.edu/ml/datasets/ISOLET

Additional information

Funding

This research was supported by a grant from the National Natural Science Foundation of China (no. 11771275).