K-means - 如何计算最小距离

时间:2013-02-17 23:19:26

标签: algorithm math k-means

我正在K-Means上阅读此article,当我将时间分配给群集时,我迷路了。计算每个物体的质心距离后,如何计算其他物体到最近的物体的最小距离?

1 个答案:

答案 0 :(得分:0)

再次阅读文章,我发现除了质心和其他向量之间的距离之外,没有必要找到最小距离。如果矢量与两个质心A和B之间的距离分别为2.45和3.6,则由于它们之间的距离较小,因此将对象分配给质心A.