A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems.
Ragesh JaiswalAmit KumarSandeep SenPublished in: Algorithmica (2014)
Keyphrases
- k means
- clustering algorithm
- clustering method
- hierarchical clustering
- cluster analysis
- data clustering
- optimization problems
- np complete
- clustering framework
- approximation schemes
- text clustering
- approximation algorithms
- spectral clustering
- document clustering
- self organizing maps
- unsupervised learning
- optimal solution