Time and space efficient spectral clustering via column sampling.
Mu LiXiao-Chen LianJames T. KwokBao-Liang LuPublished in: CVPR (2011)
Keyphrases
- spectral clustering
- space efficient
- data structure
- low rank approximation
- clustering method
- data clustering
- data streams
- pairwise
- sliding window
- image segmentation
- k means
- constrained spectral clustering
- similarity matrix
- clustering algorithm
- range sum queries
- b tree
- bloom filter
- graph laplacian
- affinity matrix
- graph partitioning
- normalized cut
- spectral methods
- sample size
- nonnegative matrix factorization
- privacy preserving
- feature selection
- data mining