人工智能(第四章).docVIP

人工智能(第四章) 1 第四章推理技术 1 第四章推理技术 吉林大学地面机械仿生技术教育部重点实验 4.1 概述 4.1.1 推理的基本概 念 定义：所谓推理是指从已知事实出发，运用已掌握的知识，推导出其中蕴涵的事实 性结论或归纳出某些新的结论的过程。 推理所用的事实可分为两种情况： 一种是与求解问题有关的初始证据；另一种是推理过程中所得到的中间结论 人工智能系统的组成及推理过程：完成智能推理过程的程序 推理机 综合数据库知识库 存放有用于推理所必需的知识存放有用于推理的事实或证据 2 吉林大学地面机械仿生技术教育部重点实验 4.1.2 推理的方法及其分 类 1. 按照推理的逻辑基础划分 演绎推理 定义：从已知的一般性知识出发，推理出适合于某种个别情况的结论的过程。 最常用的演绎推理形式是三段论式，包括大前提、小前提和结论3个部分。 一个典型的三段论推理如下：例如： ①音乐系的学生至少会弹奏一种乐器；（大前提） ②李聪是音乐系的一名学生；（小前提） ③李聪至少会弹奏一种乐器。（结论） 归纳推理 定义：从大量特殊事例出发，归纳出一般性结论的推理过程。 数学归纳法就是归纳推理的一种典型例子。 默认推理 定义：在知识不完全的情况下假设某些条件已经具备所进行的推理 3 吉林大学地面机械仿生技术教育部重点实验 2. 按所用知识的确定性划分 确定性推理 定义：指推理所使用的证据、知识以及推出的结论都是可以精确表示的。 不确定性推理 定义：指推理时所用的证据、知识不都是确定的，推出的结论也不完全是确定的 3. 按推理过程的单调性划分 单调推理 定义：指在推理过程中，由于新知识的加入和使用，使推理所得到的结论会越 越接近于最终目标，而不会出现反复情况 。 非单调推理 定义：指在推理过程中，当某些新知识加入后，不但没有加强已经推出的结论， 反而会否定原来已推出的结论，使推理过程要退回到先前的某一步，重新 进行推理。 4 吉林大学地面机械仿生技术教育部重点实验 4.1.3 推理的控制策 略 推理的控制策略包括： 推理方向、搜索策略、冲突消解策略、求解策略和限制策略。 推理方向用来确定推理的驱动方式，即是数据（证据）驱动或是目标驱动。 数据驱动即指推理过程从初始证据开始直到目标结束； 目标驱动则是指推理过程从目标开始进行反向推理，直到出现与初始证据相吻合的结果。 按照对推理方向的控制，推理可分为正向推理、反向推理、混合推理及双向推理 推理的限制策略是为了防止无穷的推理过程，或者说为了防止推理过程太长导致 时间及空间的复杂性增加而对推理的深度、宽度、时间、空间等进行的限制。 推理的求解策略是指在利用推理求解问题时，求多少个解以及求什么样的解。 冲突消解策略是指当推理过程中有多余知识或规则与推理输入的条件或假设匹配时， 如何从这多条匹配知识或规则中选出一条知识或规则作为启用知识或规则用于原理。 5 吉林大学地面机械仿生技术教育部重点实验 1. 正向推理 定义：正向推理是一种从已知事实出发，正向使用推理规则的推理方式，它是一 种数据（或证据）驱动的推理方式，又称前项链推理或自底向上推理。 正向使用推理规则是指用综合数据库中的已知事实与知识库中知识的前提条件进行 匹配来选择知识。 基本思想： 用户事先提供一组初始证据，并将其放入综合数据库。 推理开始后，推理机根据综合数据库中的已有事实，到知识库中寻找当前匹配知 识，形成一个当前匹配知识集； 然后按照冲突消解策略，从该知识集中选择一条知识作为启用知识进行推理； 并将新推出的事实加入综合数据库，作为后面继续推理时可用的已知事实； 如此重复这一过程，直到求出所需要的解或者知识库中再无可用知识为止。 6 吉林大学地面机械仿生技术教育部重点实验 正向推理过程的算 法 吉林大学地面机械仿生技术教育部重点实验Y 开始 将已知的初始证据送入综合数据库 综合数据库中包含问题的解吗？ 把所有匹配的知识送入匹配知识集 成功，退出 匹配知识集空吗？ 失败，退出 按冲突消解策略从匹配知识库中选出一条知识作为启用知识进行推理操作 将用户提供的新证据加入数据库 Y N 知识库中有与已知证据相匹配的知识吗？ 推出的是新事实或证据吗？ 将该新事实或证据加入综合数据库 用户还可以补充新证据吗？ Y N Y N N N Y  正向推理的优点是比较直观，允许用户主动提供有用的事实信息，适合于诊断、 设计、预测、监控等领域的问题求解。 主要缺点是推理无明确目标，求解问题时可能会执行许多与求解无关的操作，导 致推理效率较低 。 2. 反向推理 定义：反向推理是一种以某个假设目标为出发点，反向运用推理规则的推理方 式，它是一种目标驱动的推理方式，又称反向链推理或自顶向下推理。 反向运用推理规则，就是在进行推理时，用事