最新DS证据理论课件PPT.ppt

《最新DS证据理论课件PPT.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、DS证据理论不确定性推理方法——D-S证据理论D-S证据理论是对贝叶斯推理方法的推广，贝叶斯推理方法是利用概率论中的贝叶斯条件概率公式来进行处理的方法，但是它需要知道先验概率。D-S证据理论不需要知道先验概率，能够很好地表示“不确定”和“不知道”，并且具有推理形式简单等优点，所以被广泛用来处理不确定数据。由于在证据理论中需要的先验数据比概率推理理论中的更为直观、更容易获得，再加上Dempster合成公式可以综合不同专家或数据源的知识或数据，这使得证据理论在专家系统、信息融合等领域中得到了广泛应用。适用

2、领域：信息融合、专家系统、情报分析、法律案件分析、多属性决策分析，等等。证据理论的名称证据理论(EvidentialTheory)Dempster-Shafer理论Dempster-Shafer证据理论DS(或D-S)理论其它叫法：Dempster规则Dempster合成规则Dempster证据合成规则Demspter组合规则判决规则证据理论存在的问题一，无法解决证据冲突严重和完全冲突的情况二，难以辨识所合成证据的模糊程度，由于证据理论中的证据模糊主要来自于各子集的模糊度。根据信息论的观点

3、，子集中的元素个数越多，子集的模糊度越大。三，基本概率分配函数的微小变化会使组合结果产生急剧变化。Dempster合成规则计算举例例1.“Zadeh悖论”：某宗“谋杀案”的三个犯罪嫌疑人组成了识别框架={Peter,Paul,Mary}，目击证人（W1,W2）分别给出下表所示。【要求】：计算证人W1和W2提供证据的组合结果。【解】：首先，计算归一化常数K。其次，利用Dempster证据合成规则分别计算Peter,Paul,Mary的组合BPA（即组合mass函数）。（1）关于Peter的组合mass函

4、数（2）关于Paul的组合mass函数（3）关于Mary的组合mass函数【说明】：对于这个简单的实例而言，对于Peter,Paul,Mary的组合mass函数，再求信任函数、似然函数，可知：信任函数值＝似然函数值＝组合后的mass函数值即，Bel({Peter})=Pl({Peter})=m12({Peter})=0Bel({Paul})=Pl({Paul})=m12({Paul})=1Bel({Mary})=Pl({Mary})=m12({Mary})=0例2.若修改“Zadeh悖论”表中的部分数据

5、，如下表所示。请重新计算证人W1和W2提供证据的组合结果。【解】：首先，计算归一化常数K。归一化常数K的另一种计算法：（1）计算关于Peter的组合mass函数（2）计算关于Paul的组合mass函数（3）计算关于Mary的组合mass函数（4）计算关于={Peter,Paul,Mary}的组合mass函数此外，根据信任函数、似然函数的计算公式，可得：即，Bel({Peter})=0.49;Pl({Peter})=0.49+0.005=0.495Bel({Paul})=0.015;Pl({Paul})

6、=0.015+0.005=0.020Bel({Mary})=0.49;Pl({Mary})=0.49+0.005=0.495Bel()=Pl()=0.49+0.015+0.49+0.005=1证据1：假设样本空间，表示战斗机，表示轰炸机，表示其他飞行器，两个证据如下：难以辨识所合成证据的模糊程度，由于证据理论中的证据模糊主要来自于各子集的模糊度。根据信息论的观点，子集中元素个数越多，子集的模糊度越大。基本概率分配函数的微小变化会使组合结果产生急剧变化。对证据理论的改进Yager的合成公式改进的Yag

7、er公式比较一些加权算法加权证据组合法加权分配冲突法吸收法当发生冲突的两个证据不在限度范围内，该算法将发生冲突的基本置信分配值分给产生冲突焦元中基本置信概率函数值较大的焦元（与证据可靠性无关）；当发生冲突的两个证据在限度范围内，可以认为两个证据对冲突起同样作用，所以把发生冲突的概率分配函数平均分给两者，从而保证组合后证据的基本概率分配函数没有大的突变。该算法随着的增大，组合结果的突变会随之减小。基于置信度加权吸收法该合成算法得到的合成结果符合直观结论；由于可以自适应获得分配权值，该算法可以看作是对加权分

8、配冲突法的改进；可以满足实时性要求和多变的环境。WPCR规则D-S证据是进行决策融合的一种行之有效的算法，该算法在没有证据冲突的情况下计算量小，工程容易实现。如果证据之间发生冲突，该算法不能应用并且会产生错误的结论，因此需要新的算法解决冲突情况下的证据理论。辨阳明病脉证并治63179、问曰：病有太阳阳明，有正阳阳明，有少阳阳明，何谓也？答曰：太阳阳明者脾约是也，正阳阳明者，胃家实是也；少阳阳明者，发汗利小便已，胃中燥烦实，大便难是也。180