Implement K-means++ initialization by sampling centroids according to squared distance from the nearest chosen center.
