DS证据理论.ppt

《DS证据理论.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、证据理论的诞生和形成诞生：源于20世纪60年代美国哈佛大学数学家A.P.Dempster在利用上、下限概率来解决多值映射问题方面的研究工作。自1967年起连续发表了一系列论文，标志着证据理论的正式诞生。形成：Dempster的学生G.Shafer对证据理论做了进一步的发展，引入信任函数概念，形成了一套基于“证据”和“组合”来处理不确定性推理问题的数学方法，并于1976年出版了《证据的数学理论》(AMathematicalTheoryofEvidence)，这标志着证据理论正式成为一种处理不确定性问题的完整理论。第二章不确定性推理方法—D-S证据理论不确定性

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

3、论的名称证据理论(EvidentialTheory)Dempster-Shafer理论Dempster-Shafer证据理论DS(或D-S)理论其它叫法：Dempster规则Dempster合成规则Dempster证据合成规则与贝叶斯推理的比较，证据理论具有以下优点：设U是表示X所有取值的一个论域集合，且所有在U内的元素间是互不相容的，则称U为X的识别框架。论域：科学理论中的研究对象，这些对象构成一个不空的集合，称为论域。证据理论的基本概念Demspter组合规则判决规则证据理论存在的问题一，无法解决证据冲突严重和完全冲突的情况二，难以辨识所合

4、成证据的模糊程度，由于证据理论中的证据模糊主要来自于各子集的模糊度。根据信息论的观点，子集中的元素个数越多，子集的模糊度越大。三，基本概率分配函数的微小变化会使组合结果产生急剧变化。m1()m2()m12()Peter0.990.000.00Paul0.010.011.00Mary0.000.990.00Dempster合成规则计算举例例1.“Zadeh悖论”：某宗“谋杀案”的三个犯罪嫌疑人组成了识别框架={Peter,Paul,Mary}，目击证人（W1,W2）分别给出下表所示。【要求】：计算证人W1和W2提供证据的组合结果。【解】：首先，计算归一化常数K

5、。其次，利用Dempster证据合成规则分别计算Peter,Paul,Mary的组合BPA（即组合mass函数）。（1）关于Peter的组合mass函数（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})=

6、Pl({Mary})=m12({Mary})=0例2.若修改“Zadeh悖论”表中的部分数据，如下表所示。请重新计算证人W1和W2提供证据的组合结果。【解】：首先，计算归一化常数K。m1()m2()m12(){Peter}0.9800.49{Paul}0.010.010.015{Mary}00.980.49={Peter,Paul,Mary}0.010.010.005归一化常数K的另一种计算法：（1）计算关于Peter的组合mass函数（2）计算关于Paul的组合mass函数（3）计算关于Mary的组合mass函数（4）计算关于={Peter,Paul,M

7、ary}的组合mass函数此外，根据信任函数、似然函数的计算公式，可得：即，Bel({Peter})=0.49;Pl({Peter})=0.49+0.005=0.495Bel({Paul})=0.015;Pl({Paul})=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：假设样本空间，表示战斗机，表示轰炸机，表示其他飞行器，两个证据如下：难以辨识所合成证据的模糊程度，由于证据理论中的证据模糊主要来自于各子集

8、的模糊度。根据信息论的观点，子集中元素