Part 1

Find the centroid closest to the training set instances
Part 2

Recalculating centroids
Random initialization of the centroids