-sampling based PTAS for k-means and other clustering problems.
Ragesh JaiswalMehul KumarPulkit YadavPublished in: Inf. Process. Lett. (2015)
Keyphrases
- k means
- clustering algorithm
- clustering method
- hierarchical clustering
- self organizing maps
- spectral clustering
- approximation schemes
- document clustering
- data clustering
- constrained clustering
- greedy algorithm
- rough k means
- unsupervised clustering
- clustering analysis
- approximation algorithms
- fuzzy c means
- cluster analysis
- monte carlo
- np complete
- expectation maximization
- special case
- search algorithm