DS证据理论知识.pptVIP

2021/3/17 * 基于置信度加权吸收法 2021/3/17 * 该合成算法得到的合成结果符合直观结论;由于可以自适应获得分配权值,该算法可以看作是对加权分配冲突法的改进;可以满足实时性要求和多变的环境。 2021/3/17 * WPCR规则 2021/3/17 * D-S证据是进行决策融合的一种行之有效的算法,该算法在没有证据冲突的情况下计算量小,工程容易实现。如果证据之间发生冲突,该算法不能应用并且会产生错误的结论,因此需要新的算法解决冲突情况下的证据理论。 2021/3/17 * 证据理论的诞生和形成 ? 诞生:源于20世纪60年代美国哈佛大学数学家A. P. Dempster在利用上、下限概率来解决多值映射问题方面的研究工作。自1967年起连续发表了一系列论文,标志着证据理论的正式诞生。 ? 形成:Dempster的学生G. Shafer对证据理论做了进一步的发展,引入信任函数概念,形成了一套基于“证据”和“组合”来处理不确定性推理问题的数学方法,并于1976年出版了《证据的数学理论》(A Mathematical Theory of Evidence),这标志着证据理论正式成为一种处理不确定性问题的完整理论。 第二章 不确定性推理方法—D-S证据理论 2021/3/17 * 不确定性推理方法——D-S证据理论 D-S证据理论是对贝叶斯推理方法的推广,贝叶斯推理方法是利用概率论中的贝叶斯条件概率公式来进行处理的方法,但是它需要知道先验概率。D-S证据理论不需要知道先验概率,能够很好地表示“不确定”和“不知道”,并且具有推理形式简单等优点,所以被广泛用来处理不确定数据。 由于在证据理论中需要的先验数据比概率推理理论中的更为直观、更容易获得,再加上Dempster合成公式可以综合不同专家或数据源的知识或数据,这使得证据理论在专家系统、信息融合等领域中得到了广泛应用。 ? 适用领域:信息融合、专家系统、情报分析、法律案件分析、多属性决策分析,等等。 2021/3/17 * 证据理论的名称 ? 证据理论(Evidential Theory) ? Dempster-Shafer理论 ? Dempster-Shafer证据理论 ? DS (或D-S)理论 其它叫法: ? Dempster规则 ? Dempster合成规则 ? Dempster证据合成规则 2021/3/17 * 与贝叶斯推理的比较,证据理论具有以下优点: 2021/3/17 * 设U是表示X所有取值的一个论域集合,且所有在U内的元素间是互不相容的,则称U为X的识别框架。论域:科学理论中的研究对象,这些对象构成一个不空的集合,称为论域。 证据理论的基本概念 2021/3/17 * Demspter组合规则 2021/3/17 * 判决规则 2021/3/17 * 证据理论存在的问题 一,无法解决证据冲突严重和完全冲突的情况 二,难以辨识所合成证据的模糊程度,由于证据理论中的证据模糊主要来自于各子集的模糊度。根据信息论的观点,子集中的元素个数越多,子集的模糊度越大。 三,基本概率分配函数的微小变化会使组合结果产生急剧变化。 2021/3/17 * Dempster合成规则计算举例 例1. “Zadeh悖论” :某宗“谋杀案” 的三个犯罪嫌疑人组成了识别框架? ={Peter, Paul, Mary} ,目击证人（W1, W2）分别给出下表所示。 【要求】:计算证人W1和W2提供证据的组合结果。 【解】:首先,计算归一化常数K。 2021/3/17 * 其次,利用Dempster证据合成规则分别计算Peter, Paul, Mary的组合BPA（即组合mass函数）。 （1）关于Peter的组合mass函数 （2）关于Paul的组合mass函数 2021/3/17 * （3）关于Mary的组合mass函数 【说明】:对于这个简单的实例而言,对于Peter, Paul, Mary的组合mass函数,再求信任函数、似然函数,可知: 信任函数值＝似然函数值＝组合后的mass函数值 即, Bel({Peter}) = Pl({Peter}) = m12({Peter}) = 0 Bel({Paul}) = Pl({Paul}) = m12({Paul}) = 1 Bel({Mary}) = Pl({Mary}) = m12({Mary}) = 0 2021/3/17 * 例2. 若修改“Zadeh悖论” 表中的部分数据,如下