人工智能AI章作业题解释

人工智能AI章作业题解释Tag内容描述：<p>1、第5章作业题解释,5. 5 设有如下一组推理规则: r1: IF E1 THEN E2 (0.6) r2: IF E2 AND E3 THEN E4 (0.7) r3: IF E4 THEN H (0.8) r4: IF E5 THEN H (0.9) 且已知CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.7。求CF(H)=? 解：(1) 先由r1求CF(E2) CF(E2)=0.6 max0,CF(E1) =0.6 max0,0.5=0.3,第5章作业题解释,(2) 再由r2求CF(E4) CF(E4)=0.7 max0, minCF(E2 ), CF(E3 ) =0.7 max0, min0.3, 0.6=0.21 (3) 再由r3求CF1(H) CF1(H)= 0.8 max0,CF(E4) =0.8 max0, 0.21)=0.168 (4) 再由r4求CF2(H) CF2(H)= 0.9 max0,CF(E5) =0.9 &#2。</p><p>2、第 6 章 作 业 题,请用ID3算法完成其学习过程。,6.7 设训练例子集如下表所示：,6.7 解. 设根节点为S，尽管它包含了所有的训练例子，但却没有包含任何分类信息，因此具有最大的信息熵。即： H(S)= - (P(+)log 2P(+) - P(-)log2 P(-) 式中 P(+)=3/6，P(-)=3/6 即有 H(S)= - (3/6)*log (3/6) - (3/6)*log (3/6) = -0.5*(-1) - 0.5*(-1) = 1 按照ID3算法，需要选择一个能使S的期望熵为最小的一个属性对根节点进行扩展，因此我们需要先计算S关于每个属性的条件熵： H(S|xi)= ( |ST| / |S|)* H(ST) + ( |SF| / |S|)* H(SF) 其中，T和F为属性xi的。</p><p>3、作 业,1. 用谓词逻辑知识表示方法表示如下知识： (1) 有人喜欢梅花，有人喜欢菊花，有人既喜欢梅花又喜欢菊花。 (2) 不是每个计算机系的学生都喜欢在计算机上编程序。 2. 请用语义网络表示如下知识： 高老师从3月到7月给计算机系的学生讲“计算机网络”课。 3. 什么是产生式系统？它由哪几个主要部分组成？ 4. 判断以下子句集是否为不可满足 P(x)Q(x )R(x), P(y)R(y), Q(a), R(b) 5. 证明G是F的逻辑结论 F: (x)(y)(P(f(x)(Q(f(y) G: P(f(a)P(y)Q(y),作 业 题 参 考 解,1. 用谓词逻辑知识表示方法表示如下知识： (1) 有人喜欢梅花，有人喜。</p><p>4、第3章 作业,3.10 何谓估价函数，在估价函数中，g(n)和h(n)各起什么作用？ 3.11 设有如下结构的移动将牌游戏：,其中，B表示黑色将牌，W表是白色将牌，E表示空格。游戏的规定走法是： (1) 任意一个将牌可移入相邻的空格，规定其代价为1； (2) 任何一个将牌可相隔1个其它的将牌跳入空格，其代价为跳过将牌的数目加1。 游戏要达到的目标什是把所有W都移到B的左边。对这个问题，请定义一个启发函数h(n)，并给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否满足下界要求？在求出的搜索树中，对所有节点是否满足单调限制？,第3章 作。</p><p>5、作业,1.用谓词逻辑知识表示方法表示如下知识：(1)有人喜欢梅花，有人喜欢菊花，有人既喜欢梅花又喜欢菊花。(2)不是每个计算机系的学生都喜欢在计算机上编程序。2.请用语义网络表示如下知识：高老师从3月到7月给计算机系的学生讲“计算机网络”课。3.什么是产生式系统？它由哪几个主要部分组成？4.判断以下子句集是否为不可满足P(x)Q(x)R(x),P(y)R(y),Q(a),R(b)5。</p>