人工智能 AI-Part3 [兼容模式].pdf

第第33章章 确定性推理确定性推理 • 智能系统的推理过程实际上就是一种思维过程，即运用知 识推理和求解问题。 • 按照推理过程所用知识的确定性按照推理过程所用知识的确定性，，推理可分为确定性推理推理可分为确定性推理 和不确定性推理。 •• 33.11 推理的基本概念推理的基本概念 • 3.2 推理的逻辑基础 • 3.3 自然演绎推理 • 3.4 归结演绎推理 1 33.11 推理的基本概念推理的基本概念 • 3.1.1 什么是推理 • 3.1.2 推理方法及其分类推理方法及其分类 • 3.1.33.1.3 推理的控制策略及其分类推理的控制策略及其分类 • 3.1.4 正向推理 • 3.1.5 逆向推理 • 33.11.66 混合推理混合推理 2 3.1.1 什么是推理 • 推理的概念 • 是指按照某种策略从已知事实出发去推出结论的过程是指按照某种策略从已知事实出发去推出结论的过程。 • 推理所用的事实： •• 初始证据初始证据：推理前用户提供的推理前用户提供的 • 中间结论：推理过程中所得到的 •• 推理过程推理过程：：由推理机来完成由推理机来完成，所谓推理机就是智能系统中所谓推理机就是智能系统中 用来实现推理的那些程序。 • 例如，医疗专家系统，专家知识保存在知识库中。推理开 始时，先把病人的症状和检查结果放到综合数据库中，然后 再从综合数据库的初始证据出发，按照某种策略在知识库中 寻找寻找，并使用知识并使用知识，直到推出最终结论为止直到推出最终结论为止。 • 推理的两个基本问题 • 推理的方法推理的方法：：解决前提和结论的逻辑关系解决前提和结论的逻辑关系，，不确定性传递不确定性传递 • 推理的控制策略：解决推理方向，冲突消解策略 3 3.1.2 推理方法及其分类 11. 按推理的逻辑基础分类按推理的逻辑基础分类(1/4)(1/4) • 可分为演绎推理、归纳推理等 •• 演绎推理演绎推理 • 演绎推理是从已知的一般性知识出发，去推出蕴含在这些已知知识中的 适合于某种个别情况的结论。是一种由一般到个别的推理方法，其核心是 三段论三段论，如如假言推理假言推理、拒取式和假言三段论拒取式和假言三段论。 • 例： 假言三段论 A→B，B→C ⇒A→C • 常用的三段论是由常用的三段论是由一个大前提个大前提、一个小前提和个小前提和一个结论这三部分组成的个结论这三部分组成的。 其中，大前提是已知的一般性知识或推理过程得到的判断；小前提是关于 某种具体情况或某个具体实例的判断；结论是由大前提推出的，并且适合 于小前提的判断于小前提的判断。 • 例： ① 计算机系的学生都会编程序； （一般性知识） • ②② 程强是计算机系的程强是计算机系的一位学生位学生； （（具体情况具体情况）） • ③ 程强会编程序。 （结论） • ①①是大前提，②②是小前提；③③是经演演绎推出来的结论。 • 结论是蕴含在大前提中的。 4 3.1.2 推理方法及其分类 11. 按推理的逻辑基础分类按推理的逻辑基础分类(2/4)(2/4) • 归纳推理：是一种由个别到一般的推理方法。 • 归纳