Rethinking k-means clustering in the age of massive datasets: a constant-time approach

Least squares quantization in PCM

Sheelagh Lloyd · IEEE Transactions on Information Theory · 1982 · 15.6K citations · Full text

Natural Sciences, Electrical Engineering, Physics +13

Data clustering: 50 years beyond K-means

Anil K. Jain · Pattern Recognition Letters · 2009 · 9.2K citations

Computing, Computer Science, Data Science +12

Algorithms for Clustering Data

Warren S. Sarle, Anil K. Jain, Richard C. Dubes · Technometrics · 1990 · 7.8K citations

Computing, Computer Science, Algorithms +9

Algorithms for clustering data

Bernhard Flury · Journal of Statistical Planning and Inference · 1989 · 6.5K citations

Computing, Computer Science, Algorithms +9

k-means++: the advantages of careful seeding

David Arthur, Sergei Vassilvitskii · 2007 · 6.3K citations

Computing, Computer Science, Data Science +8