- 第一次迭代：由于最终结果要为 k=2个簇,所以第一次迭代先 随机找两行数据，如第1行和第3行当为初始点， ①要将全部数据分为两个簇，运用欧氏距离，让2,4,5,6,7,8依次和1和3分别进行距离计算，然后比较，离1近则和1合并，离3近则和3合并，这次迭代得到两个簇{1,2}和{3,4,5,6,7,8} ②对产生的簇分别计算平均值，得到平均值点 对于{1,2},属性1：(1+2)/2=1.5,属性2：(1+1)/2=1,则平均值点为(1.5,1) 对于{3,4,5,6,7,8},属性1：(1+2+4+5+4+5)/6=3.5,属性2：(2+2+3+3+4+4)/6=3，则平均值点为(3.5,3)
- 第二次迭代：再将表中全部数据按离平均值点(1.5,1)和(3.5,3)最近的原则，重新分配。得到两个新的簇：{1,2,3,4}和{5,6,7,8}； 再重新计算簇平均值点，得到新的平均值为(1.5,1.5)和(4.5,3.5)
Original: https://blog.csdn.net/m0_46400910/article/details/121846612
Author: 笑哈皮
Title: k-平均算法(k-means算法)(k均值算法)例题
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/617619/
转载文章受原作者版权保护。转载请注明原作者出处！