Large Scale Spectral Clustering Via Landmark-Based Sparse Representation

@article{Cai2015LargeSS,
  title={Large Scale Spectral Clustering Via Landmark-Based Sparse Representation},
  author={Deng Cai and Xinlei Chen},
  journal={IEEE Transactions on Cybernetics},
  year={2015},
  volume={45},
  pages={1669-1680}
}
Spectral clustering is one of the most popular clustering approaches. However, it is not a trivial task to apply spectral clustering to large-scale problems due to its computational complexity of O(n3) , where n is the number of samples. Recently, many approaches have been proposed to accelerate the spectral clustering. Unfortunately, these methods usually sacrifice quite a lot information of the original data, thus result in a degradation of performance. In this paper, we propose a novel… CONTINUE READING
Highly Cited
This paper has 107 citations. REVIEW CITATIONS

Citations

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

Fast Spectral Clustering with efficient large graph construction

2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) • 2017
View 4 Excerpts
Highly Influenced

Graph PCA Hashing for Similarity Search

IEEE Transactions on Multimedia • 2017
View 5 Excerpts
Highly Influenced

Quantitative analysis of histological tissue image based on cytological profiles and spatial statistics

2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) • 2016
View 4 Excerpts
Highly Influenced

A Self-Balanced Min-Cut Algorithm for Image Clustering

2017 IEEE International Conference on Computer Vision (ICCV) • 2017
View 5 Excerpts
Highly Influenced

107 Citations

02040602016201720182019
Citations per Year
Semantic Scholar estimates that this publication has 107 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 39 references

Optimally sparse representation in general (nonorthogonal) dictionaries via l minimization.

Proceedings of the National Academy of Sciences of the United States of America • 2003
View 4 Excerpts
Highly Influenced

Relational Multimanifold Coclustering

IEEE Transactions on Cybernetics • 2013
View 1 Excerpt

Similar Papers

Loading similar papers…