基于相异度矩阵的冲突证据合成算法.pdfVIP

2015年 2月 计算机工程与设计 Feb．2015 第 36卷 第 2期 COMPUTER ENGINEERINGAND DESIGN V0L36 No．2 基于相异度矩阵的冲突证据合成算法 司 成 ，张红旗 。，汪永伟h。，常德显 。 (1_信息工程大学，河南 郑州 450001；2．河南省信息安全重点实验室，河南 郑州 450001) 摘 要：为解决经典证据理论在证据冲突程度高的环境下合成容易导致 Zadeh悖论的问题，提 出一种解决冲突证据合成问 题的算法。通过计算证据间的欧几里德距离构造相异度矩阵，计算证据的相异支持度、可信度和修正率，对证据进行修正 后利用合成算法进行合成。实验结果表明，该算法可以很好地解决Zadeh悖论，合成结果优于现有一些典型方法。 关键词：证据理论；合成算法；冲突；相异度矩阵；信息融合 中图法分类号 ：TP391．3 文献标识号：A 文章编号：1000—7024 (2015)02—0482—05 doi：10．16208／j．issnl000—7024．2015．02．038 Conflictevidencecombinationalgorithm basedondissimilaritymatrix SICheng ，ZHANG Hong-qi ，WANG Yong-wei ，CHANG De—Man，。 (1．InformationEngineeringUniversity，Zhengzhou450001，China；2．HenanKeyLaboratoryofInformation Security，Zhengzhou450001，China) Abstract：BecausethecombinationoftraditionaIevidencetheorycausesZadehparadoxintheenvironmentofhighconflictevi～ dence，8combinationalgorithm forconflictingevidencewasproposed．A dissimilaritymatrixwasbuiltbycalculatingtheEucli- deandistancebetweenevidencesandthedegreeofdissimilarsupport，credibilityandcorrectionratewerecalculated．Thecombi～ nationalgoritmh wasutilizedtocombinethecorrectedevidence．Experimentsverifythatthisalgorithm caneffectivelysolvethe problem ofZadehparadoxandthecombinationresultsarebetterthanthatofsomeexistingtypicalmethods． Keywords：evidencetheory；combinationalgorithm；COnflict；dissimilaritymatrix；informationfusion 行合成，代表方法有Murphy方法_g]、Tazid方法l1。。和胡昌 0 引 言 华方法r】等，其中Murphy采用证据平均合成方法来处理 D-S证据理论是一种有效处理信息融合的数学工具， 冲突证据，但该方法没有考虑证据之间的关联性。Tazid等 能够有效辨别 “不知道”和 “不确定”的信息，减少信息 提出了采用加性策略代替乘性策略的合成方法，但证据收 的冗余 ，加强信息之间的互补关联 ，提高决策的确定性， 敛速度较慢，不利于最终决策。胡 昌华等提出基于基本概 因此在信息融合、决策分析、目标识别等领域有着广泛的 率分配函数 (BPA)的pignistic变换 的证据冲突度量标准 ， 应用 一。