人工智能及其应用 教学课件 作者 李长河 第5章不确定性推理.ppt

第5章不确定性推理 李长河主编 第5章不确定性推理 第5章 不确定性推理 5.1 什么是不确定性推理？ 5.2 不确定性知识的表示 5.3 不确定性推理的一般模式 5.4 确定性理论 5.5 模糊推理 5.6 基于概率和主观 Bayes 方法的推理（略） 5.7 非单调推理 5.8* 证据理论（教材中没有列，可不讲） 5.1 什么是不确定性推理？ 不确定性推理，又称不精确推理(Inexact Reasoning)，是相对于确定性推理（或称精确推理）而提出来的。 确定性推理：推理过程都是按照必然的因果关系或严格的逻辑推论来进行的，是从已知事实出发，通过运用相关知识逐步推出结论的思维过程。其中，获得的推理结论也是严格按照一定的规则予以肯定或否定。 5.1 什么是不确定性推理？ 确定性推理特性：一般来说，确定性推理有规可循，有据可依，能够且容易形成完备算法；往往有满足唯一解的特性，实现的难度较低。 精确性和不精确性：在运动规律的作用下，精确性往往是暂时的、局部的、相对的，而不精确性才是必然的、动态的、永恒的。可见，不精确性是科学认识中的重要规律；进行不精确（或称不确定性）推理的研究是必须的，也是进行机器智能推理的主要工具之一。 5.1 什么是不确定性推理？ 不确定性推理 (Uncertainty Reasoning)，指推理中所使用的前提条件、判断是不确定的或者是模糊的情况，因而推理所得出的结论与判断也是不精确的、不确定或模糊的。 现实世界中，大量的事物和现象都是变化的、非确定性的。因此，在人工智能研究中，处理不确定性问题并进行不确定性的推理占有一席重要的地位。在许多不确定性推理的数学方法中，目前常用的主要手段有：基于概率的似然推理 (Plausible Reasoning)、基于模糊数学的模糊推理(Fuzzy Reasoning)、可信度方法以及使用人工神经元网络算法、遗传算法的计算推理等。 5.1 什么是不确定性推理？ 所谓不确定性推理，是指其推理过程中，由于各种偶然性误差、干扰以及证据的不确定性等因素，导致所获得的结果或结论本身具有未置可否的不确定性。 一般来说，出现不精确推理的原因和特征可能有： ①证据不足或称为证据的不确定性； ②规则的不确定性； ③研究方法的不确定性。 由于以上“三性”的存在，决定了推理的最后结果具有不确定但却近乎合理的特性，人们把这种性质的推理及其理论和方法总称为不确定性推理。 5.1 什么是不确定性推理？ 举例来说，在现实世界中，不肯定的问题占多数，例如： ①今天浓云密布，明天是天阴还是下雨？ 显然证据不足，因为仅仅依据今天的气候状况，不能肯定明天的气象。 ②一名患者有发烧、咳嗽的症状，到底是感冒还是肺炎？ 不能肯定，仍然是证据不足。 5.1 什么是不确定性推理？ 能否得到A事件一定发生，B事件绝对不会发生的结论呢？显然不能，这是由于研究方法的不确定性决定了的。但在这种情况下可以说，A事件比B事件发生的可能性要大的多。 综上所述，对机器智能推理的研究，不能仅仅停留在确定性推理层次上，还必须开展对不确定性推理的表示与处理的研究，这将使机器对人类思维的模拟更接近于人类的思维，同时也更加丰富了人工智能关于机器推理理论和研究方法的探讨。 5.1.2 不确定性及其类型 由于客观世界的复杂、多变性和人类自身认识的局限、主观性，致使我们所获得、所处理的信息和知识中，往往含有不肯定、不准确、不完全甚至不一致的成分。 要实现人工智能，不确定性是无法回避的。 按性质划分，不确定性大致可分:随机性、模糊性、不完全性、不一致性或时变性等几种类型。 5.1.2 不确定性及其类型 1. 随机性 即对一个命题(亦即所表示的事件)的真实性不能完全肯定，而只能对其为真的可能性给出某种估计。例如， 如果乌云密布并且电闪雷鸣，则很可能要下暴雨。 如果头痛发烧，则大概是患了感冒。 以上就是两个含有随机不确定性的命题。当然，它们描述的是人们的经验性知识。 5.1.2 不确定性及其类型 2.模糊性 从概念上讲，模糊性即对一个命题中所出现的一些言词，无明确的内涵和外延，而是模糊不清的。例如， 小王是个高个子。 张三和李四是好朋友。 如果向左转，则身体就向左稍倾。 这几个命题中就含有模糊不确定性，因为其中的“高”、“好朋友”、“稍倾”等都是模糊概念。 5.1.2 不确定性及其类型 3.不完全性 若对某事物所认识的信息或知识还不全面、不完整、不充分，称其为不完全性。 例如，在破