原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据挖掘期末考试计算题及答案
第PAGE页共NUMPAGES页
第PAGE页共NUMPAGES页
第PAGE页共NUMPAGES页
题一：
一阶项目集
支持度
ａ
５
b
4
c
2
d
5
e
3
ｆ
4
ｇ
6
一阶频繁集
支持度
a
5
ｂ
4
ｄ
5
f
４
g
6
二阶候选集
支持度
ａb
3
ad
４
af
2
aｇ
5
bd
3
ｂf
1
bｇ
３
dｆ
３
dg
4
fg
3
二阶频繁集
支持度
aｄ
4
aｇ
5
dg
4
三阶候选集
支持度
adg
4
三阶频繁集
支持度
ａdg
4
题二
Diｓtanｃe（G,Ａ）２=0、1;Disｔaｎｃｅ（Ｇ，B）2＝0、03；Dｉsｔance（G,Ｃ）2=0、１１
Distａnce（G，D)2＝0、1２；Dｉｓｔance(G,E）2=0、16;Dｉstanｃe(G,Ｆ)2=0、0５
G得三个最近得邻居为Ｂ，F，Ａ,因此G得分类为湖泊水
Ｄistanｃｅ（H，A)2=0、03；Disｔance（H，B)2=0、18;Ｄisｔancｅ(H,C）２=0、22
Diｓｔance（H,D)2=0、0３;Diｓｔancｅ(H，Ｅ）2＝０、21；Dｉstanｃe(H,F）２=０、16
H得三个最近得邻居为A,D,F,因此H得分类为冰川水
题三
首先计算各属性得信息增益
Gaｉn（Ｃa＋浓度)＝０
Gain（Ｍg+浓度）=０、１85
Gain(Na+浓度）=0
Gａｉn（Cｌ-浓度）=0、32
选择Cl—浓度作为根节点Cl-浓度冰川水？
Cl-浓度
冰川水
？
高低计算各属性得信息增益
高
低
Gaｉn（Cａ+浓度）=０
Gaiｎ（Ｍg＋浓度)=0、45
Gaiｎ（Na+浓度）=0、24Cl-浓度冰川水
Cl-浓度
冰川水
选择Ｍg+浓度作为节点高低Mg+浓度高低？湖泊水
高
低
Mg+浓度
高
低
？
湖泊水
计算各属性得信息增益
Ｇain(Cａ+浓度）=0、24
Ｇaｉn（Ｎa+浓度）=0、91
Cl-浓度高低冰川水Mg+浓度高低Na+浓度湖泊水高低湖泊水冰川水题四
Cl-浓度
高
低
冰川水
Mg+浓度
高
低
Na+浓度
湖泊水
高
低
湖泊水
冰川水
P(Ｃa+浓度=低,Mｇ＋浓度=高,Na+浓度＝高,Cl-浓度=低｜类型＝冰川水）＊P（冰川水)
=Ｐ(Cａ+浓度=低｜类型=冰川水）*P(Mｇ+浓度＝高｜类型=冰川水）*P（Na＋浓度＝高｜类型=冰川水)＊P(Cl-浓度=低｜类型=冰川水)*P(冰川水）
=0、5＊0、7５*0、５＊0、5＊0、５=0、０468
P(Ca+浓度＝低,Ｍg+浓度=高，Na+浓度＝高，Ｃl—浓度＝低｜类型=湖泊水）＊P（湖泊水)
=P(Ｃa＋浓度=低|类型=湖泊水)＊P（Ｍｇ+浓度＝高|类型=湖泊水）＊P（Na+浓度=高｜类型＝湖泊水）*P（Cl—浓度=低｜类型=湖泊水)*P（湖泊水)
=0、5＊0、25＊０、5*1＊０、5=0、03123
第一个样本为冰川水
P(Ca+浓度=高，Mｇ+浓度=高,Na+浓度＝低，Ｃl-浓度=高|类型=冰川水）＊P（冰川水）
＝P(Ca+浓度=高｜类型=冰川水）＊Ｐ(Mg＋浓度=高|类型＝冰川水)＊Ｐ(Nａ＋浓度=低｜类型=冰川水)＊P(Cl-浓度＝高|类型=冰川水)＊P(冰川水）
=0、5＊0、７5＊0、5＊０、5＊0、5=0、0468
P（Ca+浓度=高,Mｇ+浓度=高,Ｎa+浓度＝低,Ｃｌ-浓度=高|类型=湖泊水）＊Ｐ（湖泊水）
=P(Ca＋浓度=高｜类型=湖泊水）*P(Ｍg+浓度=高|类型=湖泊水）＊P(Na＋浓度=低|类型＝湖泊水)＊Ｐ（Cｌ-浓度=高｜类型=湖泊水）＊P(湖泊水)
＝０、５*0、２5＊0、5*0*０、5=０
第二个样本为冰川水
题五
A,Ｂ，Ｃ,D,Ｅ，F，G之间得距离矩阵如下表
A
B
Ｃ
D
E
F
Ｇ
A
B
1
Ｃ
D
E
F
1、5
G
根据距离矩阵建立得树如下
BC
B
C
D
A
E
F
G
第一次迭代以Ａ,B作为平均点,对剩余得点根据到A、B得距离进行分配
{A,C,D,Ｅ,F，Ｇ,H｝，｛B｝
计算两个簇得平均点
（6、5，1、7），（4,5)
第二次迭代，对剩余得点根据到平均点得距离进行分配，得到两个簇
{D,E，F,H｝与{Ａ，Ｂ，C，G}
计算两个簇得平均点
（9、1，0、5)，（３、2５，３、７５）
第三次迭代，对剩余得点根据到平均点得距离进行分配,得到两个簇
{D，E，F,H｝与{A，B，C，G}
由于所分配得簇没有发生变化，算法终止。
文档评论（0）