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分）
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库浙江大学2004-2005学年秋季学期期终考试(2)在线全文阅读。
相关推荐：