湘潭大学 人工智能课件 确定性推理 part1.pptVIP

图搜索的一般过程 (7) 按某种策略对OPEN表中的节点进行排序。 (8) 转第(2)步。 状态空间的搜索策略 状态空间的搜索策略 图搜索的一般过程的几点说明： 上述过程是状态空间的一般图搜索算法，它具有通用性，后面所要讨论的各种状态空间搜索策略都是上述过程的一个特例。 各种搜索策略的主要区别在于对OPEN表中节点的排列顺序不同。例如，广度优先搜索把先生成的子节点排在前面，而深度优先搜索则把后生成的子节点排在前面。 状态空间的搜索策略 图搜索的一般过程的几点说明： 在第(6)步针对M中子节点的不同情况进行处理时，如果发生当第②种情况，那么，这个M中的节点究竟应该作为哪一个节点的后继节点呢？一般是由原始节点到该节点路径上所付出的代价来决定的，哪一条路经付出的代价小，相应的节点就作为它的父节点。所谓由原始节点到该节点路径上的代价是指这条路经上的所有有向边的代价之和。 状态空间的搜索策略 图搜索的一般过程的几点说明： 如果发生第③种情况，除了需要确定该子节点指向父节点的指针外，还需要确定其后继节点指向父节点的指针。其依据也是由原始节点到该节点的路径上的代价。 在搜索图中，除初始节点外，任意一个节点都含有且只含有一个指向其父节点的指针。因此，由所有节点及其指向父节点的指针所构成的集合是一棵树，称为搜索树。 状态空间的搜索策略 图搜索的一般过程的几点说明： 在搜索过程的第(4)步，一旦某个被考察的节点是目标节点，则搜索过程成功结束。此时，由初始节点到目标节点路径上的所有操作就构成了该问题的解，而路径由第(6)步所形成的指向父节点的指针来确定。 如果搜索过程终止在第(2)步，即没有达到目标，且OPEN表中已无可供扩展的节点，则失败结束。 内容提要 第二章：知识表示与推理 一、知识表示方法 二、确定性推理 内容提要 第二章：知识表示与推理 一、知识表示方法 二、确定性推理 内容提要 第二章：知识表示与推理 1.推理的基本概念 2.搜索策略 3.自然演绎推理 4.消解演绎推理 5.基于规则的演绎推理 二、确定性推理 内容提要 第二章：知识表示与推理 1.推理的基本概念 2.搜索策略 3.自然演绎推理 4.消解演绎推理 5.基于规则的演绎推理 二、确定性推理 推理的基本概念 推理的基本概念 1.什么是推理 2.推理方法及其分类 3.推理的控制策略及其分类 推理的基本概念 什么是推理 所谓推理就是按某种策略由已知判断推出另一个判断的思维过程。 在人工智能中，推理是由程序实现的，称为推理机。 推理的两个基本问题 推理的方法 推理的控制策略 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分：演绎，归纳，类比归纳推理 演绎推理:从已知的一般性知识出发，推出蕴含在已知知识中的适合于某种个别情况的结论。是一种由一般到个别的推理方法，其核心是三段论。 假言三段论：A→B，B→C ? A→C 常用的三段论是由一个大前提、一个小前提和一个结论这三部分组成的。 大前提是已知的一般性知识或推理过程得到的判断； 小前提是关于某种具体情况或某个具体实例的判断； 结论是由大前提推出的，并且适合于小前提的判断。其结论是蕴含在前提中的 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分：演绎，归纳，类比归纳推理 归纳推理：按照所选事例的广泛性可分为完全归纳推理和不完全归纳推理。 完全归纳推理：是指在进行归纳时需要考察相应事物的全部对象，并根据这些对象是否都具有某种属性，推出该类事物是否具有此属性。 不完全归纳推理：是指在进行归纳时只考察了相应事物的部分对象，就得出了关于该事物的结论。 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分：演绎，归纳，类比归纳推理 类比归纳推理：若在两个或两类事物有许多属性相同或相似，则推出它们在其他属性上也相同或相似。 类比归纳推理的基础是相似原理，其可靠程度取决于两个或两类事物的相似程度以及这两个或两类事物的相同属性与推出的那个属性之间的相关程度。 推理的基本概念 推理方法及其分类 1.按推理的逻辑基础分：演绎，归纳，类比归纳推理 演绎推理与归纳推理的区别： 演绎推理是在已知领域内的一般性知识的前提下，通过演绎求解一个具体问题或者证明一个结论的正确性。它所得出的结论实际上早已蕴含在一般性知识的前提中，演绎推理只不过是将已有事实揭露出来，因此它不能增殖新知识。 归纳推理所推出的结论是没有包含在前提内容中的。这种由个别事物或现象推出一般性知识的过程，是增殖新知识的过程。 推理的基本概念 推理方法及其分类 2.按推理过程所用知识的确定性分 确定性推理 不确定性推理 3.按推理过程推出的结论是否单调增加分 单调推理 非单调推理 4.按推理过程是否利用问题的启发性知识分 启发式推理 非启发式推理 推理的基本概念 推理的