数据挖掘计算题参考答案.docxVIP

数据挖掘计算题参考答案 数据仓库与数据挖掘复习题 1. 假设数据挖掘的任务是将如下的8个点（用（x,y）代表位置）聚类为3个类：X1(2,10)、X2(2,5)、X3(8,4)、X4(5,8)、X5(7,5)、X6(6,4)、X7(1,2)、X8(4,9)，距离选择欧几里德距离。假设初始选择X1(2,10)、X4(5,8)、X7(1,2)为每个聚类的中心，请用 K_means算法来计算： （1）在第一次循环执行后的3个聚类中心； 答：第一次迭代：中心点1：X1(2，10)，2：X4(5，8)，X7(1，2) 1 2 3 X1 0 9+4 1+64 X2 25 9+9 1+9 X3 36+36 9+16 53 X4 9+4 0 16+36 X5 25+25 4+9 45 X6 16+36 1+16 29 X7 1+64 16+36 0 X8 4+1 1+1 58 答案：在第一次循环执行后的3个聚类中心： 1：X1(2，10) 2：X3，X4，X5，X6，X8 （6，6） 3：X2，X7 （1.5，3.5） （2）经过两次循环后，最后的3个族分别是什么？ 第二次迭代： d2 X1 X2 X3 X4 X5 X6 X7 X8 1 0 25 36+36 9+4 25+25 16+36 1+64 4+1 2 32 17