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.

Constructing Error-Correcting Pooling Designs with Symplectic Space

Pooling designs with surprisingly high degree of error correction in a finite vector space

Error-Tolerant Trivial Two-Stage Group Testing For Complexes Using Almost Separable And Almost Disjunct Matrices

Subspace Designs Based on Algebraic Function Fields

Iterative Methods by Space Decomposition and Subspace Correction

An Error-Resilient Redundant Subspace Correction Method

Application of Orbits in the Pooling Designs

An inexact smoothing method for the monotone complementarity problem over symmetric cones

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

Bounds on subspace codes based on subspaces of type ( s , 0 , 0 , 0 ) in pseudo-sympletic spaces and singular pseudo-symplectic spaces

Learning Class-Specific Pooling Shapes for Image Classification.

On the Parameterized Complexity of Pooling Design

Parallel Subspace Correction Methods for Nearly Singular Systems.

Suboptimal subspace construction for log-determinant approximation

Geometric Pooling: Maintaining More Representative Information

Construction of compressed sensing matrices for signal processing

SPSD Matrix Approximation Vis Column Selection: Theories, Algorithms, and Extensions

Finite Element Approximations of Symmetric Tensors on Simplicial Grids in Rn: the Lower Order Case

Analysis and Improvement of Error-Floor Performance for JSCC Scheme Based on Double Protograph LDPC Codes

Geometric Pooling: maintaining more useful information

Symplectic Extra-gradient Type Method for Solving General Non-monotone Inclusion Problem