Local Search Yields Approximation Schemes for k-Means and k-Median in Euclidean and Minor-Free Metrics.
Vincent Cohen-AddadPhilip N. KleinClaire MathieuPublished in: FOCS (2016)
Keyphrases
- approximation schemes
- k means
- error metrics
- euclidean metric
- approximation algorithms
- genetic algorithm
- search algorithm
- spectral clustering
- optimal solution
- tabu search
- data clustering
- clustering method
- search space
- combinatorial optimization
- euclidean space
- np hard
- euclidean distance
- evaluation metrics
- numerical methods
- simulated annealing
- global search
- memetic algorithm
- bin packing
- wavelet synopses