如何使用KMeans ++

时间:2018-10-31 11:35:13

标签: algorithm k-means unsupervised-learning

我对如何使用KMeans ++计算第三个聚类点有疑问

说k = 3。

我随机选择第一点。 我选择距点1最远的欧几里得距离的第二点

[我知道上面的步骤使用加权概率分布,但是为了简单起见,我现在暂时忽略该部分]

我的问题是关于他的下一步...

我现在有两个质心,正在寻找第三个质心。

如果我正确理解,第三个点必须与其他两个聚类点最远。

这仅仅是一个问题: -计算到每个聚类点的欧几里得距离 -将2个距离相加 -计算总距离的最大值

对吗?基本上,我正在尝试确定从2个或更多其他点确定最远点的方法。

0 个答案:

没有答案