第三章节5不确定推理.ppt

3.8 不确定性推理 不确定性推理是研究复杂系统不完全性和不确定性的有力工具。有两种不确定性，即关于证据的不确定性和关于结论的不确定性。 3.8.2 关于结论的不确定性 关于结论的不确定性也叫做规则的不确定性，它表示当规则的条件被完全满足时，产生某种结论的不确定程度。 基本概念 1.什么是不确定性推理? 2.为什么要研究不确定性推理? 3.不确定性的表示和度量 4.不确定性的计算 5.不确定性推理方法的分类 基本概念(1/5) 什么是不确定性推理? 不确定性推理是建立在非经典逻辑上的一种推理,是对不确定性知识的运用与处理 是从不确定性的初始证据出发,通过运用不确定性的知识, 最终推出既保持一定程度的不确定性，又是合理和基本合理的结论的推理过程。 例如：A发生的概率是0.7，A发生后B发生的概率是0.8。则A发生引起B发生的概率是0.7*0.8=0.56 基本概念(2/5) 为什么要研究不确定性推理? 日常生活中含有大量的不确定的信息 ES系统中大量的领域知识和专家经验，不可避免的包含各种不确定性。 不确定性推理方法研究产生的原因 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 不确定性推理方法研究产生的原因 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 不确定性推理方法研究产生的原因 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 不确定性推理方法研究产生的原因 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 不确定性推理方法研究产生的原因 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 不确定性推理方法研究产生的原因 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 不确定性推理方法研究产生的原因 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 不确定性推理方法研究产生的原因 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 一个人工智能系统，由于知识本身的不精确和不完全，采用标准逻辑意义下的推理方法难以达到解决问题的目的。对于一个智能系统来说，知识库是其核心。在这个知识库中，往往大量包含模糊性、随机性、不可靠性或不知道等不确定性因素的知识。为了解决这种条件下的推理计算问题，不确定性推理方法应运而生。 由于人类认识水平的客观限制，客观世界的很多知识仍不为人们所认知。 不精确思维并非专家的习惯或爱好所至，而是客观现实的要求。在人类的知识和思维行为中，精确性只是相对的，不精确性才是绝对的。知识工程需要各种适应不同类的不精确性特点的不精确性知识描述方法和推理方法。 《师氏食狮史》 石室诗士施氏，嗜狮，誓食十狮。氏时时适市视狮。十时，适十狮适市。是时，适施氏适市。氏视是十狮，恃矢势，使是十狮逝世。氏拾是十狮尸，适石室。石室湿，氏使恃拭石室。石室拭，氏始试食是十狮尸。食时，始识是十狮尸，实十石狮尸。试释是事。  知识的不确定性 难于用精确的概念来描述事物 eg 高与不高 比秃子多一根头发的人仍是秃子 专家系统中的不确定性表现在证据或事实的不确定性，第二是规则的不确定性，第三是推理的不确定性。 关于证据的不确定性 证据的歧义性 证据的不完全性 证据的不精确性 证据的模糊性 证据的可信性 证据的随机性 关于规则的不确定性 构成规则前件的模式的不确定性 观察证据的不确定性 规则前件的证据组合的不确定性 规则本身的不确定性 规则结论的不确定性 推理的不确定性 推理的不确定性是指：由于证据和规则的不确定性在推理过程中的动态积累和传播而导致推理结论的不确定性。 需要采用某种不确定性的测度，并能在推理过程中来传递和计算这种不确定性的测度，最终得到结论的不确定性测度。 根据不确定性测度计算方法的不同,不确定推理可以有基于概率理论的不确定推理,基于可信度理论的不确定推理和基于模糊理论的不确定推理. 研究和发展 Shortliffe等人1975年结合MYCIN系统的建立提出了确定性理论。 DURA等人1976在PROSPECTOR的基础上给出了概率