西电人工智能8-确定性推理-part1.pptVIP

Artificial Intelligence (AI)人工智能 主讲：戚玉涛 内容提要 内容提要 推理的基本概念 推理的基本概念 1.什么是推理 2.推理方法及其分类 3.推理的控制策略及其分类 推理的基本概念 什么是推理 所谓推理就是按某种策略由已知判断推出另一个判断的思维过程。 在人工智能中，推理是由程序实现的，称为推理机。 智能系统的推理过程实际上就是一种思维过程。按照推理过程所用知识的确定性，推理可分为： 确定性推理（第三章） 不确定性推理（第四章） 推理的基本概念 推理的两个基本问题 推理的方法： 演绎？归纳？类比？确定？不确定？单调？非单调？启发式？非启发式？ 推理的控制策略： 推理的控制策略是指如何使用领域知识使推理过程尽快达到目标的策略。 推理的控制策略又可分为搜索策略和推理策略。 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分类 演绎推理:从已知的一般性知识出发，推出蕴含在已知知识中的适合于某种个别情况的结论。是一种由一般到个别的推理方法，其核心是三段论。 归纳推理:是一种由个别到一般的推理方法。 类比归纳推理:是指在两个或两类事物有许多属性都相同或相似的基础上，推出它们在其他属性上也相同或相似的一种归纳推理。 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分类 演绎推理： 假言三段论：A→B，B→C ? A→C 常用的三段论是由一个大前提、一个小前提和一个结论这三部分组成的。 大前提是已知的一般性知识或推理过程得到的判断； 小前提是关于某种具体情况或某个具体实例的判断； 结论是由大前提推出的，并且适合于小前提的判断。 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分类 演绎推理： 例如，有如下三个判断： ① 计算机系的学生都会编程序； （一般性知识） ② 程强是计算机系的一位学生； （具体情况） ③ 程强会编程序。（结论） 这是一个三段论推理。其中，①是大前提，②是小前提；③是经演绎推出来的结论。 可见，其结论是蕴含在大前提中的 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分类 归纳推理：按照所选事例的广泛性可分为完全归纳推理和不完全归纳推理。 完全归纳推理：是指在进行归纳时需要考察相应事物的全部对象，并根据这些对象是否都具有某种属性，推出该类事物是否具有此属性。 不完全归纳推理：是指在进行归纳时只考察了相应事物的部分对象，就得出了关于该事物的结论。 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分类 归纳推理：按照推理所使用的方法可分为枚举、类比、统计和差异归纳推理等。 枚举归纳推理：是指在进行归纳时，如果已知某类事物的有限可数个具体事物都具有某种属性，则可推出该类事物都具有此种属性。 例如，设有如下事例：王强是计算机系学生，他会编程序；高华是计算机系学生，她会编程序；……当这些具体事例足够多时，就可归纳出一个一般性的知识：凡是计算机系的学生，就一定会编程序。 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分类 类比归纳推理：若在两个或两类事物有许多属性相同或相似，则推出它们在其他属性上也相同或相似。 例如：设A、B分别是两类事物的集合： A={a1,a2,…}，B={b1,b2,…} 并设ai与bi总是成对出现，且当ai有属性P时，bi就有属性Q与此对应，即P(ai)→Q(bi) （i=1,2,…..）。 当A与B中有一新的元素对出现时，若已知a有属性P，b有属性Q 则类比归纳出结论：P(a)→Q(b) 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分类 类比归纳推理： 类比归纳推理的基础是相似原理，其可靠程度取决于两个或两类事物的相似程度以及这两个或两类事物的相同属性与推出的那个属性之间的相关程度。 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分类 演绎推理与归纳推理的区别： 演绎推理是在已知领域内的一般性知识的前提下，通过演绎求解一个具体问题或者证明一个结论的正确性。它所得出的结论实际上早已蕴含在一般性知识的前提中，演绎推理只不过是将已有事实揭露出来，因此它不能增殖新知识。 归纳推理所推出的结论是没有包含在前提内容中的。这种由个别事物或现象推出一般性知识的过程，是增殖新知识的过程。 推理的基本概念 推理方法及其分类 2.按推理过程所用知识的确定性分类 确定性推理 不确定性推理 3.按推理过程推出的结论是否单调增加分类 单调推理 非单调推理 4.按推理过程是否利用问题的启发性知识分类 启发式推理 非启发式推理 推理的基本概念 推理的控制策略及其分类 推理过程不仅依赖于所用的推理方法，同时也依赖于推理的控制策略。 推理的控制策略是指如何使用领域知识使推理过程尽快达到目标的策略。 推理的控制策略可分为： 搜索策