不确定性推理推理方法课件.ppt

《不确定性推理推理方法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6讲不确定性处理不确定性及其类型不确定性知识的表示不确定性推理及实现一、不确定性及其类型1.随机性2.模糊性3.不完全性4.不一致性二、不确定性知识的表示P160-166三、不确定性推理及实现1.基本概念(1)为什么要研究不确定性推理问题•现实世界的问题求解大部分是不良结构；•对不良结构的知识描述具有不确定性（或叫不精确性）：1)问题证据（初始事实、中间结论）的不确定性；2)专门知识（规则）的不确定性。(2)什么是不确定性推理不确定性推理就是从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却合理或者近乎合理的结论的思维过程。(3)不确定性推理中的基

2、本问题在不确定性推理中，知识和证据都具有某种程度的不确定性，这就为推理机的设计与实现增加了复杂性和难度。它除了必须解决推理方向、推理方法、控制策略等基本问题外，一般还需要解决不确定性的表示和量度、不确定性匹配、不确定性的传递算法以及不确定性的合成等重要问题。Ⅰ.不确定性的表示与量度•知识不确定性的表示在确立其表示方法时，有两个直接相关的因素需要考虑：1)要能根据领域问题的特征把其不确定性比较准确地描述出来，满足问题求解的需要；2)要便于推理过程中对不确定性的推算。•证据不确定性的表示在推理中，有两种来源不同的证据：1)一种是用户在求解问题时提供的初始证据；2)另一种是在推理中用前面推

3、出的结论作为当前推理的证据。对于初始证据，其值由用户给出；对推理所得证据，其值由推理中不确定性的传递算法通过计算得到。*证据的不确定性表示方法应与知识的不确定性表示方法保持一致，以便于推理过程中对不确定性进行统一处理。•不确定性的量度对于不同的知识和不同的证据，其不确定性的程度一般是不相同的，需要用不同的数据表示其不确定性的程度，同时还要事先规定它的取值范围。例如，在专家系统MYCIN中，用可信度表示知识与证据的不确定性，取值范围为[-1，1]。Ⅱ.不确定性匹配算法及阈值的选择对于不确定性推理，由于知识和证据都具有不确定性，而且知识所要求的不确定性与证据实际具有的不确定性程度不一定相

4、同，因而就出现了“怎样才算匹配成功”的问题。对于这个问题，目前常用的解决方法是：设计一个算法用来计算匹配双方相似的程度，另外再指定一个相似的“限度”，用来衡量匹配双方相似的程度是否落在指定的限度内。如果落在指定的限度内，就称它们是可匹配的，相应知识可被应用。•用来计算匹配双方相似程度的算法称为不确定性匹配算法。•用来指出相似的“限度”称为阈值。Ⅲ.不确定性的传递算法推理过程中不确定性的传递过程，包括如下两个密切相关的子问题：•在每一步推理中，如何把证据及知识的不确定性传递给结论；•在多步推理中，如何把初始证据的不确定性传递给最终结论。对前一个问题，在不同的不确定推理方法中所采用的处理

5、方法各不相同。对第二个问题，各种推理方法所采用的处理方法基本相同，即：把当前推出的结论及其不确定性程度作为证据放入数据库中，供以后推理使用。Ⅳ.结论不确定性的合成推理时有时会出现这样的情况：用不同的知识进行推理得到了相同的结论，但不确定性的程度却不同。此时，需要用合适的算法对它们进行合成。在不同的不确定推理方法中所采用的处理方法各不相同。2.常用的不确定性推理方法介绍(1)可信度方法可信度方法是由E.H.Shortliffe等人在确定性理论的基础上，结合概率提出的一种不确定性推理方法，首先在Mycin系统中得到了成功的应用。其核心思想是：利用确定性因子CF（值）Ⅰ.联系于具体的断言Ⅱ

6、.联系于每条规则Ⅲ.通过CF的计算传播不确定性(2)主观Bayes方法利用新的信息将先验概率P(H)更新为后验概率P(H

7、E)的一种计算方法.主观Bayes方法由Dnda等人于1976年提出，其首先在Prospector专家系统中使用，它以概率论中的Bayes公式为基础。其核心思想是：Ⅰ.根据证据的概率P(E);Ⅱ.利用规则的（LS，LN）；LS：E的出现对H的支持程度，LN：E的出现对H的不支持程度。Ⅲ.把结论H的先验概率更新为后验概率P(H

8、E)；Ⅳ.循环(3)证据理论法由Dempster和shafen提出并发展，其基于一系列理论和描述，它能处理由不知道产生的不确定性，它有比概率

9、论更弱的公理系统，概率论为其特例。(4)模糊理论法基于Zedeh的模糊集合理论,主要针对知识的模糊性。3.可信度方法(1)可信度根据经验对一个事物或现象为真的相信程度。(2)C-F模型C-F模型是基于可信度表示的不确定性推理的基本方法。Ⅰ.知识不确定性的表示在C-F模型中，知识是用产生式规则表示的，其一般形式是：ifEthenH(CF(H,E))其中，E：是知识的前提条件，它既可以是一个单个条件，也可以是用and及or连接起来的复合条件；H：是结论，它可以