Local Search Yields a PTAS for k-Means in Doubling Metrics.
Zachary FriggstadMohsen RezapourMohammad R. SalavatipourPublished in: FOCS (2016)
Keyphrases
- k means
- search algorithm
- approximation algorithms
- clustering algorithm
- simulated annealing
- data clustering
- hierarchical clustering
- search space
- global search
- fuzzy c means
- spectral clustering
- search procedure
- clustering method
- systematic search
- combinatorial optimization
- similarity metrics
- genetic algorithm
- document clustering
- cluster analysis
- self organizing maps
- information retrieval
- tabu search
- multi objective
- evolutionary algorithm
- optimal solution
- feature selection
- unsupervised clustering
- neighborhood search
- hybrid ga