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.

Locality-preserving Low-Rank Representation for Graph Construction from Nonlinear Manifolds

Nonlinear Low-Rank Representation on Stiefel Manifolds

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

Low Rank Representation on Grassmann Manifolds: an Extrinsic Perspective

Enhanced low-rank representation via sparse manifold adaption for semi-supervised learning

Localized LRR on Grassmann Manifold: an Extrinsic View.

Cascaded Low Rank and Sparse Representation on Grassmann Manifolds

Laplacian Regularized Low-Rank Representation and Its Applications

Low-rank representation with local constraint for graph construction

Ensemble Manifold Structured Low Rank Approximation for Data Representation

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

Manifold Ranking-Based Locality Preserving Projections

Multiple Laplacian Graph Regularised Low-Rank Representation with Application to Image Representation

Nonlinear Locality-Preserving Projections with Dynamic Graph Learning

Bayesian Low-Rank and Sparse Nonlinear Representation for Manifold Clustering

Sparse and Low-Rank Subspace Data Clustering with Manifold Regularization Learned by Local Linear Embedding

Locally Linear Online Mapping For Mining Low-Dimensional Data Manifolds

Low Rank Representation on Product Grassmann Manifolds for Multi-view Subspace Clustering.

Manifold Adaptive Kernelized Low-Rank Representation for Semisupervised Image Classification

Product Grassmann Manifold Representation and Its LRR Models

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