消去全称量词机器人和能技术试验室合肥工业大学.pptVIP

ONDC 目录 口第一章绪论 第二章搜索技术 第三章知识表示 口第四章推理技术 口第五章机器学习 口第六章计算智能 口第七章数据挖掘 口第八章智能体技术 )合肥工业大学人工智能与数据挖掘研究室(110 ONDC 口推理的基本概念 口消解原理 口规则演绎系统 口产生式系统 口定性推理 口不确定性推理 口非单调推理 )合肥工业大学人工智能与数据挖掘研究室(204 ONDC 4.1推理的基本概念 411推理的定义 从初始证据出发,按某种策略不断应用知识库中的已 知知识,逐步推出结论的过程称为推理 在人工智能系统中,推理是由程序实现的,称为推理 机 已知事实和知识是构成推理的两个基本要素。 事实又称为证据,用以指出推理的出发点及推理时应 该使用的知识 知识是使推理得以向前推进,并逐步达到最终目标的 依据。 )合肥工业大学人工智能与数据挖掘研究室(3/10 ONDC 4.1推理的基本概念 41.2推理方式及其分类 (1)按推出结论的途径来划分,推理可分为: 演绎推理( deductive resoning):是从全称判断推导 出单称判断的过程,即由一般性知识推出适合某一具体情 况的结论。一般到个别。 归纳推理( inductive resoning):是从足够多的事例 中归纳出一般性结论的推理过程。个别到一般 默认推理( default resoning):是在知识不完全的情 况下假设某些条件已经具备所进行的推理。 )合肥工业大学人工智能与数据挖掘研究室(4101 ONDC 4.0推理的基本概念 402推理方式及其分类 (2)按推理时所用的知识的确定性来划分,推理可分为 确定性推理:是指推理时所用的知识与证据都是确定的 ,推出的结论也是确定的,其真值或者为真或者为假,没有 第三种情况出现 不确定性推理:是指推理时所用的知识与证据不都是确 定的,推出的结论也是不确定的。 )合肥工业大学人工智能与数据挖掘研究室(5101 ONDC 4.1推理的基本概念 41.2推理方式及其分类 53),接排理过中推出的结论是否越来越楼近最终目标米 单调推理:是指在推理过程中随着推理向前推进及新知 识的加入,推出的结论越来越接近最终目标。 非单调推理:是指在推理过程中由于新知识的加入,不 仅没有加强已推出的结论,反而要否定它,使推理退回到前 面的某一步,然后重新开始 )合肥工业大学人工智能与数据挖掘研究室(6101 ONDC 4.1推理的基本概念 41.2推理方式及其分类 (4)按推理中是否运用与推理有关的启发性知识来划分, 推理可分为: 启发性推理;是指在推理过程中运用与推理有关的启发 性知识。 非启发性推理:是指在推理过程中未运用与推理有关的 启发性知识。 )合肥工业大学人工智能与数据挖掘研究室(7/10 ONDC 4.1推理的基本概念 4.13推理的方向 (1)正向推理 是以事实作为出发点的一种推理 基本思想:从用户提供的初始已知事实出发,在知识库 KB中找出当前可适用的知识,构成可适用知识集KS,然后按 某种冲突消解策略从KS中选出一条知识进行推理,并将推出 的新事实加入到数据库中作为下一步推理的已知事实,此后 再在KB中选取可适用的知识进行推理,如此重复这一过程 直到求得了问题的解或者知识库中再无可适用的知识为止 )合肥工业大学人工智能与数据挖掘研究室(10 ONDC 4.1推理的基本概念 4.13推理的方向 (2)逆向推理 是以某个假设目标为出发点的一种推理。 基本思想:首先选择一个假设目标,然后寻找支持该假 设的证据,若需的证据都能找到,则说明原假设是成立的; 若无论如何都找不到所需的证据,则说明原假设不成立,为 此需要另作新的假设 )合肥工业大学人工智能与数据挖掘研究室(9101 ONDC 4.1推理的基本概念 4.13推理的方向 (3)混合推理 正向推理具有盲目、效率低等缺点,推理过程中可能会 推出许多与问题无关的子目标。逆向推理中,若提出的假设 目标不符合实际,也会降低系统效率。可以把正向推理与逆 向推理结合起来,使其各自发挥自己的优势,取长补短。这 种既有正向推理又有逆向推理称为混合推理 )合肥工业大学人工智能与数据挖掘研究室(10/10