most citedNoisy, Greedy and Not So Greedy k-means++

5 citations · 5 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2019★ 5 cited

Noisy, Greedy and Not So Greedy k-means++

Anup Bhattacharya, Jan Eube, Heiko Röglin +1

The k-means++ algorithm due to Arthur and Vassilvitskii has become the most popular seeding method for Lloyd's algorithm. It samples the first center uniformly at random from the d…