算法 - k-means++

Posted 2020-11-21 zeromz

Kmeans++算法

Kmeans++算法，主要可以解决初始中心的选择问题，不可解决k的个数。

Kmeans++主要思想是选择的初始聚类中心要尽量的远。

做法：

1.    在输入的数据点中随机选一个作为第一个聚类中心。

2.    对于所有数据点，计算它与最近的聚类中心的距离D(x)

3.    重新选择一个数据点作为聚类中心，选择原则：D(x)较大的点被选为聚类中心的概率较大。

4.    重复2-3直到选出k个聚类中心。

5.    运行Kmeans算法。