数据挖掘期末考试计算题及答案教资类别

上传人:汽*** 文档编号:443233768 上传时间:2024-02-02 格式:DOC 页数:8 大小:280KB
返回 下载 相关 举报
数据挖掘期末考试计算题及答案教资类别_第1页
第1页 / 共8页
数据挖掘期末考试计算题及答案教资类别_第2页
第2页 / 共8页
数据挖掘期末考试计算题及答案教资类别_第3页
第3页 / 共8页
数据挖掘期末考试计算题及答案教资类别_第4页
第4页 / 共8页
数据挖掘期末考试计算题及答案教资类别_第5页
第5页 / 共8页
点击查看更多>>
资源描述

《数据挖掘期末考试计算题及答案教资类别》由会员分享,可在线阅读,更多相关《数据挖掘期末考试计算题及答案教资类别(8页珍藏版)》请在金锄头文库上搜索。

1、题一:一阶项目集支持度a5b4c2d5e3f4g6一阶频繁集支持度a5b4d5f4g6二阶候选集支持度ab3ad4af2ag5bd3bf1bg3df3dg4fg3二阶频繁集支持度ad4ag5dg4三阶候选集支持度adg4三阶频繁集支持度adg4题二Distance(G,A)2=0.1; Distance(G,B)2=0.03; Distance(G,C)2=0.11Distance(G,D)2=0.12; Distance(G,E)2=0.16; Distance(G,F)2=0.05G的三个最近的邻居为B,F,A,因此G的分类为湖泊水Distance(H,A)2=0.03; Distance

2、(H,B)2=0.18; Distance(H,C)2=0.22Distance(H,D)2=0.03; Distance(H,E)2=0.21; Distance(H,F)2=0.16H的三个最近的邻居为A,D,F,因此H的分类为冰川水题三首先计算各属性的信息增益Gain(Ca+浓度)=0Gain(Mg+浓度)=0.185Gain(Na+浓度)=0Gain(Cl-浓度)=0.32?冰川水Cl-浓度选择 Cl-浓度作为根节点高低计算各属性的信息增益Gain(Ca+浓度)=0Gain(Mg+浓度)=0.45Cl-浓度冰川水Gain(Na+浓度)=0.24高?低湖泊水Mg+浓度低高选择Mg+浓度作

3、为节点计算各属性的信息增益Gain(Ca+浓度)=0.24Gain(Na+浓度)=0.91Cl-浓度低高Mg+浓度冰川水低高低湖泊水Na+浓度冰川水湖泊水高题四P(Ca+浓度=低,Mg+浓度=高,Na+浓度=高,Cl-浓度=低 | 类型=冰川水)*P(冰川水)=P(Ca+浓度=低 | 类型=冰川水)* P(Mg+浓度=高 | 类型=冰川水)* P(Na+浓度=高| 类型=冰川水)* P(Cl-浓度=低 | 类型=冰川水) *P(冰川水)=0.5*0.75*0.5*0.5*0.5=0.0468P(Ca+浓度=低,Mg+浓度=高,Na+浓度=高,Cl-浓度=低 | 类型=湖泊水)*P(湖泊水)=P

4、(Ca+浓度=低 | 类型=湖泊水)* P(Mg+浓度=高 | 类型=湖泊水)* P(Na+浓度=高| 类型=湖泊水)* P(Cl-浓度=低 | 类型=湖泊水) *P(湖泊水)=0.5*0.25*0.5*1*0.5=0.03123第一个样本为冰川水P(Ca+浓度=高,Mg+浓度=高,Na+浓度=低,Cl-浓度=高 | 类型=冰川水)*P(冰川水)=P(Ca+浓度=高 | 类型=冰川水)* P(Mg+浓度=高 | 类型=冰川水)* P(Na+浓度=低| 类型=冰川水)* P(Cl-浓度=高 | 类型=冰川水) *P(冰川水)=0.5*0.75*0.5*0.5*0.5=0.0468P(Ca+浓度=

5、高,Mg+浓度=高,Na+浓度=低,Cl-浓度=高 | 类型=湖泊水)*P(湖泊水)=P(Ca+浓度=高 | 类型=湖泊水)* P(Mg+浓度=高 | 类型=湖泊水)* P(Na+浓度=低| 类型=湖泊水)* P(Cl-浓度=高 | 类型=湖泊水) *P(湖泊水)=0.5*0.25*0.5*0*0.5=0第二个样本为冰川水题五A,B,C,D,E,F,G之间的距离矩阵如下表ABCDEFGAB1CDEF1.5G根据距离矩阵建立的树如下BCDAEFG题六第一次迭代以A,B作为平均点,对剩余的点根据到A、B的距离进行分配A,C,D,E,F,G,H, B计算两个簇的平均点(6.5, 1.7), (4, 5)第二次迭代,对剩余的点根据到平均点的距离进行分配,得到两个簇D,E,F,H和A,B,C,G计算两个簇的平均点(9.1, 0.5), (3.25, 3.75)第三次迭代,对剩余的点根据到平均点的距离进行分配,得到两个簇D,E,F,H和A,B,C,G由于所分配的簇没有发生变化,算法终止。1教学f

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 资格认证/考试 > 自考

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号