Sparse Subspace Clustering: Algorithm, Theory, and Applications

@article{Elhamifar2013SparseSC,
  title={Sparse Subspace Clustering: Algorithm, Theory, and Applications},
  author={Ehsan Elhamifar and Ren{\'e} Vidal},
  journal={IEEE transactions on pattern analysis and machine intelligence},
  year={2013}
}
We propose and study an algorithm, called Sparse Subspace Clustering, to cluster high-dimensional data points that lie in a union of low-dimensional subspaces. The key idea is that, among infinitely many possible representations of a data point in terms of other points, a sparse representation corresponds to selecting a few points that come from the same subspace. This motivates solving a sparse optimization program whose solution is used in a spectral clustering framework to infer the… CONTINUE READING
Highly Influential
This paper has highly influenced 306 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,369 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 817 extracted citations

Face Recognition via Collaborative Representation: Its Discriminant Nature and Superposed Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2018
View 10 Excerpts
Highly Influenced

Mutual kNN based spectral clustering

Neural Computing and Applications • 2018
View 4 Excerpts
Method Support
Highly Influenced

SUBSPACE DATA VISUALIZATION WITH DISSIMILARITY BASED ON PRINCIPAL ANGLE

2018 IEEE Data Science Workshop (DSW) • 2018
View 8 Excerpts
Highly Influenced

Subspace Clustering by Block Diagonal Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2018
View 28 Excerpts
Method Support
Highly Influenced

A Noise-Resilient Sparse Subspace Clustering Algorithm for Image Sequences

2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) • 2017
View 11 Excerpts
Method Support
Highly Influenced

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

IEEE Transactions on Cybernetics • 2017
View 18 Excerpts
Method Support
Highly Influenced

Distributed sketched subspace clustering for large-scale datasets

2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP) • 2017
View 13 Excerpts
Method Support
Highly Influenced

Motion Segmentation Using Collaborative Low-Rank and Sparse Subspace Clustering

2017 13th International Conference on Computational Intelligence and Security (CIS) • 2017
View 12 Excerpts
Method Support
Highly Influenced

1,370 Citations

0100200300'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 1,370 citations based on the available data.

See our FAQ for additional information.