7. 解:
计算类的重心:M1={(1+2)/2,(0+1)/2}={3/2,1/2} M2={(0+3)/2,(1+3)/2}={3/2,2} 计算类内误差和总体方差:
e12=[(1-3/2)2+(0-1/2)2]+[(2-3/2)2+(1-1/2)2] =1 e22=[(0-3/2)2+(1-2)2]+[(3-3/2)2+(3-2)2] =6.5 E2= e12 + e22 =7.5
计算重心M1和M2到各样本点的距离:
d(M1,X1) (0.5 0.5)
2
21/2
0.71 d(M2,X1) 2.06 X1 C1
d(M1,X2) 1.58 d(M2,X2) d(M1,X3) 0.71 d(M2,X3)
1. 81.1 2
1X2 C 1X3 C 2X4 C
d(M1,X4) 2.92 d(M2,X4)
1.5 8
新类 C1 {X1,X2,X3}和C2 {X4} 新重心 M1 {1,2/3} M1 {3,3}
算出相应的类内方差和总体平方误差,总体误差显著减少,说明样本的新分布比初始的更好
(2)
e1 2.67 e2 0 E e1 e2 2.67
2
2
2
22
总体误差显著减少 (3)
d(M1,X1) 0.67 d(M2,X1) 3.61 X1 C1
d(M1,X2) 1.05 d(M2,X2)
3.6 1X2 C 12.2 40
X3 C 1X4 C 2
d(M1,X3) 1.05 d(M2,X3)
d(M1,X4) 3.07 d(M2,X4)
第一次迭代后,总体误差显著减少,第一次迭代也是最后一次迭代,因为如果继续分析
新重心和样本间的距离,样本将会全部分给同样的类,没有重新分配,达到了最佳分类
数据挖掘作业答案_历史学_高等教育_教育专区。试验设计及数据挖掘技术课程设计学院班级:数学与信息科学学院学院 学号:1011200146 信管 101 班 姓名:罗苏华 (2011 ...
数据挖掘离线作业答案_教育学_高等教育_教育专区。浙大远程教育,数据挖掘,在线作业,答案浙江大学远程教育学院 《数据挖掘》课程作业答案第一章 引言 一、填空题 (...
数据挖掘部分作业答案数据挖掘部分作业答案隐藏>> 一、概述数据挖掘概念:数据挖掘是对大量数据进行探索和分析、以便发现有意义的模式和规 数据挖掘是对大量数据进行...
数据挖掘作业答案 非常好的资料,不过只做了前面三步,做个参考很好的非常好的资料,不过只做了前面三步,做个参考很好的隐藏>> 对下面一组产品,采用 k-中心点...
《数据挖掘》作业集答案 数据挖掘》第一章 第一章 引言 一、填空题 (1)数据清理,数据集成,数据选择,数据变换,数据挖掘,模式评估,知识表示 (2)算法的效率、可...
浙江大学远程教育学院《数据挖掘》课程作业答案 第一章引言 一、填空题 (1)数据清理,数据集成,数据选择,数据变换,数据挖掘,模式评估,知识表示 (2)算法的效率、可...
浙大远程教育 在线 数据挖掘作业 答案_教育学_高等教育_教育专区。浙大远程教育,数据挖掘,在线作业,答案今日推荐 160份文档 四季养生 中医养生与保健 中医养生...
数据挖掘 概念与技术_习... 23页 免费 数据挖掘作业答案(浙大远... 18页...《数据挖掘》作业 数据挖掘》第一章 引言 一、填空题 (1)数据库中的知识挖掘...
数据挖掘作业答案(浙大远程)_理学_高等教育_教育专区。数据挖掘作业答案《数据挖掘》作业答案 数据挖掘》第一章 第一章 引言 一、填空题 (1)数据清理,数据集成...
热门文档