第3章2008-赵晖2.ppt

第3章 确定性推理 3.1 推理的基本概念 3.2 推理的逻辑基础 3.3 自然演绎推理 3.4 归结演绎推理 3.5 基于规则的演绎推理 3.1 推理的基本概念 一、 什么是推理？ 推理所用的事实 ： 初始证据：推理前用户提供的。 中间结论：推理过程中所得到的。 推理的两个基本问题 推理方法：解决前提和结论的逻辑关系，不确定性传递。 推理控制策略：如何使推理过程尽快达到目标，解决推理方向，冲突消解策略。 二、推理方法及其分类 可分为演绎推理、归纳推理等 演绎推理 演绎推理是从已知的一般性知识出发，去推出蕴含在这些已知知识中的适合于某种个别情况的结论。是一种由一般到个别的推理方法。 例如，有如下三个判断： ① 计算机系的学生都会编程序； （一般性知识） ② 程强是计算机系的一位学生； （具体情况） ③ 程强会编程序。 （结论） 这是一个三段论推理。其中，①是大前提，②是小前提；③是经演绎推出来的结论。 可见，其结论是蕴含在大前提中的。 归纳推理 是一种由个别到一般的推理方法。 例如，设有如下事例： 王强是计算机系学生， 他会编程序； 高华是计算机系学生， 她会编程序； …… …… 当这些具体事例足够多时， 就可归纳出一个一般性的知识： 凡是计算机系的学生， 就一定会编程序。 类比归纳推理 是指在两个或两类事物有许多属性都相同或相似的基础上，推出它们在其他属性上也相同或相似的一种归纳推理。 演绎推理与归纳推理的区别 演绎推理是在已知领域内的一般性知识的前提下，通过演绎求解一个具体问题或者证明一个结论的正确性。它所得出的结论实际上早已蕴含在一般性知识的前提中，演绎推理只不过是将已有事实揭露出来，因此它不能增殖新知识。 归纳推理所推出的结论是没有包含在前提内容中的。这种由个别事物或现象推出一般性知识的过程，是增殖新知识的过程。 三、推理的控制策略及其分类 推理的控制策略 推理过程不仅依赖于所用的推理方法，同时也依赖于推理的控制策略。 推理的控制策略是指如何使用领域知识使推理过程尽快达到目标的策略。 控制策略的分类 由于智能系统的推理过程一般表现为一种搜索过程，因此，推理的控制策略又可分为推理策略和搜索策略。 四、正向推理 从已知事实出发、正向使用推理规则，亦称为数据驱动推理或前向链推理。 正向推理的主要优点 比较直观，允许用户主动提供有用的事实信息，适合于诊断、设计、预测、监控等领域的问题求解。 正向推理的主要缺点 推理无明确目标，求解问题是可能会执行许多与解无关的操作，导致推理效率较低。 其流程图如下： 五、逆向推理 从某个假设目标出发，逆向使用规则，亦称为目标驱动推理或逆向链推理。 逆向推理的主要优点 不必寻找和使用那些与假设目标无关的信息和知识 推理过程的目标明确 也有利于向用户提供解释，在诊断性专家系统中较为有效。 逆向推理的主要缺点 当用户对解的情况认识不请时，由系统自主选择假设目标的盲目性比较大，若选择不好，可能需要多次提出假设，会影响系统效率。 其流程图如下： 六、混合推理 混合推理的概念 把正向推理和逆向推理结合起来所进行的推理称为混合推理。是一种解决较复杂问题的方法。 混合推理的方法 1. 先正向后逆向 这种方法先进行正向推理，从已知事实出发推出部分结果，然后再用逆向推理对这些结果进行证实或提高它们的可信度。 2. 先逆向后正向 这种方法先进行逆向推理，从假设目标出发推出一些中间假设，然后再用正向推理对这些中间假设进行证实。 3. 双向混合 是指正向推理和逆向推理同时进行，使推理过程在中间的某一步结合起来。 对于这些方法我不再详细讨论。 第3章 确定性推理 3.1 推理的基本概念 3.2 推理的逻辑基础 3.3 自然演绎推理 3.4