证据理论中Dempster合成规则的等效计算方法.pdfVIP

第 6卷第6期 南 阳 理 工 学 院 学 报 Vo1．6NO．6 2014年 11月 JOURNAL OF NANYANG INSTITUTE OF TECHN0L0GY NOV． 2014 证据理论 中Dempster合成规则的等效计算方法 李文艺，岳明道 ，宗素兰 (宿州学院机械与电子工程学院 安徽 宿州 234000) 摘 要 ：针对证据理论在实际应用 中运算量大的问题 ，给 出了Dempster融合规则的一种等效计算方法 ，并从理论上 对该方法进行了证明。该方法首先计算未归一化 的融合结果，然后把每一个未归一化 的结果转化为与 Dempster合 成规则等效的结果，因此可以避免计算冲突系数，与Dempster合成规则相 比可以减少计算量。最后用实例对该方 法进行 了验证 。 关键词：证据理论 ；等效计算；冲突系数；快速计算 量有所减少 。最后通过实验验证了本文所提 出的方 0 引言 法与经典 的Dempster方法具有相 同的融合结果 。 通过仿真 实例可 知该方法可 以使 计算量 减少 证据理论源于上个世纪 60年代 ，该理论首先是 约 30％。 由Dempster提出，后来 由他的学生 Shafter进行了完 善和发展 ，所以证据理论又称为 Dempster-Shafier证 1 证据理论 据理论 (简称 D．S证据理论)…。证据理论 的一个 突出优点是能够处理不确定问题的推理，与模糊推 证据理论是建立在非空集合上的一种不确定推 理方法相比证据理论能够更好的区分 “不确定 ”与 理方法。假设证据理论中的识别框架 @ 由互斥且可 “不知道”两者的明确关系。由于证据理论在不确 以穷举的元素组成。2。为@的幂集 ，函数 m为2。到 定推理中表现出来的优异性能 ，该方法 目前已经成 [0，1]的映射 ，即m：2。一 [0，1]，则映射 m称为基 功的应用到模式识别 J、信息融合 、故障诊断 、 本概率分配函数，又称mass函数。若A 0，m满足 系统决策等领域 。 以下条件 ： 目前国内外对证据理论的基本理论与应用方法 ，m( )=0 的研究都在进行。在理论研方面 研 究 了证据理 j0≤m(A)≤1，A 0 论与粗糙集的关系。文献[6，7]对证据的合成方法 【∑re(A)=1 出现的问题进行了分析，对证据理论的多种改进方 其中 为空集，若m(A)0，则称A为证据的 法进行 了综述 ，在此基础上给出了一种解决证据冲 焦元 。 突的新方法。 设 m。，m：为识别框架 O下的两个基本概率分 Dempster合成规则是证据理论 的核心 ，该公式 配函数 ，Dempster规则可 以把多个基本概率分配函 可以把不同的证据进行融合形成一个新的证据。在 数进行合成，从而产生新的基本概率分配函数 。在大 证据冲突不严重的情况下，利用 Dempster合成规则 部分情况下可以保证新的概率分配函数比原来的函 可以使正确的信息进行累计 ，可以使证据的融合结