A PTAS for k-means clustering based on weak coresets.
Dan FeldmanMorteza MonemizadehChristian SohlerPublished in: SCG (2007)
Keyphrases
- k means
- hierarchical agglomerative
- clustering algorithm
- approximation algorithms
- clustering method
- spectral clustering
- hierarchical clustering
- data clustering
- self organizing maps
- rough k means
- hidden markov random fields
- polynomial time approximation
- approximation schemes
- machine learning
- cluster analysis
- expectation maximization
- information retrieval
- initial cluster centers
- data sets
- cluster centers
- unsupervised clustering
- variable weighting