K-均值++聚类算法

Question

K-means++的算法是：

1. 取一个质心c(i)，从数据集中随机选取一个质心c(i)，
2. 取一个新的质心c(I)，从数据集中选择一个实例x(i)，其概率为D(X(i))^2/Sum(D(X(j))^2)从j=1到m，其中D(X(i))是实例与所选最近的质心之间的距离。

这个参数m在概率求和中的作用是什么？

Answer 1

查看原始公式可能会有帮助，但算法是非常清楚的:在初始化阶段，对于未用作质心的每个点，计算所述点与最近质心之间的距离，即距离D(Xi)，即在这组点中选取一个随机点，其概率加权于D(Xi)^2。

在你的公式中，你似乎没有得到m分。