Abstract:Given a data set from a union of multiple linear subspaces, a robust subspace clustering algorithm fits each group of data points with a low-dimensional subspace and then clusters these data even though they are grossly corrupted or sampled from the union of dependent subspaces. Under the framework of spectral clustering, recent works using sparse representation, low rank representation and their extensions achieve robust clustering results by formulating the errors (e.g., corruptions) into their objective functions so that the errors can be removed from the inputs. However, these approaches have suffered from the limitation that the structure of the errors should be known as the prior knowledge. In this paper, we present a new method of robust subspace clustering by eliminating the effect of the errors from the projection space (representation) rather than from the input space. We firstly prove that ell_1-, ell_2-, and ell_infty-norm-based linear projection spaces share the property of intra-subspace projection dominance, i.e., the coefficients over intra-subspace data points are larger than those over inter-subspace data points. Based on this property, we propose a robust and efficient subspace clustering algorithm, called Thresholding Ridge Regression (TRR). TRR calculates the ell2-norm-based coefficients of a given data set and performs a hard thresholding operator; and then the coefficients are used to build a similarity graph for clustering. Experimental studies show that TRR outperforms the state-of-the-art methods with respect to clustering quality, robustness, and time-saving.

Robust Latent Low Rank Representation for Subspace Clustering

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

Robust Recovery of Subspace Structures by Low-Rank Representation

Constrained Low-Rank Representation for Robust Subspace Clustering.

Robust Discriminant Low-Rank Representation for Subspace Clustering

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

Robust Subspace Clustering With Low-Rank Structure Constraint

Robust Subspace Clustering Based on Latent Low-rank Representation with Weighted Schatten-<i>p</i> Norm Minimization

A Novel Low Rank Representation Algorithm for Subspace Clustering

Latent Low-Rank Representation for Subspace Segmentation and Feature Extraction

Robust Subspace Segmentation by Low-Rank Representation.

Robust Low Rank Subspace Clustering Based on Local Graph Laplace Constraint

Robust Subspace Clustering Via Thresholding Ridge Regression

Robust Subspace Segmentation Via Low-Rank Representation.

Analysis and Improvement of Low Rank Representation for Subspace Segmentation

Relations among Some Low Rank Subspace Recovery Models

Subspace Clustering Based on Latent Low Rank Representation with Weighted Nuclear Norm Minimization.

Graph Constraint-Based Robust Latent Space Low-Rank and Sparse Subspace Clustering

Locality-constrained Least Squares Regression for Subspace Clustering

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

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