Approximate K-Means++ in Sublinear Time.

Olivier Bachem Mario Lucic S. Hamed Hassani Andreas Krause

Published in: AAAI (2016)

Keyphrases

k means
clustering method
clustering algorithm
data clustering

cluster analysis
data sets
self organizing maps

spectral clustering
binary search trees
least squares

cluster centers
sufficient statistics
initial cluster centers