On Lloyd's Algorithm: New Theoretical Insights for Clustering in Practice.

Cheng Tang Claire Monteleoni

Published in: AISTATS (2016)

Keyphrases

computational cost
theoretical insights
computational complexity
k means
cost function
preprocessing
search space
search algorithm
significant improvement
learning algorithm
dynamic programming
similarity measure
high accuracy
clustering method
high dimensional data
distance metric
times faster
clustering algorithm