HG-means: A scalable hybrid genetic algorithm for minimum sum-of-squares clustering

Daniel Gribel, Thibaut Vidal

Minimum sum-of-squares clustering (MSSC) is a widely used clustering model, of which the popular K-means algorithm constitutes a local minimizer. It is well known that the solution…