一种基于相似性测度的证据合成公式

一种基于相似性测度的证据合成公式
金超;张森;孙力帆;卜文绍
【摘要】针对经典D-S规则融合冲突证据时会出现结果有悖于常理的问题,提出一种基于相似性测度的证据合成公式.利用相似性测度构造证据源可信度,进而得到焦元可信度.将焦元可信度作为冲突信度分配系数以改进合成公式,利用改进的合成公式对证据源进行数据融合.算例结果表明,该方法能有效解决冲突性证据的融合问题,较之以往方法具有收敛性强和可靠性高的优点.%Aiming at the conflicting evidence fusion with classic D-S rule will appear the abnormal problem,one synthetic rule of evidence based on similarity measure is
proposed.Evidence credibility is constructed by using the similarity measure,then the focal element credibility is obtained.The focal element credibility is used as the distribution coefficient of the conflict reliability to improve the synthetic rule,and evidences are fused by employing the improved synthetic rule.Numerical examples illustrate that the proposed method can solve the problem of conflict evidence fusion
pared with some other methods,it has good characters in strong convergence and high reliability.
【期刊名称】《火力与指挥控制》
【年(卷),期】2018(043)003
【总页数】4页(P21-24)
【关键词】D-S规则;相似性测度;可信度;合成公式;数据融合
【作者】金超;张森;孙力帆;卜文绍
【作者单位】河南科技大学信息工程学院,河南洛阳471023;河南科技大学信息工
程学院,河南洛阳471023;河南科技大学信息工程学院,河南洛阳471023;河南科技
大学信息工程学院,河南洛阳471023
【正文语种】中文
【中图分类】TP391
0 引言
D-S证据理论作为一种不确定性推理方法，最初是由Dempster和Shafer师生二人提出的，现在已经广泛应用于信息融合、决策分析和模式识别等多个领域［1］。

然而当证据源所提供的证据存在冲突时，应用D-S证据理论将得到与常理相悖的
结果。

国内外学者都在积极展开研究以弥补D-S证据理论的不足，许多改进算法相继被
提出，算法改进的思想主要体现在两个方面。

1）不改变经典D-S融合规则，对得到的冲突数据进行预处理。

韩德强［2］根据证据不确定度得到证据源的权重，利用加权证据修正方法预处理证据源。

孟光磊［3］在Jousselme距离函数的基础上，提出支持度和可信度的概念，得到各证据的加权权重；权文［4］结合最大熵原理和证据理论对基本概率进行重新赋值。

2）修正经典D-S融合规则，对冲突信度进行重新分配。

Yager［5］提出将冲突信度全部分配为全集，不提供任何有用信息；孙全［6］认为证据间的冲突信度部分可用，将部分冲突信度分配给焦元；文献
［7-9］也都围绕着冲突信度如何分配的问题提出了不同的改进方法。

上述两方面的方法在不同程度上改善了高冲突证据对融合结果的影响，但至今仍没有十分理想
的融合方法。

本文首先对经典D-S理论进行简要的介绍，然后沿用修正经典D-S融合规则的思想，采用相似性测度来衡量证据间冲突程度，构造各证据源的可信度，进而得到各焦元的可信度，并将之作为冲突信度分配系数，从而得到一种新的改进证据合成方法，最后与以往的方法进行实例对比验证。

1 经典D-S理论及不足
定义1 设Θ为辨识框架，若满足：
则称m为辨识框架Θ上的基本概率赋值（basic probability assignment，BPA）。

其中2Θ表示Θ所有子集构成的集合，A为焦元。

定义2 设同一辨识框架Θ上独立的两个证据，其焦元分别为Bi和m，n分别表示两个证据焦元的个数，其基本置信指派函数分别为m1和m2，则D-S合成规则
如下：
其中，冲突系数，k越大表示证据间冲突越剧烈。

当k→1时，表示这两个证据高
度冲突，可能会得到有悖于常理的融合结果；当k=1时，表示两个证据完全冲突，无法用经典D-S理论进行融合。

例1：假设辨识框架，基本置信指派函数m1和m2分别为：
上述两个证据是存在高度冲突的，应用经典D-S理论进行融合得到的结果为：。

焦元b本身的可信度很低，但是融合后却具有100%信任度，明显是不合理的。

同时，若k=1，式（3）的分母为0，经典D-S理论无法进行融合。

2 改进合成公式
2.1 Pignistic概率距离
定义3 设m为同一辨识框架Θ下BPA，则Pignistic概率距离为
其中为集合A中所包含元素的个数；BetPm为BPA上各焦元的支持程度。

定义4 单元素的Pignistic概率距离。

设系统有N条相互独立的证据，焦元Ak为辨识框架Θ下的一条证据，则单元素θi在BPA下的Pignistic概率距离为：
则BPA经Pignistic概率距离转化为：
2.2 相似性测度算法
定义5 相似性测度。

根据Tanimoto测度的方法，计算转化后的BPA中m'1和m'2证据间的相似性测度。

相似性测度描述的是证据间的相似程度，相似性测度越高代表两证据之间的冲突越小，反之亦然。

例1中两证据冲突特别剧烈，相似性测度sim=0.000 1。

例2：假设辨识框架，基本置信指派函数m1和m2分别为：
其中，A按照变化，相似性测度sim与冲突系数随着子集变化而变化的规律如图1所示。

