Compressive K-means

Nicolas Keriven, Nicolas Tremblay, Yann Traonmilin +1

The Lloyd-Max algorithm is a classical approach to perform K-means clustering. Unfortunately, its cost becomes prohibitive as the training dataset grows large. We propose a compres…