基于冲突关系网络的证据合成方法研究

doi:10.12263/DZXB.20190086

电子学报 ›› 2021, Vol. 49 ›› Issue (1): 125-131.DOI: 10.12263/DZXB.20190086

基于冲突关系网络的证据合成方法研究

陈哲, 王加阳

中南大学计算机学院, 湖南长沙 410083

收稿日期:2019-01-11 修回日期:2019-10-30 出版日期:2021-01-25
- 通讯作者:
- 陈哲
- 作者简介:
- 王加阳 男,1963年生于湖南长沙.工学博士,中南大学计算机学院教授,博士生导师,主要研究方向智能计算与信息融合.E-mail:csuwjy@mail.csu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61772031）; 湖南省自然科学基金 (No.2020JJ4753）

The Research on Evidence Combination Method Based on Conflict Relation Network

CHEN Zhe, WANG Jia-yang

School of Computer Science and Engineering, Central South University, Changsha, Hunan 410083, China

Received:2019-01-11 Revised:2019-10-30 Online:2021-01-25 Published:2021-01-25
- Corresponding author:
- CHEN Zhe
- Supported by:
- National Natural Science Foundation of China (No.61772031); Natural Science Foundation of Hunan Province, China (No.2020JJ4753)

摘要/Abstract

摘要： 针对经典证据理论处理高冲突情况时结果违反常理的问题，在对其原因及各类改进方法进行研究分析的基础上，提出基于冲突关系网络的证据合成方法.该方法从整体着眼，充分考虑直接与间接冲突关系，通过构建网络，利用PageRank算法的思想获取证据权值并进行加权修正，最后利用Dempster组合规则进行融合，既保留了经典理论优良的数学性质，又较好解决了前述问题.算例分析结果表明，该方法能够客观反映冲突证据所携带的不确定信息，具备一定的优越性.

关键词: 证据理论, 冲突关系网络, 权值

Abstract: Since the result of classic evidence theory in dealing with high conflict situation is unreasonable, after analyzing the reasons and various improved methods, the evidence combination method based on conflict relation network is proposed. The method considers direct and indirect relations adequately, takes advantage of the idea of PageRank algorithm to obtain the weight of evidence by building network. Then the evidence is revised and weighted. Finally, the fusion is accomplished by adopting the combination rule of Dempster. It solves the problem above preferably while keeping the good mathematical properties of evidence theory. Analysis of examples indicates that, the proposed method can objectively reflect uncertain information with conflicting evidences well.

Key words: evidence theory, conflict relation network, weight

中图分类号:

TP391

陈哲, 王加阳. 基于冲突关系网络的证据合成方法研究[J]. 电子学报, 2021, 49(1): 125-131.

CHEN Zhe, WANG Jia-yang . The Research on Evidence Combination Method Based on Conflict Relation Network[J]. Acta Electronica Sinica, 2021, 49(1): 125-131.

参考文献

[1] 周莉,唐文静,郭伟震.基于改进D-S证据组合规则的目标识别算法[J].北京邮电大学学报,2016,39(5):47-50. ZHOU Li,TANG Wen-jing,GUO Wei-zhen.Target-recognition algorithm based on improved D-S evidence combination rule[J].Journal of Beijing University of Posts and Telecommunications,2016,39(5):47-50.(in Chinese)
[2] 罗志增,蒋静坪.基于D-S理论的多信息融合方法及应用[J].电子学报,1999,27(9):100-102. LUO Zhi-zeng,JIANG Jing-ping.Multi sensor data fusion based on Dempster Shafer evidential reasoning and its application[J].Acta Electronica Sinica,1999,27(9):100-102.(in Chinese)
[3] 李剑峰,乐光新,尚勇.基于改进型D-S证据理论的决策层融合滤波算法[J].电子学报,2004,32(7):1160-1164. LI Jian-feng,YUE Guang-xin,SHANG Yong.Decision-level fusion filtering algorithm based on advanced D-S theory of evidence[J].Acta Electronica Sinica,2004,32(7):1160-1164.(in Chinese)
[4] 陈维高,贾鑫,朱卫纲,唐晓婧.基于机动特征辅助的MFR状态预测方法[J].电子学报,2018,46(6):1404-1409. CHEN Wei-gao,JIA Xin,ZHU Wei-gang,TANG Xiao-jing.MFR state prediction method based on aircraft maneuvering features assistance[J].Acta Electronica Sinica,2018,46(6):1404-1409.(in Chinese)
[5] 孙全,叶秀清,顾伟康.一种新的基于证据理论的合成公式[J].电子学报,2000,28(8):117-119. SUN Quan,YE Xiu-qing,GU Wei-kang.A new combination rules of evidence theory[J].Acta Electronica Sinica,2000,28(8):117-119.(in Chinese)
[6] 杨善林,李永森,马溪骏,陈增明.基于技术进步和信息不对称的证据合成研究[J].系统工程学报,2007,22(3):268-292. YANG Shan-lin,LI Yong-sen,MA Xi-jun,CHEN Zeng-ming.Study of evidence combination based on technology progress and information asymmetry[J].Journal of Systems Engineering,2007,22(3):268-292.(in Chinese)
[7] 杨风暴,王肖霞.D-S证据理论的冲突证据合成方法[M].北京:国防工业出版社,2010.
[8] 张山鹰,潘泉,张洪才.一种新的证据推理组合规则[J].控制与决策,2000,15(5):540-545. Zhang Shan-ying,Pan Quan,Zhang Hong-cai.A new kind of combination rule of evidence theory[J].Control and Decision,2000,15(5):540-545.(in Chinese)
[9] 刑清华,雷英杰,刘付显.一种按比例分配冲突度的证据推理组合规则[J].控制与决策,2004,19(12):1387-1390. XING Qing-hua,LEI Ying-jie,LIU Fu-xian.One combination rule of evidence theory based on distributing conflict in proportion[J].Control and Decision,2004,19(12):1387-1390.(in Chinese)
[10] Haenni R.Are alternatives to Dempster's rule of combination real alternative? - Comments on "About the belief function combination and the conflict management problem"[J].Information Fusion,2002,3(4):237-239.
[11] Deng Y,Shi W K,Zhu Z F,et al.Combining belief functions based on distance of evidence[J].Decision Support Systems,2004,38(3):489-493.
[12] Han De-qiang,Deng Yong,Han Chong-zhao,et al.Weighted evidence combination based on distance of evidence and uncertainty measure[J].Journal of Infrared and Millimeter Waves,2011,30(5):396-400.
[13] Murphy C K.Combining belief functions when evidence conflicts[J].Decision Support System,2000,29(1):1-9.
[14] 张山鹰,潘泉,张洪才.证据推理冲突问题研究[J].航空学报,2001,22(4):369-372. ZHANG Shan-ying,PAN Quan,ZHANG Hong-cai.Conflict problem of Dempster-Shafer evidence theory[J].Acta Aeronautica ET Astronautica Sinica,2001,22(4):369-372.(in Chinese)
[15] Smarandache F,Dezert J.Advances and Applications of DSmT for Information Fusion[M].Re-hoboth:American Research Press,2004.
[16] Marcos N,Azcarraga A.Belief-evidence fusion in a hybrid intelligent system[A].Proceeding of the Seventh International Conference on Inform-ation Fusion[C].Stockholm,2004.322-329.
[17] 王加阳,周勇.冲突证据的融合方法研究[J].计算机应用研究,2008,25(7):2046-2049. WANG Jia-yang,ZHOU Yong.Research on fusion of conflict evidence[J].Application Research of Computers,2008,25(7):2046-2049.(in Chinese)
[18] 周莉,郭伟震,张维华.基于证据排序融合的局部冲突信息再分配算法[J].北京邮电大学学报,2018,41(2):109-113. ZHOU Li,GUO Wei-zhen,ZHANG Wei-hua.Local conflict information redistribution algorithm based on evidence ranking fusion[J].Journal of Beijing University of Posts and Telecommunications,2018,41(2):109-113.(in Chinese)
[19] 胡昌华,司小胜,周志杰,王鹏.新的证据冲突衡量标准下的D-S改进算法[J].电子学报,2009,37(7):1578-1583. HU Chang-hua,SI Xiao-sheng,ZHOU Zhi-jie,WANG Peng.An improved D-S algorithm under the new measure criteria of evidence conflict[J].Acta Electronica Sinica,2009,37(7):1578-1583.(in Chinese)
[20] 韩德强,杨艺,韩崇昭.DS证据理论研究进展及相关问题探讨[J].控制与决策,2014,29(1):1-11. HAN De-qiang,YANG Yi,HAN Chong-zhao.Advances in DS evidence theory and related discussions[J].Control and Decision,2014,29(1):1-11.(in Chinese)
[21] Xindong Wu,Vipin Kumar.数据挖掘十大算法[M].北京:清华大学出版社,2013.

基于冲突关系网络的证据合成方法研究

The Research on Evidence Combination Method Based on Conflict Relation Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孟海宁, 冯锴, 朱磊, 张贝贝, 童新宇, 黑新宏. 基于Laplacian图谱的短文本聚类算法[J]. 电子学报, 2021, 49(9): 1716-1723.
[2]	周鹏, 董朝轶, 陈晓艳, 齐咏生, 赵肖懿, 王启来. 基于阶梯式Tent混沌和模拟退火的樽海鞘群算法[J]. 电子学报, 2021, 49(9): 1724-1735.
[3]	程晓涛, 吉立新, 尹赢, 黄瑞阳. 基于D-S证据理论的网络表示融合方法[J]. 电子学报, 2020, 48(5): 854-860.
[4]	卢春光, 张永顺, 李志汇, 葛启超. 量测随机延迟下带厚尾噪声的鲁棒Student's t随机容积卡尔曼滤波器[J]. 电子学报, 2019, 47(9): 1830-1840.
[5]	张仰森, 段宇翔, 王建, 吴云芳. 基于多种词特征的微博突发事件检测方法[J]. 电子学报, 2019, 47(9): 1919-1928.
[6]	陈维高, 贾鑫, 朱卫纲, 唐晓婧. 基于机动特征辅助的MFR状态预测方法[J]. 电子学报, 2018, 46(6): 1404-1409.
[7]	孙贵东, 关欣, 衣晓, 赵静. 互补证据组合规则[J]. 电子学报, 2018, 46(11): 2738-2745.
[8]	盛凯, 刘忠, 周德超, 魏启航, 冯成旭. 一种基于证据理论的多类半监督分类算法[J]. 电子学报, 2018, 46(11): 2642-2649.
[9]	郭威, 朱珂, 吴毅涛, 肖二宁, 吕平, 宋克. 基于钟型函数的基本信度指派生成方法[J]. 电子学报, 2016, 44(4): 926-932.
[10]	张兴义, 蒋小三, 张磊. 基于权值向量的偏好多目标优化方法[J]. 电子学报, 2016, 44(11): 2639-2645.
[11]	田萱, 张骁, 孟祥光, 陈志泊. 时间敏感查询词补全关键技术研究综述[J]. 电子学报, 2015, 43(6): 1160-1168.
[12]	刘军, 程良伦, 王建华, 王涛. 移动传感器网络非均匀事件区域节点部署优化[J]. 电子学报, 2015, 43(12): 2402-2407.
[13]	陈乃金, 江建慧. 一种粗粒度可重构体系结构多目标优化映射算法[J]. 电子学报, 2015, 43(11): 2151-2160.
[14]	郭强, 何友, 关欣, 盖明久. 一种多子焦元信度赋值非零情况下的DSmT近似融合推理方法[J]. 电子学报, 2015, 43(10): 2069-2075.
[15]	刘杰民, 王兴伟. RTX_PW：一种基于路径权值的CMT重传策略[J]. 电子学报, 2013, 41(6): 1108-1113.