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

人工智能导论丁世飞第三版答案 1 ．什么是推理，请从多种角度阐述推理？ (1)推理： 按照某种策略从已有事实和知识推出结论的过程。 (2)正向推理 正向推理（事实驱动推理） 是由已知事实出发向结论方向的推理。 基本思想是： 系统根据用户提供的初始事实， 在知识库中搜索能与之匹配的规则即 当前可用的规则，构成可适用的规则集 RS ，然后按某种冲突解决策略从 RS 中选择一条 知识进行推理， 并将推出的结论作为中间结果加入到数据库 DB 中作为下一步推理的事 实， 在此之后， 再在知识库中选择可适用的知识进行推理， 如此重复进行这一过程， 直 到得出最终结论或者知识库中没有可适用的知识为止。正向推理简单、 易实现， 但目的 性不强， 效率低。 需要用启发性知识解除冲突并控制中间结果的选取 ，其中包括必要的 回溯。 由于不能反推， 系统的解释功能受到影响。 (3)反向推理 反向推理是以某个假设 目标作为出发点的一种推理， 又称为目标驱动推理或逆向推理。 反向推理的基本思想是： 首先提出一个假设 目标 ，然后由此出发， 进一步寻找支持 该假设的证据， 若所需的证据都能找到， 则该假设成立 ， 推理成功； 若无法找到支持 该假设的所有证据， 则说明此假设不成立 ，需要另作新的假设。与正向推理相比 ，反向 推理的主要优点是不必使用与目标无关的知识， 目的性强， 同时它还有利于向用户提供 解释。 反向推理的缺点是在选择初始目标时具有很大的盲目性， 若假设不正确， 就有可 能要多次提出假设， 影响了系统的效率。反向推理比较适合结论单一或直接提出结论要求 证实的系统。 (4)推理方式分类 演绎推理、 归纳推理、 默认推理 确定性推理、 不精确推理 单调推理、 非单调推理 启发式推理、 非启发式推理 2 ．什么是逆向推理？ 它的基本过程是什么？ 解： 逆向推理是以某个假设目标作为出发点的推理方法过程： （1 ）将问题的初始证据和要求证的目标（称为假设）分别放入综合数据库和假设集； （2 ）从假设集中选出一个假设， 检查该假设是否在综合数据库中 ，若在， 则该假 设成立。 此时， 若假设集为空 ， 则成功退出。 否则 ， 扔执行 （2 ）。 若该假设不在数 据库中 ， 则执行下一步 ； （3 ） 检查该假设是否可由知识库的某个知识导出， 若不能由某个知识导出， 则询 问用户寻找新的假设。若不是， 则转（5 ）， 若能由某个知识导出， 则执行下一步； （4 ） 将知识库中可以导出该假设的所有知识构成一个可用知识集； （5 ） 检查可用知识集是否为空， 若空， 失败退出。 否则执行下一步； （6 ） 按冲突消解策略从可用知识集中取出一个知识， 继续执行下一步； （7 ） 将该知识的前提中的每个子条件都作为新的假设放入假设集， 转（2 ）。 3 ．什么是置换？ 什么是合一？ 解： 在不同谓词公式中， 往往会出现多个谓词的谓词名相同但个体不同的情况， 此 时推理过程是不能直接进行匹配的， 需要先进行变元的替换。 这种利用项对变元进行替 换叫置换。合一利用置换使两个或多个谓词的个体一致。 4. 鲁滨逊归结原理的基本思想是什么？ 解： 鲁滨逊归结原理也称为消解原理。 其基本思想是把永真性的证明转化为不可满 足性的证明。即要证明 P-Q 永真 ， 只要能够证明 P∧¬Q 为不可满足即可。 什么是贝叶斯学派 ， 它和频率学派有什么区别 ？ 频率学派对事件本身建模 ，贝叶斯学派对 自身的知识进行建模。频率派认为在大量重 复进行同一实验事件 A 发生的频率总是接近某一个常数 ，并在它附近进行摆动 ，这时将 这个常数叫事件 A 的概率 ，记作 P(A)。它有两个含义 ：（1 ）、 事件 A 发生的概率是常 数。（2 ）、 事件 A 发生的概率是重复多次进行同一实验得到的。 频率学派的局限性： 频率学派评估可重复实验事件发生的概率具有一定的现实意义。但是假如评估全球温 度在本世纪内上升亮度的概率， 按照频率学派的思想，