人工智能导论丁世飞第三版答案.pdf

学而不知道，与不学同；知而不能行，与不知同。——黄睎

人工智能导论丁世飞第三版答案

1．什么是推理，请从多种角度阐述推理？

(1)推理：按照某种策略从已有事实和知识推出结论的过程。

(2)正向推理

正向推理（事实驱动推理）是由已知事实出发向结论方向的推理。

基本思想是：系统根据用户提供的初始事实，在知识库中搜索能与之匹

配的规则即当前可用的规则，构成可适用的规则集RS，然后按某种冲突解决

策略从RS中选择一条知识进行推理，并将推出的结论作为中间结果加入到

数据库DB中作为下一步推理的事实，在此之后，再在知识库中选择可适用

的知识进行推理，如此重复进行这一过程，直到得出最终结论或者知识库中

没有可适用的知识为止。正向推理简单、易实现，但目的性不强，效率低。

需要用启发性知识解除冲突并控制中间结果的选取，其中包括必要的回溯。由

于不能反推，系统的解释功能受到影响。

(3)反向推理

反向推理是以某个假设目标作为出发点的一种推理，又称为目标驱动推理

或逆向推理。

反向推理的基本思想是：首先提出一个假设目标，然后由此出发，进一

步寻找支持该假设的证据，若所需的证据都能找到，则该假设成立，推理成

功；若无法找到支持该假设的所有证据，则说明此假设不成立，需要另作新

的假设。与正向推理相比，反向推理的主要优点是不必使用与目标无关的知

识，目的性强，同时它还有利于向用户提供解释。反向推理的缺点是在选择

初始目标时具有很大的盲目性，若假设不正确，就有可能要多次提出假设，

学而不知道，与不学同；知而不能行，与不知同。——黄睎

影响了系统的效率。反向推理比较适合结论单一或直接提出结论要求证实的系

统。

(4)推理方式分类

演绎推理、归纳推理、默认推理

确定性推理、不精确推理

单调推理、非单调推理

启发式推理、非启发式推理

2．什么是逆向推理？它的基本过程是什么？

解：逆向推理是以某个假设目标作为出发点的推理方法过程：

（1）将问题的初始证据和要求证的目标（称为假设）分别放入综合数据

库和假设集；

（2）从假设集中选出一个假设，检查该假设是否在综合数据库中，若

在，则该假设成立。此时，若假设集为空，则成功退出。否则，扔执行

（2）。若该假设不在数据库中，则执行下一步；

（3）检查该假设是否可由知识库的某个知识导出，若不能由某个知识导

出，则询问用户寻找新的假设。若不是，则转（5），若能由某个知识导出，

则执行下一步；

（4）将知识库中可以导出该假设的所有知识构成一个可用知识集；

（5）检查可用知识集是否为空，若空，失败退出。否则执行下一步；

（6）按冲突消解策略从可用知识集中取出一个知识，继续执行下一步；

（7）将该知识的前提中的每个子条件都作为新的假设放入假设集，转

（2）。

学而不知道，与不学同；知而不能行，与不知同。——黄睎

3．什么是置换？什么是合一？

解：在不同谓词公式中，往往会出现多个谓词的谓词名相同但个体不同

的情况，此时推理过程是不能直接进行匹配的，需要先进行变元的替换。这

种利用项对变元进行替换叫置换。合一利用置换使两个或多个谓词的个体