3搜索推理技术2.ppt

消解原理
规则演绎系统
产生式系统
系统组织技术
3搜索推理技术
1
推理的基本概念
推理是指按照某种策略从已知事实出发去推出结论的过程。其中,推理所用的事实可分为两种:一种是与求解问题有关的初始证据;另一种是推理过程中所得到的中间结论。通常,智能系统的推理过程是通过推理机来完成的。所谓推理机就是智能系统用来实现推理的那些程序。
例,在医疗诊断专家系统中,所有与诊断有关的医疗常识和专家经验都被保存在知识库中。当系统开始诊断疾病时,首先把病人的症状和检查结果放到事实库中,然后再从事实库中的这些初始证据出发,按照某种策略在知识库中寻找可以匹配的知识,如果得到的是一些中间结论,则需要把它们作为已知事实放入事实库中,并继续寻找可以匹配的知识,如此反复进行,直到推出最终结论为止。由初始事实出发到推出最终结论的过程就是推理,实现这一推理过程的程序称为推理机。
2
推理的基本概念(续)
智能系统的推理包括两个基本问题:一个是推理的方法;另一个是推理的控制策略。
推理方法主要解决在推理过程中前提与结论之间的逻辑关系,以及在非精确性推理中不确定性的传递问题。
3
推理的基本概念(续)
1. 按推理的逻辑基础分类
按照推理的逻辑基础,常用的推理方法可分为演绎推理、归纳推理和默认推理。
(1)演绎推理。
演绎推理是从已知的一般性知识出发,去推出组合在这些已知知识中适合于某种个别情况的结论的过程。它是一种由一般到个别的推理方法,其核心是三段论,即假言推理、拒取式推理和假言三段论。常用的三段论是由一个大前提、一个小前提和一个结论三部分组成的。其中,大前提是由已知的一般性知识或推理过程得到的判断;小前提是关于某种具体情况或某个具体实例的判断;结论是由大前提推出的,并且适合于小前提的判断。
4
推理的基本概念(续)
(2)归纳推理
归纳推理的前提是一些关于个别事物或现象的命题,而结论则是关于该类事物或现象的普遍性命题。归纳推理的结论所断定的知识范围超出了前提所断定的知识范围,因此,归纳推理的前提与结论之间的联系不是必然性的,而是或然性的。也就是说,其前提真而结论假是可能的,所以,归纳推理是一种或然性推理。
基本思想:先从已知事实中猜测出一个结论,然后对这个结论的正确性加以证明确认。
如果按照所选事例的广泛性可分为完全归纳推理和不完全归纳推理。
5
推理的基本概念(续)
3)默认推理。
默认推理是在知识不完全的情况下假设某些条件已经具备所进行的推理,因此也称为缺省推理。在推理过程中,如果发现原先的假设不正确,就撤销原来的假设以及由此假设所推出的所有结论,重新对新情况进行推理。由于默认推理容许在推理过程中假设某些条件是成立的,这就解决了在一个不完备的知识集中进行推理的问题。
6
推理的基本概念(续)
2. 按照所用知识的确定性分类
确定性推理和不确定性推理
3. 按推理过程的单调性分类
按照推理过程的单调性,或者说按照推理过程所得到的结论是否越来越接近目标,推理可分为单调推理与非单调推理两类。
4. 按照方法论分类
按照方法论,常见的推理有基于知识的推理、统计推理和直觉推理等。
基于知识的推理,是指根据已掌握的事实,通过运用知识进行的推理。例如:医生诊断疾病时,根据病人症状及检验结果,运用医学知识进行推理,给出诊断结论及治疗方案。
统计推理,是指根据对某事物的数据统计进行的推理。例如,农民根据对农作物产量统计得出是否增产的结论,从而找出增产或者减产的原因。
直觉推理又称为常识性推理,是指根据常识进行的推理。例如,当你猛然发现头上有一物体掉落时,立即会意识到危险,并立即躲开,这就是直觉推理。
7
推理的基本概念(续)
推理的控制策略
智能系统的推理过程相当于人类的思维过程,即求解问题的过程。问题求解的质量与效率不仅依赖于所采用的求解方法,而且还依赖于求解问题的策略,即推理的控制策略。
推理的控制策略是指如何使用领域知识使推理过程尽快达到目标的策略。由于智能系统的推理过程一般表现为一种搜索过程,因此,推理的控制策略又可分为推理策略和搜索策略。其中,推理策略主要解决推理方向、冲突消解等问题,如推理方向控制策略、求解策略、限制策略、冲突消解策略等,
8
推理的基本概念(续)
推理方向用来确定推理的控制方式,即用来确定推理过程是从初始证据开始到目标,还是从目标开始到初始证据。按照对推理方向的控制,推理可分为正向推理、逆向推理、混合推理及双向推理等4种。
求解策略是指仅求一个解,还是求所有解或最优解等。
限制策略是指为了防止无穷的推理,以及推理过程太长而对推理的深度、宽度、时间、空间等进行限制的策略。
冲突消解策略是指当推理过程有多条知识可用时,如何从这多条可用知识中选出一条最佳知识用于推理