Abstract:Under the framework of graph-based learning, the key to robust subspace clustering and subspace learning is to obtain a good similarity graph that eliminates the effects of errors and retains only connections between the data points from the same subspace (i.e., intrasubspace data points). Recent works achieve good performance by modeling errors into their objective functions to remove the errors from the inputs. However, these approaches face the limitations that the structure of errors should be known prior and a complex convex problem must be solved. In this paper, we present a novel method to eliminate the effects of the errors from the projection space (representation) rather than from the input space. We first prove that $\boldsymbol {\ell }_{\boldsymbol {1}}$ -, $\boldsymbol {\ell }_{\boldsymbol {2}}$ -, $\boldsymbol {\ell }_{\boldsymbol {\infty }}$ -, and nuclear-norm-based linear projection spaces share the property of intrasubspace projection dominance, i.e., the coefficients over intrasubspace data points are larger than those over intersubspace data points. Based on this property, we introduce a method to construct a sparse similarity graph, called L2-graph. The subspace clustering and subspace learning algorithms are developed upon L2-graph. We conduct comprehensive experiment on subspace learning, image clustering, and motion segmentation and consider several quantitative benchmarks classification/clustering accuracy, normalized mutual information, and running time. Results show that L2-graph outperforms many state-of-the-art methods in our experiments, including L1-graph, low rank representation (LRR), and latent LRR, least square regression, sparse subspace clustering, and locally linear representation.

Face Clustering Via Learning a Sparsity Preserving Low-Rank Graph

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

Structure Preserving Low-Rank Representation for Semi-supervised Face Recognition.

Constructing the L2-Graph for Robust Subspace Learning and Subspace Clustering

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

Sparse and Low-Rank Regularized Deep Subspace Clustering

Low-rank representation with adaptive graph regularization

Learning Low-Rank Representation with Block-Sparse Structure for Single Sample Face Recognition.

Learnable low-rank latent dictionary for subspace clustering

Latent Low-Rank Representation With Weighted Distance Penalty for Clustering

Auto-weighted Low-Rank Representation for Clustering

Laplacian Regularized Non-negative Sparse Low-Rank Representation Classification.

Subspace Clustering Based on Latent Low-Rank Representation with Transformed Schatten-1 Penalty Function

Local similarity preserving projections for face recognition

Tensor-based Low-rank and Graph Regularized Representation Learning for Multi-view Clustering

Low-Rank Projection Learning Via Graph Embedding

Face Recognition Based on Discriminative Low-Rank Matrix Recovery with Sparse Constraint.

Robust Semi-Supervised Subspace Clustering Via Non-Negative Low-Rank Representation

Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation

Robust Recovery of Subspace Structures by Low-Rank Representation

Correlation Self-Expression Shrunk for Subspace Clustering