作业帮 > 数学 > 作业

用k-means算法将下列5个数据聚类成2个簇:

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/13 05:25:54
用k-means算法将下列5个数据聚类成2个簇:
A1(1,1),A2(2,1),A3(4,3),A4(5,4),A5(1,3),要求A3、A4为第一次聚类的中心点.
用k-means算法将下列5个数据聚类成2个簇:
第一次迭代下,除了a4点,其他点都归为一类c1:(a1 a2 a3 a5);c2:(a4) 聚类中心:c1:(2,2);c2(5,4)(聚类中心的计算方式是平均类中所有点)
第二次迭代下,c1(a1 a2 a5);c2(a3 a4) 聚类中心c1:(4/3,5/3);c2(9/2 7/2)
第三次迭代下,c1(a1 a2 a5);c2(a3 a4) 聚类中心c1:(4/3,5/3);c2(9/2 7/2)结果已经稳定跳出循环
再问: 亲,
k-means算法,解答步骤有更详细的吗?
再答: 算法归类就是,把所有的数据跟聚类中心做距离运算,把数据归到离他最近的聚类中心里去,新的聚类中心就是同一个聚类中,所有数据的平均值
以第一次为例,a1 a2 a3 a5都是离a3比较近的,所以这4个归为一类,a4单独一类,a1 a2 a3 a5的平均值是(2,2),就是该类新的聚类中心,a4那一类的聚类中心还是a4,这就是两个新的聚类中心,下一次迭代,就用这两个聚类中心进行计算