浙江大学2004-2005学年秋季学期期终考试(2)

2018-12-29 21:24

3. (本题20分)在上述表2中,若增加一列决策属性(即联合国大会的决议),

即可得到有决策属性的信息表,如图3所示。

表3 中东局势所牵涉的主要国家/地区及其关心的主要问题(有决策属性)

主要 问题 国家、 地区 在约旦河西岸及加沙建立自治的巴国 (条件属性a) 反对 赞同 赞同 中立 赞同 中立 以色列沿着约旦河部署军队 (条件属性b) 赞同 中立 反对 反对 反对 赞同 以色列继续占领东耶路撒冷 (条件属性c) 赞同 反对 反对 反对 反对 反对 以色列军队驻守在戈兰高地 (条件属性d) 赞同 反对 反对 中立 反对 中立 阿拉伯国家承认逗留在其边境上的巴勒斯坦人的国籍(条件属性e) 赞同 反对 中立 反对 反对 赞同 联合国大会的决议 (决策属性f) Reject Accept Accept Reject Reject Accept 1:以色列 2:埃 及 3:巴勒斯坦 4:约 旦 5:叙利亚 6:沙特阿 拉伯 试利用Rough Set理论中的相关原理及公式计算下列问题: (本题共计10分) (1)设P = {a, c},试分别计算决策属性f分别为Reject和Accept时的下近似PX和上近似PX。(本小题8分)

(2)请写出差别矩阵(Discernibility Matrix),并给出“核”(Core)。(本小题6分)

(3)请根据差别函数计算属性约简,并给出最佳约简属性,并根据近似分类质量计算公式验证之。(本小题6分)

四、附加题(共20分)

【注意】:本题可不做,但若做对,将在总评分中酌情加分。

(本题20分)针对上述表3中的数据,试根据Shannon信息熵计算公式和决策树

中的ID3算法求解下列问题:

(1) 请分别选择a, b, c, d, e作为测试属性时,试求出它们的条件熵。(本小题

10分)

(2) 请画出依据信息熵和ID3算法对表3中给出的实例集所生成的决策树。

(本小题10分)


浙江大学2004-2005学年秋季学期期终考试(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:客户服务热线案例分析

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: