第二章 

1.

2.

 3.

4.

5.

6.

7.

8.

9.

10.

 

11.

12.框架题

12.1地震框架

12.2洪水框架

13.第二章总结

第三章

14.

 

15.      3.1.1  推理的定义

 

16.      3.1.2  推理方式及其分类

1确定性推理

u推理时所用的知识与证据都是确定的
u推出的结论也是确定的,其真值或者为真或者为假

2不确定性推理

u推理时所用的知识与证据不都是确定的
u推出的结论也是不确定的

 rule:  IF 头疼 And 流鼻涕  Then 感冒   (0.9

 evidence:   张三 头疼 、 流鼻涕

conclusion:   张三 感冒 的可能性是0.9


 3. 单调推理、非单调推理

 1单调推理随着推理向前推进新知识的加入,推出的结论越来越接近最终目标

    

 

2非单调推理:            有些默认推理非单调推理

Ø由于新知识的加入,不仅没有加强已推出的结论反而要否定它,使推理退回到前面的某一步,重新开始。

 

 

4.启发式推理、非启发式推理

启发式推理推理过程中,使用与问题有关启发式知识,即解决问题的策略技巧经验
加快推理过程、提高搜索效率 (目的
Ø例子

你说  1+10=11

         1+20=21

         1+30=31

受启发者就会明白

        1+40=41

非启发式推理

17.    3.1.3  推理的方向

1.  正向推理

  正向推理(事实驱动推理已知事实  →   结论
已知事实出向结论方向的推理
  基本思想

1)从初始已知事实出发,在知识库KB中找出当前可适用的知识,构成可适用知识集KS

2)按某种冲突消解策略从KS中选出一条知识进行推理,并将推出的新事实加入到数据库DB中作为下一步推理的已知事实,再在KB中选取可适用知识构成KS

3)重复(2),直到求得问题的解或KB中再无可适用的知识。

 

 2.  逆向推理

n  逆向推理(目标驱动推理):某个假设目标作为出发点。
§  基本思想:
Ø (1) 选定一个假设目标
Ø (2) 寻找支持该假设的证据

 

 

n  逆向推理(目标驱动推理):某个假设目标作为出发点。
§  基本思想:
Ø (1) 选定一个假设目标。
Ø (2) 寻找支持该假设的证据,
ü所需的证据都能找到,则原假设成立;        p3p2p1均成立
ü若无论如何都找不到所需要的证据,说明原假设不成立;为此需要另作新的假设
    即不能确定p3p2p1成立
               
§主要特点目的性强,利于向用户提供解释,但选择初始目标时具有盲目性,比正向推理复杂。

 

3.  混合推理

n  正向推理:  盲目、效率低
§  逆向推理: 若提出的假设目标不符合实际,会降低效率。
§ 正反向混合推理

1先正向后逆向先进行正向推理,帮助选择某个目标,即从已知事实演绎出部分结果,然后再用逆向推理证实该目标或提高其可信度;

2先逆向后正向先假设一个目标进行逆向推理,然后再利用逆向推理中得到的信息进行正向推理,以推出更多的结论。

 

18.       3.1.4  冲突消解策略

Ø已知事实与知识的三种匹配情况

1恰好匹配成功(一对一);

2不能匹配成功

3多种匹配成功(一对多、多对一、多对多)

§多种冲突消解策略

1)按针对性排序

2)按已知事实的新鲜性排序           A1A2刚获得的事实   r1

3)按匹配度排序

4)按条件个数排序                      优先匹需要条件少()的规则         r1 (r2)

19.     自然演绎推理  

自然演绎推理从一组已知为真的事实出发,运用经典逻辑中的推理规则推出结论的过程

推理规则P规则、T规则、假言推理、拒取式推理         
          
注意:  拒取式推理    (有坑!!!!!)

自然演绎例题
 1  已知事实:

   (1)凡是容易的课程小王( Wang )都喜欢;

     (2C 班的课程都是容易的;

     (3ds C 班的一门课程。

 求证:小王喜欢 ds 这门课程。
证明
Ø1) 定义谓词

       EASY ( x )x 是容易的课程

       LIKE ( xy )x 喜欢 y

       C ( x )x C 班的一门课程

 

20.   归结演绎推理

21.

Logo

技术共进,成长同行——讯飞AI开发者社区

更多推荐