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.

A Fast Anchor-Based Graph-Regularized Low-Rank Representation Approach for Large-Scale Subspace Clustering

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

Graph Regularized Compact Low Rank Representation for Subspace Clustering.

Dual Graph Regularized Latent Low-Rank Representation for Subspace Clustering.

Fast Algorithm for Large-Scale Subspace Clustering by LRR

Subspace Clustering Via Integrating Sparse Representation and Adaptive Graph Learning.

Face Clustering Via Learning a Sparsity Preserving Low-Rank Graph

LRSR: Low-Rank-Sparse Representation for Subspace Clustering.

Laplacian regularized deep low-rank subspace clustering network

A Group Norm Regularized Factorization Model for Subspace Segmentation

LatLRR for subspace clustering via reweighted Frobenius norm minimization

Bilateral Fast Low-Rank Representation With Equivalent Transformation for Subspace Clustering

A Novel Low Rank Representation Algorithm for Subspace Clustering

Low-rank representation with adaptive graph regularization

Subspace Clustering Using A Symmetric Low-Rank Representation

Projective Low-rank Subspace Clustering Via Learning Deep Encoder.

Robust Adaptive Graph Learning with Manifold Constraints for Subspace Clustering

Graph-regularized Least Squares Regression for Multi-View Subspace Clustering

Constrained Low-Rank Representation for Robust Subspace Clustering.

A Subspace Clustering Algorithm Based on Simultaneously Sparse and Low-Rank Representation

Robust High-Order Manifold Constrained Low Rank Representation for Subspace Clustering