人工智能(研究生)2013年试题_标准答案讲诉.doc

课程编号：21-081200-108-07 北京理工大学 2013 - 2014学年第一学期 研究生《人工智能》期末试题 班级 学号 姓名 成绩 1. 学习（30分+5分） 下图给出了两类数据，分别如图中和所示。另外，图中两条黑色粗实线分别代表横、纵坐标轴，其交点为原点。 第1题图 现要求对上述数据进行分类。 [10分] 如果采用Decision Tree实现分类，请说明该Decision Tree的非叶节点、叶节点和边分别是什么，并计算以下两个值：(a) 该数据集的Entropy; (b) 当根节点选择根据x的值是否大于0来进行决策时，所对应的Information Gain。 解：1）非叶节点为x与y，叶节点为类别，边为； 样本6个9个，因此： [10分] 如果采用Na?ve Bayesian Classifier实现分类，并将x，y的取值分别离散化为“大于0”和“小于等于0”两种情况，请给出需要学习的数值及其结果，进而判断当时的分类结果 解：已知样本a = {a1,a2}，其中a1为属性x的值,a2为属性y的值。 类别集合C={黑框，白球} 若给出某一测试用例m，需计算P(黑框|m)与P(白球|m)来判别，但若要计算这两个概率值，则需