Kmeans++ 初始质心优化算法

下一个质心选取概率计算公式：

由计算结果，可以看到当以 6 为第一个质心时，1、2、3、4 被选择为下一个质心的概率更高，而 5、7、8 被选择为下一个质心的概率很低。

简言之：kmeans++ 算法有很高的概率选择距离较远的点作为下一个质心。