由图1可以看出，冲突系数k不随着子集的变化而变化，始终为0.1，这是不符合逻辑的。

当A中的元素为5个时，，此时两证距的冲突程度是最小的，相似性测度能较好地反应证据间的冲突程度。

图1 证据冲突系数的比较
2.3 新的合成公式
文献［5-9］都是考虑如何对冲突信度进行分配的问题，所提出的模型均满足由Lefever［10］所提出的统一信度函数组合模型：
其中，为证据冲突信度为各焦元的权重，满足，它决定了冲突信度分配给各焦元的大小。

本文仍遵循式（8）的组合模型，在此基础上更新了各焦元冲突信度分配系数，对证据源进行融合的步骤总结如下：
Step1根据式（5）、式（6）对各证据进行 Pignistic概率距离转换，得到新的BPA为m'。

Step2根据式（7）计算证据i和j之间的相似性测度。

Step3确定各证据的相似度，即除本身外其他所有证据对证据i的支持度为
Step4对相似度进行归一化处理得到证据i的可信度
Step5计算权重。

Step6利用式（8）对证据进行融合，得到融合结果。

3 算例仿真
为了验证本文方法的合理性与优越性，下面给出算例，并与D-S 方法、Yager［5］方法、孙全［6］方法、李弼程［7］方法、马丽丽［8］方法和李文立［9］方法
进行对比分析。

3.1 受干扰情况下的多证据源融合
例3：现有5种不同性质的水下传感器对水下目标进行探测识别，设辨识框架Θ=｛a：潜艇，b：鱼雷，c：沉船｝，将5个传感器对水下目标探测所得到的信息转化识别框架下的5条证据：
从上述5条证据可以大致看出，证据m1，m3，m4，m5都认为目标为a的可能性比较大，它们具有较高的相似性；证据m2强烈强烈支持b，与其他证据具有较高的冲突。

分别使用6种方法对5条证据进行融合，结果如表1所示。

表1 6种方法融合结果?
从表1可以看出，D-S和Yager都不能有效地解决高度冲突问题，m（a）和 m （a，c）始终为 0。

孙全在Yager的基础上做出了推进，冲突证据在一定程度上
得到了处理，但是收敛速度慢，并且仍有未知项m（θ）的存在。

李弼程运用简单加权平均的思想对冲突信度进行重新分配，但是收敛速度较低，焦元b的mass
函数值过高，与常理不符。

马丽丽与本文方法的融合结果较为接近，相比之下本文融合方法的收敛速度更快，融合结果更加合理、可靠。

3.2 悖论情况下的多证据源融合
例4：由文献［9］给出的悖论数据如表2所示，采用3种方法分别对3条悖论数据进行融合，得到的结果见表3。

对于悖论1，由于各证据之间不存在冲突，即冲突系数k=0，此时3种方法是等
价的，得到相同的合理的融合结果。

对于悖论2，D-S方法得到的结果m（x6）=1明显是不符合常理的。

李文立方法与本文方法融合结果一致，都能对证据进行有效的融合。

表2 3条悖论证据模型?
对于悖论3，证据m1和m2完全冲突，此时冲突系数k=1，D-S方法无法使用。

李文立方法与本文方法融合结果相近，李文立方法融合结果m（x1）=0.7486，
本文融合方法融合结果m（x1）=0.653 7，由证据源BPA可以看出，本文方法的融合结果更加合理。

4 结论
针对经典D-S无法融合高冲突证据的问题上，本文对现有的方法进行推进，引入
相似性测度的概念，提出一种新的冲突信度分配方法，充分考虑各证据的可信度，尽可能减少低可信度证据对融合结果的影响，并且适用于多点集焦元证据融合，具有较强的抗干扰能力，收敛速度和可靠性优于同类其他融合方法。

未来的工作是在修正冲突证据的理论基础上，讨论是否还有更优的修正方法？基于新的修正方法，是否还存在更合理的数据融合规则？这些问题是下一步的研究内容。

表3 3条悖论融合结果?
参考文献：
［1］韩德强，杨艺，韩崇昭.DS证据理论研究进展及相关问题探讨［J］.控制与
决策，2014，29（1）：1-7.
［2］韩德强，邓勇.利用不确定度的冲突证据组合［J］.控制理论与应用，2011，28（6）：788-792.
［3］孟光磊，龚光红.证据源权重的计算及其在证据融合中的应用［J］.北京航空航天大学学报，2010，36（11）：1365-1368.
［4］权文，王晓丹，王坚，等.一种基于置信最大熵模型的证据推理方法［J］.控
制与决策，2012，27（6）：899-903.
［5］YAGER R R.On the dempster-shafer framework and new combination rules［J］.Information Sciences，1987，41（2）：93-137.
［6］孙全，叶秀清.一种新的基于证据理论的合成公式［J］.电子学报，2000，28（8）：116-119.
［7］李弼程，钱曾波.一种有效的证据理论合成公式［J］.数据采集与处理，2002，17（1）：33-36.
［8］马丽丽，张芬，陈金广.一种基于Pignistic概率距离的合成公式［J］.计算机工程与应用，2015，51（24）：61-66.
［9］李文立，郭凯红.D-S证据理论合成规则及冲突问题［J］.系统工程理论与实
践，2010，30（8）：1422-1432.
［10］LEFEVRE E，COLOT O，VANNOORENBERGHE P.Belief function combination and conflict management［J］.Information Fusion，2002，3（2）：149-162.。