Before the first iteration the seed points are initialized to random values.
a bad choice of initial centers can have a great impact on performance, since -means is fully deterministic, given the starting seed points.