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.

Kernel two-dimensional ridge regression for subspace clustering

Robust Subspace Clustering Via Thresholding Ridge Regression

2-Dimensional Kernel Discriminant Analysis Based on Image Sampling and Regrouping

Subspace Clustering by Directly Solving Discriminative K-means

Data-Dependent Kernel Discriminant Analysis for Feature Extraction and Classification

An adaptive kernel dictionary-based low-rank representation method for subspace clustering

Tensor LRR and Sparse Coding-Based Subspace Clustering.

A new nonconvex multi-view subspace clustering via learning a clean low-rank representation tensor

Kernel‐based low‐rank tensorized multiview spectral clustering

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

Robust Kernelized Multiview Self-Representation for Subspace Clustering

Dimensionality-reduced subspace clustering

Low-rank kernel regression with preserved locality for multi-class analysis

Robust Recovery of Subspace Structures by Low-Rank Representation

Data-Dependent Sparsity for Subspace Clustering.

Purity-preserving Kernel Tensor Low-rank Learning for Robust Subspace Clustering

Multiple Kernel Subspace Learning for Clustering and Classification

A Sparse Framework for Robust Possibilistic K-Subspace Clustering

Nonconvex Multiview Subspace Clustering Framework with Efficient Method Designs and Theoretical Analysis

Learning a Subspace for Face Image Clustering Via Trace Ratio Criterion

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