A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems

Least squares quantization in PCM

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

Natural Sciences, Electrical Engineering, Physics +13

Indexing by latent semantic analysis

Scott Deerwester, Susan Dumais, George W. Furnas et al. · Journal of the American Society for Information Science · 1990 · 12.8K citations

Computing, Computer Science, Information Retrieval +13

k-means++: the advantages of careful seeding

David Arthur, Sergei Vassilvitskii · 2007 · 6.3K citations

Computing, Computer Science, Data Science +8

Color indexing

Michael J. Swain, Dana H. Ballard · International Journal of Computer Vision · 1991 · 5.6K citations

Clustering with Bregman Divergences

Arindam Banerjee, Srujana Merugu, Inderjit S. Dhillon et al. · 2004 · 1.5K citations

Computing, Computer Science, Data Mining +16