On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection.

Sheng Wang Yuan Sun Zhifeng Bao

Published in: Proc. VLDB Endow. (2020)

Keyphrases

optimization algorithm
k means
learning algorithm
computational cost
combinatorial optimization
computationally efficient
optimization process
preprocessing
selection algorithm
similarity measure
dynamic programming

experimental evaluation
detection algorithm
times faster
high accuracy
probabilistic model
cost function
computational complexity
fine tuning
optimization problems
global optimization
improved algorithm

optimization method
computational efficiency
high efficiency
evolution strategy
segmentation algorithm
particle swarm optimization
simulated annealing
evolutionary algorithm
objective function
neural network

clustering method
matching algorithm
input data
data sets
worst case
multi objective
feature space
highly efficient
optimal solution
image segmentation