A bi-criteria approximation algorithm for k Means.
Konstantin MakarychevYury MakarychevMaxim SviridenkoJustin WardPublished in: CoRR (2015)
Keyphrases
- k means
- bicriteria
- clustering method
- objective function
- hierarchical clustering
- cost function
- expectation maximization
- clustering algorithm
- worst case
- dynamic programming
- simulated annealing
- search space
- data clustering
- hybrid algorithm
- rough k means
- ant colony optimization
- convex hull
- computational complexity
- parallel machines
- optimal solution