假设数据挖掘的任务是将8个点聚类成3个簇,
A1(2,10),A2(2,5),A3(8,4),B1(5,8),B2(7,5),B3(6,4),C1(1,2),C3(4,9),距离函数是欧几里得距离。假设初始选择A1,B1,C1分别作为每个聚类的中心,用k—平均算法来给出:
1.第一次循环执行后的三个聚类中心;
2.最后的三个簇。
答:
1.第一次循环执行后的三个聚类中心:
选取的三个点位A1(2,10),B1(5,8),C1(1,2),计算距离如下:
答:
1.第一次循环执行后的三个聚类中心:
选取的三个点位A1(2,10),B1(5,8),C1(1,2),计算距离如下: