1310 search results - page 3 / 262 » Learning the k in k-means |
ISAAC
2009
Springer
13 years 12 months ago
2009
Springer
The k-means algorithm is the method of choice for clustering large-scale data sets and it performs exceedingly well in practice. Most of the theoretical work is restricted to the c...
FOCS
2006
IEEE
13 years 11 months ago
2006
IEEE
We investigate variants of Lloyd’s heuristic for clustering high dimensional data in an attempt to explain its popular
ALGORITHMICA
2005
13 years 5 months ago
2005
We present polynomial upper and lower bounds on the number of iterations performed by the k-means method (a.k.a. Lloyd's method) for k-means clustering. Our upper bounds are ...
PAMI
2002
13 years 5 months ago
2002
CORR
2011
Springer
12 years 9 months ago
2011
Springer
— This paper shows that the k-means quantization of a signal can be interpreted both as a crisp indicator function and as a fuzzy membership assignment describing fuzzy clusters ...