首页 > 试题广场 >

两个种子点A(-1,1),B(2,1),其余点为(0,0),

[单选题]
两个种子点A(-1,1),B(2,1),其余点为(0,0),(0,2),(1,1),(3,2),(6,0),(6,2),利用Kmeans算法,点群中心按坐标平均计算。最终种子点A需要移动的次数,种子点B需要移动的次数,属于种子点A的点数(不包含A),属于种子点B的点数(不包含B)分别为()
  • 2,2,3,3
  • 1,1,3,3
  • 1,1,2,4
  • 2,2,2,4
编辑于 2019-07-10 09:15:42 回复(2)
第一遍计算每个点到A和B的欧式距离看出(0,0)(0,2)离A近,其他点离B近,求均值计算新的距离中心A1,A2,画出点的大***置和第一步算的距离都可以看出主要是(1,1)点有争议,只算(1,1)到A1和A2的距离即可。可以迅速判断选项。
我有个问题是,计算A1和A2时用不用带A和B作为类内点。
发表于 2019-09-07 11:03:11 回复(1)