基于三角散度和信念熵的冲突证据融合算法

doi:10.3778/j.issn.1002-8331.2203-0275

摘要/Abstract

摘要： Dempster-Shafer（D-S）证据理论是在不考虑先验概率的情况下建模和处理不确定信息的有效数学工具。当两证据之间高度冲突时，Dempster组合规则会产生不合理的结果。针对这一问题，提出了一种基于散度差异值测度和信念熵的多传感器数据融合方法。提出了一种距离公式-单焦元三角散度来衡量两证据之间的距离，并由此计算出各证据的可信度。在D-S证据理论框架中提出了一种信念熵测度来度量各证据中包含的不确定信息，综合各证据的可信度和不确定度来计算各证据的权值，由此得到加权平均证据。利用Dempster组合规则融合加权平均证据得到最终融合结果。利用所提出的方法来解决变压器在线监测故障诊断实际应用问题，实验结果表明，提出的方法具有较快的收敛速度和较高的诊断精度，优于其他方法。

关键词: 多传感器融合算法, D-S证据理论, 信念熵, 三角散度测量, 证据冲突

Abstract: Dempster-Shafer（D-S） evidence theory is an effective mathematical tool for modeling and processing uncertain information without considering prior probability. However, when there is a high degree of conflict between the two bodies of evidence, Dempster’s combination rule will produce unreasonable results. To solve this problem, a multi-sensor data fusion method based on divergence difference measure and belief entropy is proposed. Firstly, a new distance based on the trigonometric divergence of single focal element is proposed to measure the distance between two bodies of evidence and calculate the reliability of each evidence. Then, in the framework of D-S evidence theory, a novel belief entropy measure is proposed to quantify the uncertain information contained in each evidence. Thereafter, the weight of each evidence is calculated by integrating the credibility and uncertainty of each evidence, and the weighted average evidence is obtained. Finally, Dempster’s combination rule is used to fuse the weighted average evidence to obtain the final fusion result. The proposed method is used to solve the practical application of transformer on-line monitoring fault diagnosis. Experimental results show that the proposed method has faster convergence speed and higher diagnosis accuracy, which is superior to other methods.

Key words: multi-sensor fusion algorithm, D-S evidence theory, belief entropy, triangulation divergence measurement, evidence conflict

江友华, 谭杰, 赵乐, 江相伟, 邹华菁. 基于三角散度和信念熵的冲突证据融合算法[J]. 计算机工程与应用, 2023, 59(12): 132-140.

JIANG Youhua, TAN Jie, ZHAO Le, JIANG Xiangwei, ZOU Huajing. Conflict Evidence Fusion Algorithm Based on Triangular Divergence and Belief Entropy[J]. Computer Engineering and Applications, 2023, 59(12): 132-140.

参考文献

