The effectiveness of lloyd-type methods for the k-means problem.

Rafail Ostrovsky Yuval Rabani Leonard J. Schulman Chaitanya Swamy

Published in: J. ACM (2012)

Keyphrases

computational cost
k means
significant improvement
data mining
preprocessing
statistical methods
spectral clustering
data sets
learning algorithm
computer vision
case study
reinforcement learning
evolutionary algorithm
data clustering
qualitative and quantitative