人工智能-习题.pptVIP

人工智能原理 2.1 谓词逻辑表示知识 2.1 谓词逻辑表示知识 2.1 谓词逻辑表示知识 2.1 谓词逻辑表示知识 自测题目 1.李明每天下午踢足球 2.合肥的夏天潮湿炎热 3.喜欢打篮球的人必喜欢踢足球 2.2 语义网络知识表示 2.2 语义网络知识表示 2.3 框架知识表示 2.3 框架知识表示 例：[新华社9月16日电] 国家气象台命名的 “99年2号” 台风于昨日下午4时在浙江舟山地区登陆，据专家经验，认为风力大于等于8级，但风力的准确值，有待数据处理，目前尚未公布。此次台风造成的损失，尚未得到报告，若需要详细的损失数字，可电询自然灾害统计中心。另据介绍，事前曾得到国际气象组织预报：昨日上午于太平洋赤道地区生成的高压气旋，将向北移动，于浙江舟山地区登陆。依国际惯例，将其命名为Carla飓风。我国也予以承认，至于Carla是否就是“99年2号”尚须另加核实。 2.3 框架知识表示 3.1 子句集 3.1 子句集 3.1 子句集 3.2 最小合一置换 例如：E1=P(a,x,f(g(y))) E2=P(z,f(a),f(u))求mgu 。 解： (1) W={E1,E2}={P(a,x,f(g(y))) ,P(z,f(a),f(u))} (2) W0=W,g=[] (3) W0未合一，从左到右找不一致集，有D0={a,z} (4) 取v0=z,t0=a (5) 令g1= g0{t0/v0,}={a/z} W1= W0 g1= {P(a,x,f(g(y))) ,P(a,f(a),f(u))} 3.2 最小合一置换 (3)’ W1未合一，从左到右找不一致集，有D1={x,f(a)} (4)’ 取v1=x,t1=f(a) (5)’ 令g2= g1{t1/v1,}={a/z,f(a)/x} W2= W1 g2= {P(a,f(a),f(g(y))) ,P(a,f(a),f(u))} (3)’’ W2未合一，从左到右找不一致集，有D2={g(y),u)} (4)’’ 取v2=u,t2=g(y) (5)’’ 令g3= g2{t2/v2,}={a/z,f(a)/x,g(y)/u} W3= W2 g3= {P(a,f(a),f(g(y))) ,P(a,f(a),f(g(y)))} (3)’’’W3已合一，这时g3 ={a/z,f(a)/x,g(y)/u} 3.3 使用归结原理证明问题 已知能阅读的都是有文化的；海豚是没有文化的；某些海豚是有智能的；证明：某些有智能的并不能阅读。 证明：符号化R(x):x能阅读 L(x):x有文化 D(x)：x是海豚 I(x)：x有智能 3.3 使用归结原理证明问题 3.4 使用归结原理求解 例4.6 已知F1：王(wang)先生是小李(Li)的老师 F2：小李和小张 (zhang) 是 同班同学 F3：如果x和y是同班同学，则x的老师就是y的老师。 求：小张的老师是谁？ 解：1)定义谓词： T(x,y):x是y的老师；C(x,y):x与y是同班同学 3.4 使用归结原理求解 例2： 设有如下知识 r1:IF E1 THEN (20，1) Hr2:IF E2 THEN (300, 1) H 已知P(H)=0.03，若证据E1，E2依次出现，求P(H|E1,E2) 解法2：更新法 例3 设有如下规则：r1:IF E1 THEN (2, 0.000001) H1r2:IF E2 THEN (100, 0.000001) H1 r3:IF H1 THEN (65, 0.01) H2r4:IF E3 THEN (300, 0.0001) H2 且已知P(H1)=0.1, P(H2)=0.01, P(E1)=0.2, P(E2)=0.4, P(E3)=0.03 P(E1|S1)=0.7, P(E2|S2)=0.6, P(E3|S3)=0.02, 求P(H2|S1S2S3) 解(1)求P(H1|S1) (2)求P(H1|S2) 例2:设有如下规则： R1： IF EI THEN H (0.8) R2： IF E2 THEN H (0.6) R3: IF E3 THEN H (-0.5) R4： IF E4 AND E5 OR E6 THEN E1 (0.7) R5： IF E7 AND E8 THE