📌  相关文章
📜  教资会网络 | NTA UGC NET 2019 年 6 月 – II |问题 29

📅  最后修改于: 2022-05-13 01:57:56.342000             🧑  作者: Mango

教资会网络 | NTA UGC NET 2019 年 6 月 – II |问题 29

K-mean 聚类算法在第 1 次迭代后将给定的 8 个观测值聚类为 3 个聚类,如下所示:

C1 : {(3,3), (5,5), (7,7)}
C2 : {(0,6), (6,0), (3,0)}
C3 : {(8,8),(4,4)}

在第二次迭代中,距簇质心 C1 的曼哈顿距离(4,4)是多少?
(一) 2
(二) √2
(三) 0
(四) 18答案:(一)
解释:曼哈顿距离通过聚合每个变量之间的成对绝对差来捕获两点之间的距离,而欧几里德距离通过聚合每个变量的平方差来捕获相同的距离。

所以第一次迭代后簇质心 C1 的新位置将是 (13(3+5+7),13(3+5+7))=(5,5)
(4,4) 和 (5,5) 之间的曼哈顿距离为 |4−5|+|4−5|=2

答:选项A
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论