Local Search Yields Approximation Schemes for k-Means and k-Median in Euclidean and Minor-Free Metrics.
Vincent Cohen-AddadPhilip N. KleinClaire MathieuPublished in: SIAM J. Comput. (2019)
Keyphrases
- approximation schemes
- k means
- error metrics
- approximation algorithms
- euclidean metric
- search algorithm
- clustering algorithm
- search space
- clustering method
- genetic algorithm
- euclidean distance
- hierarchical clustering
- median filter
- euclidean space
- search strategies
- data clustering
- tabu search
- optimal solution
- wavelet synopses
- numerical methods
- spectral clustering
- evaluation metrics
- image segmentation
- memetic algorithm
- bin packing
- expectation maximization
- special case
- computer vision