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.

Robust Metric Learning Based on Subspace Learning with Lp−norm

Learning Robust Discriminant Subspace Based on Joint L₂,ₚ- and L₂,ₛ-Norm Distance Metrics.

Robust Distance Metric Learning Via Simultaneous L1-Norm Minimization and Maximization.

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

An Efficient Sparse Metric Learning in High-Dimensional Space Via L1-Penalized Log-Determinant Regularization

Learning Robust Distance Metric with Side Information via Ratio Minimization of Orthogonally Constrained l(2,1)-Norm Distances

Robust Metric Learning on Grassmann Manifolds with Generalization Guarantees.

Learning Robust Distance Metric with Side Information Via Ratio Minimization of Orthogonally Constrained L21-Norm Distances.

Robust Subspace Discovery Via Relaxed Rank Minimization

Subspace learning via Locally Constrained A-optimal nonnegative projection.

Recursive Discriminative Subspace Learning With <i>l</i><sub>1</sub>-Norm Distance Constraint

Mixture Correntropy-Based Robust Distance Metric Learning for Classification

A New Robust Subspace Modeling Method

Intrinsic Metric Learning with Subspace Representation.

Linear Subspace Learning via sparse dimension reduction

Subspace Structural Constraint-Based Discriminative Feature Learning Via Nonnegative Low Rank Representation

Robust Subspace Segmentation Via Nonconvex Low Rank Representation.

Robust Formulation for PCA: Avoiding Mean Calculation with L2,p-norm Maximization

Robust Linear Discriminant Analysis Using Ratio Minimization of L1,2-Norms

Unsupervised robust discriminative subspace representation based on discriminative approximate isometric embedding

New Robust Metric Learning Model Using Maximum Correntropy Criterion