Abstract:Subspace clustering is the process of assigning subspace memberships to a set of unlabeled data points assumed to have been drawn from the union of an unknown number of low-dimensional subspaces, possibly interlaced with outliers or other data corruptions. By exploiting the fact that each inlier point has a sparse representation with respect to a dictionary formed by all the other points, an l(1) regularized sparse subspace clustering (SSC) method has recently shown state-of-the-art robustness and practical extensibility in a variety of applications. But there remain important lingering weaknesses. In particular, the l(1) norm solution is highly sensitive, often in a detrimental direction, to the very types of data structures that motivate interest in subspace clustering to begin with, sometimes leading to poor segmentation accuracy. However, as an alternative source of sparsity, we argue that a certain data-dependent, non-convex penalty function can compensate for dictionary structure in a way that is especially germane to subspace clustering problems. For example, we demonstrate that this proposal displays a form of invariance to feature-space transformations and affine translations that commonly disrupt existing methods, and moreover, in important settings we reveal that its performance quality is lower bounded by the l(1) solution. Finally, we provide empirical comparisons on popular benchmarks that corroborate our theoretical findings and demonstrate superior performance when compared to recent state-of-the-art models.

Subspace Clustering Through Parametric Representation and Sparse Optimization

Structured Sparse Subspace Clustering: A unified optimization framework

Subspace Clustering Via Integrating Sparse Representation and Adaptive Graph Learning.

Subspace Clustering Via Good Neighbors

Subspace Clustering Using A Symmetric Low-Rank Representation

Data-Dependent Sparsity for Subspace Clustering.

Robust Recovery of Subspace Structures by Low-Rank Representation

Subspace Clustering Via New Low-Rank Model with Discrete Group Structure Constraint

Sparse Subspace Clustering Using Square-Root Penalty

DP-space: Bayesian Nonparametric Subspace Clustering with Small-variance Asymptotics.

Sparse Low Rank Subspace Clustering Algorithm

Building Invariances into Sparse Subspace Clustering

Subspace Clustering with Sparsity and Grouping Effect

An Improved Subspace Clustering Algorithm Based on Sparse Representation

Subspace Segmentation by Low Rank Representation via the Sparse-Prompting Quasi-Rank Function

Exploiting Unsupervised and Supervised Constraints for Subspace Clustering

Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation

Learning an Optimal Bipartite Graph for Subspace Clustering Via Constrained Laplacian Rank

Information Theoretic Subspace Clustering.

Joint Sparse Subspace Clustering Via Fast ℓ2,0-Norm Constrained Optimization

Subspace Clustering Using Log-determinant Rank Approximation