AI_5 不确定性推理.pptVIP

第五章 不确定性推理 概述 不确定性推理模型的基本结构 确定性方法 主观Bayes方法 证据理论 概述 不确定性推理实际上是一种从不确定性的初始证据出发，通过运用不确定性知识，最终推出既保持一定程度不确定性，又是合理或基本合理的结论的推理过程 概述 不精确思维并非专家的习惯或爱好所至，而是客观现实的要求。 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 不确定性推理 不确定性的类型 随机性 模糊性 不完全性 （对事物认识不足） 不一致性 （随着推理的进行，原来成立的，变的不那么成立了） 不确定性推理法的类型（I） 关于不确定性推理的类型由多种不同的分类方法，如果按照是否采用数值来描述非精确性，可将其分为数值方法和非数值方法两大类型。 数值方法是一种用数值对非精确性进行定量表示和处理的方法。 非数值方法是指除数值方法以外的其他各种对不确定性进行表示和处理的方法，如非单调推理等。 不确定性推理法的类型（II） 对于数值方法，又可按其所依据的理论分为两种类型 一类是基于概率论的有关理论发展起来的方法，称为基于概率的模型，如确定性理论、主观Bayes方法、证据理论等； 另一类是基于模糊逻辑理论发展起来的可能性理论方法，称为模糊推理。 概述 不确定问题的数学模型表示的3方面问题 不确定性的表示问题：指用什么方法描述不确定性； 推理计算问题：不确定性的传递和更新。也是获取新信息的过程。 语义问题：指如何解释上述表示和计算的含义； 不确定性的表示 （I） （1）知识不确定性的表示 知识不确定性的表示方式是与不确定性推理方法密切相关的一个问题。在选择知识的不确定性表示时，通常需要考虑以下两个方面的因素： 要能够比较准确地描述问题本身的不确定性 便于推理过程中不确定性的计算 一般将这两个方面的因素结合起来综合考虑。 知识的不确定性通常为一个数值，也称为知识的静态强度。 不确定性的表示 （II） 知识的静态强度可以是该知识在应用中成功的概率，也可以是该知识的可信程度等。 如果用知识在应用中成功的概率来表示静态强度，则其取值范围为[0，1]，该值越接近于1，说明该知识越接近于“真”；其值越接近于0，说明该知识越接近于“假”。 如果用知识的可信度来表示静态强度，则其取值范围为[-1，1]，当该值大于0时，值越大说明知识越接近于真，当其值小于0时，值越小说明知识越接近于假。在实际应用中，知识的不确定性是由领域专家给出的。 不确定性的表示 （III） （2）证据的不确定性的表示 推理中的证据有两种来源： 一种是用户在求解问题时所提供的初始证据，如病人的症状、检查结果等； 另一种是在推理中得出的中间结果，即把当前推理中所得到的中间结论放入综合数据库，并作为以后推理的证据来使用。 一般来说，证据的不确定性表示应该与知识的不确定性表示保持一致，以便推理过程能对不确定性进行统一处理。 证据的不确定性可以用概率来表示，也可以用可信度等来表示，其意义与知识的不确定性类似。 不确定性 量度要能充分表达相应知识和证据的不确定性程度; 量度范围应便于对证据或知识的不确定性的估计; 量度要便于不确定性的推理计算; 量度应当直观,有相应的理论依据。 推理计算 不确定性的传递问题 证据不确定性的合成问题 结论不确定性的合成问题 不确定性推理模型的基本结构 规则的一般表示形式： IF E THEN H ( C ( H， E ) ) 其中： E 表示规则的前提条件，即证据 H 表示规则的结论部分，即假设 C ( H, E ) 表示规则的精确程度或可信度。 任何一个不确定性推理模型必须解决三个问题： 前提(证据，事实)的不确定性描述 规则(知识)的不确定性描述 不确定性的更新算法 不确定性推理模型的基本结构 证据的不确定性 C ( E ) ,表示证据E为真的程度。需定义其在三种典型情况下的取值： E 为真 E 为假 对 E 一无所知 ( 该情况下的取值称为证据的单位元e(E) ) 规则的不确定性 C ( H，E ) ,表示规则的强度。需定义其在三种典型情况下的取值： 若 E 为真则H为真 若 E 为假则H 为假 E对 H没有影响( 该情况下的取值称为规则的单位元 e( H,E )) 确定性方法（可信度方法） E.Short 和B.Buchanan 在MYCIN系统研制过程中产生了不确定推理方法,第一个采用了