人工智能例题大纲.docxVIP

PAGE PAGE # 1.用谓词逻辑知识表示方法表示如下知识: 有人喜欢梅花，有人喜欢菊花，有人既喜欢梅花又喜欢菊花。 不是每个计算机系的学生都喜欢在计算机上编程序。 解：⑴ 定义谓词 P(x)： x是人 L(x,y)： x 喜欢 y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (?x)(P(x) t L(梅花)VL(x,菊花)VL(x,梅花)AL(x,菊花)) 解：(2) 定义谓词 S(x)： x是计算机系学生 L(x, pragramming): x 喜欢编程序 U(x,computer) ： x使用计算机 将知识用谓词表示为： ? (? x) (S(x) t L(x, pragrammiAgU(x,computer)) 2?请用语义网络表示如下知识： 高老师从3月到7月给计算机系的学生讲“计算机网络”课。 解： 3.判断以下子句集是否为不可满足 {P(x)V Q(x )V R(x),「P(y) VR(y),「Q(a),「R(b)} 解：采用归结反演，存在如下归结树，故该子句集为不可满足。 -^P(yVR(v)  4、证明G是F的逻辑结论 F： (?x)(?y)(P(f(x)) A(Q(f(y))) G： P(f(a)) AP(y) AQ(y) 证：先转化成子句集 对F,进行存在固化，有 P(f(v))A(Q(f(w))) 得以下两个子句 P(f(v)), Q(f(w)) 对「G,有 「 P(f(a))V「P(y) Q(y) 先进行内部合一，设合一 {f(a)/y}，则有因子 「P(f(a)) Q(f(a)) 再对上述子句集进行归结演绎推理。 其归结树如下图所示，即存在一个到空子句的归结 过程。 因此G为真。 5设有如下结构的移动将牌游戏: B B W W E 其中，B表示黑色将牌， W表是白色将牌，E表示空格。游戏的规定走法是： 任意一个将牌可移入相邻的空格，规定其代价为 1 ; 任何一个将牌可相隔 1个其它的将牌跳入空格，其代价为跳过将牌的数目加 1。 游戏要达到的目标什是把所有 W都移到B的左边。对这个问题，请定义一个启发函 数h(n),并给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否满足下界要 求？在求出的搜索树中，对所有节点是否满足单调限制？ 解：设h(x)=每个 W左边的B的个数，f(x)=d(x)+3*h(x)，其搜索树如下: 6设有如下一组推理规则 r1： IF Ei THEN E2 (0.6) r2： IF E2 AND Ea THEN 曰(0.7) 「3： 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)=? 解：⑴先由ri求CF(E2) CF(E)=0.6 x max{0,GF}(E =0.6 x max{0,0.5}=0.3 ⑵再由r2求CF(E) CF(E)=0.7 x max{0, min {CFGBCF(E)}} =0.7 x max{0, mi n{0.3, 0.6}}=0.21 ⑶再由ra求CFi(H) CF(H)= 0.8 x max{04CF(E =0.8 x max{0, 0.21)}=0.168 再由 r4 求 CF2(H) CF(H)= 0.9 x max{0,5CF(E =0.9 x max{0, 0.7)}=0.63 最后对CF(H )和CF^(H)进行合成，求出 CF(H) CF(H)= CF(H)+CF(H)- CF1(H) x CF(H) =0.692 7设训练例子集如下表所示: 序号 属性 分类 X】 1 T T + 2 T T + 3 T F — 4 F F + 5 F T ■—— 6 F T 请用ID3算法完成其学习过程。 解： 设根节点为S,尽管它包含了所有的训练例子，但却没有包含任何分类信息，因此具有 最大的信息熵。即： H(S)= - (P(+)log 2P(+) - P(-)log2 P(-)) 式中 P(+)=36, P(-)=36 即有 H(S)= - ((36)*log (3/6) - (36)*log (3/6)) =-0.5*(-1) - 0.5*(-1) = 1 按照ID3算法，需要选择一个能使 S的期望熵为最小的一个属性对根节点进行扩展， 因 此我们需要先计算 S关于每个属性的条件熵： H(S|xi)= ( |St| / |S|)* H(S t) + ( |Sf| / |S|)* H(S F) 其中，T和F为属性Xi的属性值，St和3分别为Xi=T或Xi=F时的例子集，|S|、| St|和|Sf| 分别为例子集S、St和今的大小。 下面先计算S关于属性X1的条件熵： 在本题中