The space complexity of pass-efficient algorithms for clustering.
Kevin L. ChangRavi KannanPublished in: SODA (2006)
Keyphrases
- space complexity
- clustering method
- clustering algorithm
- worst case
- k means
- arc consistency
- cluster analysis
- spectral clustering
- data clustering
- hierarchical clustering
- information theoretic
- worst case time complexity
- document clustering
- information retrieval
- unsupervised learning
- feature selection
- data mining
- data sets