k-means requires exponentially many iterations even in the plane.

Published in: SCG (2009)

Keyphrases

k means
clustering algorithm
clustering method
data clustering
optimal solution
self organizing maps
hierarchical clustering
fuzzy clustering algorithm
data sets
machine learning
search engine
feature selection
objective function
expectation maximization