A Bi-Criteria Approximation Algorithm for k-Means.
Konstantin MakarychevYury MakarychevMaxim SviridenkoJustin WardPublished in: APPROX-RANDOM (2016)
Keyphrases
- k means
- bicriteria
- dynamic programming
- knapsack problem
- expectation maximization
- search space
- cost function
- clustering method
- hierarchical clustering
- fuzzy k means
- data clustering
- np hard
- optimal solution
- worst case
- rough k means
- integer linear programming
- simulated annealing
- scheduling problem
- special case
- lower bound
- computational complexity