Accelerating the k-means++ Algorithm by Using Geometric Information

Guillem Rodríguez Corominas, Maria J. Blesa, Christian Blum

In this paper, we propose an acceleration of the exact k-means++ algorithm using geometric information, specifically the Triangle Inequality and additional norm filters, along with…