Abstract:The goal of subspace clustering (SC) methods is to group data samples, which are supposed to be drawn from a union of subspaces, into their underlying subspaces. In the SC problem, the assumption, which is called self-expressive assumption of data samples, has been proven effectively. Low-rank representation (LRR) is a recently proposed famous self-expressive method. However, the LRR method can only capture the global structure among data, and the local structure of data is neglected. Besides, although the real data are often corrupted, the LRR model uses the noisy data instead of the clean data as the dictionary. Then, the learned similarity matrix may be not reliable. To address these problem, in this paper, we propose a novel subspace clustering method called robust low-rank representation with adaptive graph regularization from clean data (RLRR-AGR). In the RLRR-AGR model, a graph regularization term is integrated into the framework of LRR. That is, the graph construction and subsequent optimization are in a unified framework. Then the intrinsic non-linear geometric information in data can be captured. More importantly, the graph can adaptive updated from the clean data instead of the raw data. The clean data are obtained by removing noise in the raw data. Then the clustering performance can be improved. By using the augmented Lagrangian method, an efficient algorithm is also presented to solve the RLRR-AGR model. The experimental results on some data sets show that the proposed RLRR-AGR model outperforms many state-of-the-art clustering approaches.

Subspace Clustering via Sparse Graph Regularization

Subspace Clustering Via Integrating Sparse Representation and Adaptive Graph Learning.

Subspace Clustering with a Learned Dimensionality Reduction Projection

Sparse and Low-Rank Regularized Deep Subspace Clustering

Subspace Clustering with Sparsity and Grouping Effect

Subspace Clustering Using A Symmetric Low-Rank Representation

Rigidly Self-Expressive Sparse Subspace Clustering.

Robust Spectral Subspace Clustering Based on Least Square Regression

Rank–sparsity Balanced Representation for Subspace Clustering

Smooth Representation Clustering

Subspace Clustering Via Adaptive Non-Negative Representation Learning and Its Application to Image Segmentation

An Improved Subspace Clustering Algorithm Based on Sparse Representation

Semi-supervised sparse subspace clustering with manifold regularization

Sparse Subspace Clustering with Jointly Learning Representation and Affinity Matrix.

Self-Paced Subspace Clustering

Robust Low-Rank Representation with Adaptive Graph Regularization from Clean Data

Robust Structured Sparse Subspace Clustering with Neighborhood Preserving Projection.

Subspace Clustering Via New Low-Rank Model with Discrete Group Structure Constraint

Subspace Clustering via Structured Sparse Relation Representation

Nonlinear Subspace Clustering Via Adaptive Graph Regularized Autoencoder.

Scaled Simplex Representation for Subspace Clustering