chap06：不确定性推理.pptVIP

2006/8 人工智能Artificial Intelligence Wangweidong_xdu@126.com School of Computer Science, Xidian University Chap06:不确定性推理 概述－不确定性及其类型 不精确思维并非专家的习惯或爱好所至，而是客观现实的要求。 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 概述－不确定性及其类型 由于客观世界的复杂、多变性和人类自身认识的局限、主观性，致使我们所获得、所处理的信息和知识中，往往含有不肯定、不准确、不完全甚至不一致的成分。这就是所谓的不确定性。 事实上，不确定性大量存在于我们所处的信息环境中，例如人的日常语言中就几乎处处含有不确定性（瞧！这句话本身就含有不确定性：什么叫“几乎”？）。不确定性也大量存在于我们的知识特别是经验性知识之中。 概述－不确定性及其类型 所以，要实现人工智能，不确定性是无法回避的。人工智能必须研究不确定性，研究它们的表示和处理技术。事实上，关于不确定性的处理技术，对于人工智能的诸多领域，如专家系统、自然语言理解、控制和决策、智能机器人等，都尤为重要。按性质划分，不确定性大致可分为随机性、模糊性、不完全性、不一致性和时变性等几种类型。 概述－不确定性及其类型 1. 随机性 随机性就是一个命题(亦即所表示的事件)的真实性不能完全肯定，而只能对其为真的可能性给出某种估计。例如， 如果乌云密布并且电闪雷鸣，则很可能要下暴雨。 如果头痛发烧，则大概是患了感冒。 就是两个含有随机不确定性的命题。当然，它们描述的是人们的经验性知识。 概述－不确定性及其类型 2.模糊性 模糊性就是一个命题中所出现的某些言词，从概念上讲，无明确的内涵和外延，即是模糊不清的。例如， 小王是个高个子。 张三和李四是好朋友。 如果向左转，则身体就向左稍倾。 这几个命题中就含有模糊不确定性，因为其中的“高”、“好朋友”、“稍倾”等都是模糊概念。 概述－不确定性及其类型 3.不完全性 不完全性就是对某事物来说，关于它的信息或知识还不全面、不完整、不充分。例如，在破案的过程中，警方所掌握的关于罪犯的有关信息，往往就是不完全的。但就是在这种情况下，办案人员仍能通过分析、推理等手段而最终破案。 概述－不确定性及其类型 4.不一致性 不一致性就是在推理过程中发生了前后不相容的结论；或者随着时间的推移或者范围的扩大，原来一些成立的命题变得不成立、不适合了。例如，牛顿定律对于宏观世界是正确的，但对于微观世界和宇观世界却是不适合的 概述－不确定性推理 推理：从已知事实出发，通过运用相关知识逐步推出结论或者证明某个假设成立或不成立的思维过程。 已知事实又称为证据，用以指出推理的出发点及推理时应该使用的知识。 知识是推理得以向前推进，并逐步到达最终目标的依据。 概述－不确定性推理 不确定性推理：从不确定性的初始证据出发发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 概述－不确定性推理 不确定性推理中的基本问题 不确定性的表示与量度 知识的不确定性表示 不同的推理方法要求有相应的知识表示模式与之对应； 要能根据领域问题的特征把其不确定性比较准确地描述出来，满足问题求解的需要； 要便于推理过程中对不确定性的推算； 知识的不确定性通常是由领域专家给出的，通常是一个数值，表示相应知识的不确定性程度，称为知识的静态强度。 概述－不确定性推理 不确定性推理中的基本问题 不确定性的表示与量度 证据的不确定性表示 证据之一是用户在问题求解时提供的初始证据； 证据之二是在推理中用前面推出的结论作为当前的证据； 证据的不确定性的表示方法通常与知识不确定性方法保持一致，以便推理过程中对不确定性推理进行统一的处理； 证据的不确定性通常也用一个数值表示，它代表相应证据的不确定性程度，称为动态强度。 概述－不确定性推理 不确定性推理中的基本问题 不确定性的表示与量度 不确定性的度量 度量要能充分表达相应知识及证据不不确定性的程度； 度量范围的制定应便于领域专家及用户对不确定性的估计； 度量要便于对不确定性的传递计算，而且对结论算出的不确定性度量不能超出量度规定的范围； 量度的确定应当是直观的，同时应有相应的理论依据。 概述－不确定性推理 不确定性推