[1] YEN J.Generalizing the dempster-schafer theory to fuzzy sets[J].IEEE Transactions on Systems Man & Cybernetics，1990，20（3）：559-570.
[2] ZHANG R，ASHURI B，DENG Y.A novel method for forecasting time series based on fuzzy logic and visibility graph[J].Advances in Data Analysis Classification，2017，11（4）：759-783.
[3] XIAO F.A multiple-criteria decision-making method based on D numbers and belief entropy[J].International Journal of Fuzzy Systems，2019，21（4）：1144-1153.
[4] ZADEH L A.A note on Z-numbers[J].Information Sciences，2011，181（14）：2923-2932.
[5] WEN T，PELUSI D，DENG Y.Vital spreaders identification in complex networks with multi‐local dimension[J].Knowledge‐Based Systems，2020，195：105717.
[6] SAITI H，HAFEZALKOTOB A，MARTINEZ L.R-sets，comprehensive fuzzy sets risk modeling for risk-based information fusion and decision-making[J].IEEE Transactions on Fuzzy Systems，2021，29（2）：385-399.
[7] GOU X，XU Z，HERRERA F，et al.Consensus reaching process for large-scale group decision making with double hierarchy hesitant fuzzy linguistic preference relations[J].Knowledge-Based Systems，2018，157：20-33.
[8] DEMPSTER A P.Upperand lower probabilities induced by a multivalued mapping[J].the Annals of Mathematical Statistics，1967，38（2）：325-339.
[9] SHAFER G.A mathematical theory of evidence[M].Princeton，UK：Princeton University Press，1976.
[10] ZADEH L A.Fuzzy sets[J].Information & Control，1965，8（3）：338-353.
[11] MURPHY C K.Combining belief functions when evidence conflicts[J].Decision Support Systems，2000，29（1）：1-9.
[12] DENG Y，SHI W，LIU Q，et al.Combining belief functions based on distance of evidence[J].Decision Support Systems，2005，38（3）：489-493.
[13] YANG Y，HAN D Q，HAN C Z.Discounted combination of unreliable evidence using degree of disagreement[J].International Journal of Approximate Reasoning，2013，54（8）：1197-1216.
[14] ZHANG Y，XU T，YANG G Q.A reliability analysis of airport noise monitoring data based on evidence theory[J].Journal of Computers，2014，9（8）：363-391.
[15] LEFèVRE E，ELOUEDI Z.How to preserve the conflict as an alarm in the combination of belief functions[J].Decision Support Systems，2013，56，326-333.
[16] CHEN S，DENG Y，WU J.Fuzzy sensor fusion based on evidencetheory and its application[J].Applied Artificial Intelligence，2013，27：235-248.
[17] HAN D Q，DENG Y，HAN C Z，et al.Weighted evidence combination based on distance of evidence and uncertainty measure[J].The Journal of Infrared and Millimeter Waves，2011，30（5）：396-400.
[18] 蒋雯，吴翠翠，贾佳，等.D-S证据理论中的基本概率赋值转换概率方法研究[J].西北工业大学学报，2013，31（2）：295-299.
JIANG W，WU C C，JIA J.et al.A probabilistic transformation of basic probability assignment（BPA） in D-S evidence theory[J].Journal of Northwestern Polytechnical University，2013，31（2）：295-299.
[19] JOUSSELME A L，GRENIER D，BOSSé é.A new distance between two bodies of evidence[J].Information Fusion，2001，2（2）：91-101.
[20] LIU W.Analyzing the degree of conflict among belief functions[J].Artificial Intelligence，2006，170（11）：909-924.
[21] PRELOV V V.On the maximum values of f-divergence and Rényi divergence under a given variational distance[J].Problems of Information Transmission，2020，56（1）：1-12.
[22] DENG Y.Uncertainty measure in evidence theory[J].Sciece China.Information Sciences，2020，63（11）：21020-21031.
[23] DENG Y.Deng entropy[J].Chaos Solitons Fractals，2016，91：549-553.
[24] KANG B Y，DENG Y.The maximum deng entropy[J].IEEE Access，2019，7：120758-120765.
[25] ZHANG Z，LIU T，CHEN D，et al.Novel algorithm for identifying and fusing conflicting data in wireless sensor networks[J].Sensors，2014，14，9562-9581.
[26] LIN Y，LI Y，YIN X，et al.Multisensor fault diagnosis modeling based on the evidence theory[J].IEEE Transactions on Reliability，2018，67（2）：513-521.
[27] YAGER R R.Comparing approximate reasoning and probabilistic reasoning using the Dempster-Shafer framework[J].International Journal of Approximate Reasoning，2009，50（5）：812-821.
[28] SUN Q，YE X，GU W.A new combination rules of evidence theory[J].Acta Electron，2000，28（8）：117-119.
[29] JIANG W，WEI B，XIE C，et al.An evidential sensor fusion method in fault diagnosis[J].Advances in Mechanical Engineering，2016，8（3）：1-7.
[30] XIAO F，CAO Z，JOLFAEI A.A novel conflict measurement in decision making and its application in fault diagnosis[J].IEEE Transactions on Fuzzy Systems，2021，29（1）：186-197.