A Better k-means++ Algorithm via Local Search.
Silvio LattanziChristian SohlerPublished in: ICML (2019)
Keyphrases
- k means
- optimal solution
- optimization algorithm
- worst case
- experimental evaluation
- benchmark problems
- clustering method
- dynamic programming
- times faster
- cost function
- simulated annealing
- expectation maximization
- preprocessing
- detection algorithm
- search algorithm
- objective function
- data clustering
- clustering algorithm
- hierarchical clustering
- recognition algorithm
- search procedure
- high accuracy
- evolutionary algorithm
- search space
- computational complexity
- learning algorithm
- segmentation algorithm
- np hard
- combinatorial optimization
- cluster analysis
- significant improvement
- hill climbing
- memetic algorithm
- job shop scheduling problem