Local Search Yields a PTAS for k-Means in Doubling Metrics.
Zachary FriggstadMohsen RezapourMohammad R. SalavatipourPublished in: SIAM J. Comput. (2019)
Keyphrases
- k means
- spectral clustering
- clustering algorithm
- search algorithm
- search space
- genetic algorithm
- evaluation metrics
- combinatorial optimization
- hierarchical clustering
- similarity metrics
- clustering method
- tabu search
- data sets
- approximation algorithms
- search procedure
- memetic algorithm
- approximation schemes
- cluster analysis
- data clustering
- search strategies
- optimal solution
- agglomerative hierarchical clustering
- global search
- clustering quality
- unsupervised clustering
- rough k means
- objective function
- software quality
- hill climbing
- optimization problems