k-means++
Cluster multivariate data using the k-means++ algorithm.
Author: Laurent S
Hi thanks for it.
I am just confused how we will choose the next centroid.
Let's suppose we have chosen c1 (first centroid) uniformly at random. I calculate prob of each point with c1 and it is {p1,p2,....pn}.
What is the criteria to choose the next point? e.g. shld I choose the the one with max prob? min prob? or just with random prob (see next)
for all point i \in n
if(rand (0.0,1.0) < p(i))
c2= p(i)