Operator k-means++

brunonbrasil

Hi,
In the rapidminer there is the normal k-means, k-means (fast) and K-means (kernel). I was wondering if any operator implements the k-means ++ algorithm or is there another one that does?

David_A

Hi @brunonbrasil ,

the normal k-means operator has a parameter determine good start values.

This is exactly the k-means ++ heuristic.

From the help text:

determine good start values (optional)
If true the k start points are determined using the k-means++ heuristic, descriped in "k-means++: The Advantages of Careful Seeding" by David Arthur and Sergei Vassilvitskii 2007.

Best,

David