人工智能复习汇总(7)

继承下来。

4.框架间的组织结构化。框架可组织成层状；每个框架形成了一个独立的知识单元；可利用系统扩展、模块化。

1.（1）__核集___(2)__水平截集___(3)__支集___

（1） （2） （3）

2.若从推出结论的途径来划分，推理可分为：演绎推理、归纳推理 , 默认推理 3.知识的特性？

相对正确性、不确定性、可表示性与可利用性 4.用谓词逻辑表示：并不是每个人都喜欢打篮球 定义谓词：MAN(x):x是人 LIKE(x,y):x喜欢打y

┐（（?X）MAN（X）→LIKE（X，篮球）） 6.Open表和Closed表的作用

Open表用于存放刚生成的节点；Closed表用于存放将要扩展或者已经扩展的节点。

7.什么是可信度？

根据经验对一个事物或者现象为真的相信程度称为可信度

四、计算题

1.设F是论域U上的模糊集，R是U×V上的模糊关系，F和R分别为：

F?{0.4,0.6,0.8}?0.10.30.5?R??0.40.60.8?????0.60.30??求模糊变换F·R。

解：

F?R?{0.4?0.1?0.6?0.4?0.8?0.6,0.4?0.3?0.6?0.6?0.8?0.30.4?0.5?0.6?0.8?0.8?0}

={0.1∨0.4∨0.6, 0.3∨0.6∨0.3,0.4∨0.6∨0 } ={0.6, 0.6, 0.6}

2. 某公司招聘工作人员，A、B、C三人应试，经面试后公司表示如下想法：

(1) 三人中至少录取一人；

(2) 如果录取A而不录取B, 则一定录取C; (3) 如果录取B，则一定录取C; 求证：公司一定录取C。 (1) P(A) ? P(B) ? P(C) (2) ? P(A) ? P(B) ? P(C) (3) ? P(B) ? P(C) (4) ? P(C)

应用归结原理进行归结: (5) P(B) ? P(C) (1)与(2)归结 (6) P(C) (3)与(5)归结 (7) NIL (4)与 6)归结 ?公司一定录取C。

3.写出学生框架的描述。

4.设有如下一组知识： R1: IF E1 THEN R2: IF E2 THEN R3: IF E3 THEN

H (0.8) H (0.6) H (-0.5)

THEN E3 (0.9)

E1 (0.7)

R4: IF E4 AND (E5 OR E6) R5: IF E7 AND E8 THEN

已知：CF(E2)=0.8, CF(E4)=0.5, CF(E5)=0.6

CF(E6)=0.7, CF(E7)=0.6, CF(E8)=0.9

求：CF(H)=？ 解：

由R4得到：

CF(E1)=0.7×max{0,CF[E4 AND (E5 OR E6)]} =0.7×max{0,min{CF(E4),CF(E5 OR E6)}} =0.35

由R5得到：

CF(E3)=0.9×max{0,CF[E7 AND E8]} = 0.9 ? 0.6 =0.54

由r1 得到：

CF1( H ) = 0.8 ? max { 0, CF ( E1 ) } = 0.8 ? 0.35 = 0.28

由r2 得到：

CF2( H ) = 0.6 ? max { 0, CF ( E2 ) } = 0.6 ? 0.8 = 0.48

由r3 得到：

CF3( H ) = - 0.5 ? max { 0, CF ( E3 ) } = - 0.5 ? 0.54 = - 0.27

结论不确定性的合成算法

CF1，2( H ) = CF1 ( H ) + CF2 ( H ) – CF1 ( H ) ? CF2 ( H ) = 0.28 + 0.48 – 0.28 ? 0.48 = 0.63

CF1,2,3(H) ?CF1,2? H ?? CF3? H ?

1-min { |CF1,2? H ?|， | CF3? H ? |}

= 0.49

即：CF( H ) = 0.49

其他合并：13,2：CF( H ) =0.4872；23,1：CF(H ) =0.4888

5.已知P(A)=1, P(B 1 )=0.04, P(B 2 )=0.02， R1: A →B1

LS=20 LN=0.1

R2: B1 →B2 LS=300 LN=0.001

要求计算P(B2|A)。

解：使用规则R2 时，证据B 1 并不是确定的发生了，即 P(B 1 ) ≠1，因此要采用插值方法。 先依照A 必然发生，由定义和R1得： O(B 1 )=0.04/(1-0.04)=0.0417 O(B 1 |A)=LS*O(B 1 )=0.83 P(B 1 |A)=0.83/(1+0.83)=0.454

然后，由于P(B 1 |A)=0.454 大于P(B 1 ) ，假设P(B 1 |A)=1,计算： P(B 2 |B 1 )=300*0.02/( (300 －1)*0.02+1)=0.857 最后，进行插值：

P(B 2 |A)=0.02+[(0.857-0.02)/(1-0.04)]*(0.454-0.04)=0.410

1.设已知：

(1)如果x是y的父亲，y是z的父亲，则x是z的祖父； (2)每个人都有一个父亲。

使用归结演绎推理证明：对于某人u，一定存在一个人v，v是u的祖父。 解：先定义谓词 F(x,y)：x是y的父亲 GF(x,z)：x是z的祖父 P(x)：x是一个人