下一个质心选取概率计算公式:
由计算结果,可以看到当以 6 为第一个质心时,1、2、3、4 被选择为下一个质心的概率更高,而 5、7、8 被选择为下一个质心的概率很低。
简言之:kmeans++ 算法有很高的概率选择距离较远的点作为下一个质心。
下一个质心选取概率计算公式:
由计算结果,可以看到当以 6 为第一个质心时,1、2、3、4 被选择为下一个质心的概率更高,而 5、7、8 被选择为下一个质心的概率很低。
简言之:kmeans++ 算法有很高的概率选择距离较远的点作为下一个质心。