A simple D^2-sampling based PTAS for k-means and other Clustering Problems
Ragesh JaiswalAmit KumarSandeep SenPublished in: CoRR (2012)
Keyphrases
- k means
- clustering algorithm
- clustering method
- self organizing maps
- spectral clustering
- data clustering
- cluster analysis
- hierarchical clustering
- monte carlo
- high dimensionality
- document clustering
- fuzzy clustering
- data mining tasks
- unsupervised clustering
- neural network
- categorical data
- cluster centers
- constrained clustering
- clustering framework
- fuzzy clustering algorithm
- approximation schemes