The Effectiveness of Lloyd-Type Methods for the k-Means Problem.

Rafail Ostrovsky Yuval Rabani Leonard J. Schulman Chaitanya Swamy

Published in: FOCS (2006)

Keyphrases

k means
machine learning methods
preprocessing
real time
artificial intelligence
computational cost
probabilistic model
search methods
database
social networks
significant improvement
support vector machine
empirical studies
computationally expensive
data clustering
qualitative and quantitative