苏神苏亚雷斯中国队和pf亚洲杯，无缘，巴西苏神苏亚雷斯中国队的大小，并判断测试集中的（ID5）句子是否属于巴西世界杯主题？4、（本题8分）地图中的搜索。邮递员拟从S出发，抵达G。图4是他所处真实环境的地图。地图的注意事项：1）除了直连G的两条街道（粗箭头表示）至少是任意其它街道长度的100倍以外，其它街道均按比例绘制。2）所有街道都是从左至右的单行线（意思是解的路径不会出现反复走同一结点，但邮递员探索路线时允许回退到先前结点）。答案的注意事项：可以直接给出数值，也可以给出算数表达式；计算结点数目时，不包括目标状态。
姓名
图3
装
订
1）集合AABBCCDDD中各个不同元素的个数记为列表2223，该集合的熵记为H2223329log9239log93。请写出属性X的信息增益Gai
X表示成关于H2223，H21，H111，H12的表达式不必化简表达式，不必计算熵的数值！。2）假设有人编写了一个计算并输出属性X、Y、Z、W信息增益的程序。不幸的是，他忘记了同时输出和增益值对应的属性信息，于是该程序仅输出了四个干巴巴的（但计算正确的）数值：0834419444925，13627402785，0779950000962，19749375012！请你推断出增益值与属性的正确对应关系，只需给出Gai
Y和Gai
W的数值。3）根据“第2）问”，你把信息增益最大的属性作为决策属性。在这个例子中，请给出该属性做决策属性的一个缺点。
4）用“增益率（用增益去除以划分后的集合数目）”替代“信息增益”作为
装
线
订线内不要答题
S
I
G
最大化的标准。你还会选出“第3）问”所提及的那个测试属性么？如果不是，是哪个属性？3、（本题8分）利用基于多元伯努利模型的朴素贝叶斯方法进行文本分类。文档集
训练集
文档ID
12345
从各文档中得到的分词
巴西，巴西，苏神苏亚雷斯，苏神，巴西中国队，无缘，巴西中国队，亚洲杯亚洲杯，无缘，巴西
是“巴西世界杯”类？
fYesfYesfYesfNof？图4按比例绘制的地图
测试集
1）邮递员采用宽度优先搜索，他将扩展多少个结点？2）邮递员采用回溯搜索，他将扩展多少个结点？3）假设邮递员能够感知距离G的直线距离，用A搜索将会扩展多少个结点？
1）根据多元伯努利模型，将概率表中空白的概率估计值填充完整。其中，条
2
f东北大学秦皇岛分校
学号
课程名称：人工智能试卷：A考试形式：闭卷授课专业：计算机科学技术考试日期：2014年6月24日试卷：r