Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Min-max Cut Algorithm for Graph Partitioning and Data Clustering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Spectral Grouping Using the Nyström Method
IEEE Transactions on Pattern Analysis and Machine Intelligence
Document Clustering Using Locality Preserving Indexing
IEEE Transactions on Knowledge and Data Engineering
Matrix approximation and projective clustering via volume sampling
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
SIAM Journal on Computing
Approximate clustering in very large relational data: Research Articles
International Journal of Intelligent Systems
Selective sampling for approximate clustering of very large data sets
International Journal of Intelligent Systems
Improved Nyström low-rank approximation and error analysis
Proceedings of the 25th international conference on Machine learning
Survey of clustering algorithms
IEEE Transactions on Neural Networks
Spectral clustering as an automated SOM segmentation tool
WSOM'11 Proceedings of the 8th international conference on Advances in self-organizing maps
An improved spectral clustering algorithm based on random walk
Frontiers of Computer Science in China
Vector quantization based approximate spectral clustering of large datasets
Pattern Recognition
Multi-level Low-rank Approximation-based Spectral Clustering for image segmentation
Pattern Recognition Letters
Hi-index | 0.00 |
While spectral clustering has recently shown great promise, computational cost makes it infeasible for use with large data sets. To address this computational challenge, this paper considers the problem of approximate spectral clustering, which enables both the feasibility (of approximately clustering in very large and unloadable data sets) and acceleration (of clustering in loadable data sets), while maintaining acceptable accuracy. We examine and propose several schemes for approximate spectral grouping, and make an empirical comparison of those schemes in combination with several sampling strategies. Experimental results on several synthetic and real-world data sets show that approximate spectral clustering can achieve both the goals of feasibility and acceleration.