A Faster $k$-means++ Algorithm

Jiehao Liang, Somdeb Sarkhel, Zhao Song +3

$k$-means++ is an important algorithm for choosing initial cluster centers for the $k$-means clustering algorithm. In this work, we present a new algorithm that can solve the $k$-m…