华中科技大学人工智能第四章确定性推理1试卷.pptVIP

第四章 确定性推理 4.1 确定性推理概述 第四章 确定性推理 4.1概述 推 理 推理是指按照某种策略从巳知事实出发去推出结论的过程 智能系统的推理过程实际上就是一种思维过程。 智能系统的推理过程是通过推理机来完成的。 推理机就是智能系统中用来实现推理的程序。 按照推理过程所用知识的确定性，推理可分为确定性推理和不确定性推理。 第四章 确定性推理 4.1概述 事 实 事实是推理过程中按知识表示方式表示的已知的知识 推理所用的事实可分为两种情况: 与求解问题有关的初始证据． 推理过程中所得到的中间结论。 第四章 确定性推理 4.1概述 推理的基本问题 智能系统的推理包括两个基本问题： 一个是推理的方法 一个是推理的控制策略 推理方法主要解决： 在推理过程中前提与结论之间的逻辑关系 在非精确性推理中不确定性的传递问题 第四章 确定性推理 4.1概述 推理方法的分类 推理可以有多种不同的分类方法 按照推理的逻辑基础分类： 演绎推理 归纳推理 默认推理 按照所用知识的确定性分类： 确定性推理 不确定性推理 按照推理过程的单调性分类（推理过程所得到的结论是否越来越接近目标）： 单调推理 非单调推理 第四章 确定性推理 4.1概述 演绎推理 从已知的一般性知识出发，去推出蕴含在这些已知知识中的适合于某种个别情况的结论。 它是一种由一般到个别的推理方法。 核心是三段论 第四章 确定性推理 4.1概述 归纳推理 从一类事物的大量特殊事例出发，去推出该类事物的一般性结论。 它是一种由个别到一般的推理方法。 基本思想： 先从已知事实中猜测出一个结论，然后对这个结论的正确性加以证明确认 数学归纳法就是归纳推理的一种典型例子。 按照所选事例的广泛性，归纳推理可分为： 完全归纳推理和不完全归纳推理； 按照推理所使用的方法可分为： 枚举归纳推理、类比归纳推理、统计归纳推理和差异归纳推理等。 第四章 确定性推理 4.1概述 默认推理 在知识不完全的倩况下，假设某些条件已经具备所进行的推理，因此也称为缺省推理。 在推理过程中．如果发现原先的假设不正确，就撤销原来的假设以及由此假设所推出的所有结论。 重新按新情况进行推理。 解决了在一个不完备的知识集中进行推理的问题。 第四章 确定性推理 4.1概述 推理过程的单调性 按照推理过程所得到的结论是否越来越接近日标，推理可分为单调推理与非单调推理。 单调推理： 在推理过程中，每当使用新的知识后，所得到的结论会越来越接近于目标 不会出现反复情况，即不会由于新知识的加入否定了前面推出的结论。 非单调推理： 在推理过程中，当某些新知识加入后，会否定原来推出的结论。 非单调推理往往是在知识不完全的情况下发生的。 第四章 确定性推理 4.1概述 推理控制策略 推理的控制策略是在推理过程中采用的、解决如何使用领域知识使推理过程尽快达到目标的策略。 第四章 确定性推理 4.1概述 推理控制策略分类 智能系统的推理过程一般表现为一种搜索过程，因此，推理的控制策略又可分为推理策略和搜索策略。 推理策略主要解决推理方向、冲突消解等问题。 搜索策略主要解决推理线路、推理效果、推理效率等问题。 第四章 确定性推理 4.1概述 推理方向 推理方向确定推理过程是从初始证据开始到目标，还是从目标开始到初始证据。按照对推理方向的控制，推理可分为正向推理、逆向推理、混合推理及双向推理四种情况。 第