计算机科学 ›› 2014, Vol. 41 ›› Issue (12): 24-29.doi: 10.11896/j.issn.1002-137X.2014.12.006

• 第十届中国信息和通信安全学术会议 • 上一篇    下一篇

一种基于改进证据理论的推理决策方法

汪永伟,赵荣彩,常德显,刘育楠,司成   

  1. 信息工程大学 郑州450004;信息工程大学 郑州450004;信息工程大学 郑州450004;中国科学院软件研究所 北京100190;信息工程大学 郑州450004;信息工程大学 郑州450004
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受基金项目国家高技术研究发展技术(863计划)(2012AA012704),国家973重点基础发展计划(2011CB311801)资助

Reasoning Decision Method Based on Improved Theory of Evidence

WANG Yong-wei,ZHAO Rong-cai,CHANG De-xian,LIU Yu-nan and SI Cheng   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对证据理论的Zadeh悖论问题,提出了一种基于冲突一致度与交并集动态调整的推理决策方法。首先,该方法基于对冲突度与一致度的综合考虑,引入冲突一致度的概念,并基于冲突一致度对多源证据进行折扣操作。其次,基于交并集权重的动态调整对多源证据进行融合。然后,基于最大信任做出推理决策。最后,使用MATLAB构建仿真算例来对提出的方法与典型的证据合成方法进行比较验证。实验表明,该方法切实有效,能够避免悖论问题的产生,推理结果的区分能力优于典型方法。

关键词: 推理,决策,证据理论,冲突一致度,合成规则

Abstract: According to the Zadeh paradox problem in current reasoning methods based on evidence theory,a combination method based on consistency conflict and intersection union dynamic adjustment was proposed.First,considering the combination of conflict and consistency,the concept of uncertainty was introduced which can be used to discount multi-source evidences.Then,new method combines multi-source evidence based on the dynamic adjustment of weight for the intersection and union.Thus,decision could be got by maximum belief.Finally,experiments in MATLAB were made to compare the validation of the proposed method with typical combination methods.Experiments show that the proposed method is effective,which can avoid generation of the paradox.The proposed method can get better results in reasoning discrimination than typical methods.

Key words: Reasoning,Decision,Theory of evidence,Conflict consistency,Combination rules

[1] 李艳娜,乔秀全,李晓峰.基于证据理论的上下文本体建模以及不确定性推理方法[J].电子与信息学报,2010,2(8):1806-1801
[2] Dempster A.Upper and lower probabilities induced by multivalued mapping [J].Annals of Mathematical Statistics,1967,38:325-339
[3] Cristea V,Dobre C,Pop F.Context-Aware Environments for the Internet of Things [M].Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence,Springer Berlin Heidelberg,2013:25-49
[4] 冯海山,徐晓滨,文成林.基于证据相似性度量的冲突性区间证据融合方法[J].电子与信息学报,2012,4(4):851-857
[5] Hasan M.The Dempster-Shafer Theory Algorithm and its Application to Insect Diseases Detection [J].International Journal of Advanced Science and Technology,2013,50:111-120
[6] Sebbak F,Chibani A,Amirat Y,et al.An evidential fusion approach for activity recognition under uncertainty in ambient intelligence environments[C]∥Proceedings of the 2012 ACM Conference on Ubiquitous Computing.ACM,2012:834-840
[7] Huang C.Experimental riskology:A new discipline for risk analysis[J].Human and Ecological Risk Assessment:An International Journal,2013,19(2):389-399
[8] Zeng Fu-ping,Lu Man-yan,Zhong De-ming.Using D-S Evidence Theory to Evaluation of Confidence in Safety Case[J].Journal of Theoretical and Applied Information Technology,2013,47(1):184-189
[9] Rizzo G,d’Amato C,Fanizzi N,et al.Assertion Prediction with Ontologies through Evidence Combination[M].Uncertainty Reasoning for the Semantic Web II.Springer Berlin Heidelberg,2013:282-299
[10] Jiang Wen,Han De-qiang,Fan Xin,et al.Research on Threat Assessment Based on Dempster-Shafer Evidence Theory [C]∥Green Communications and Networks.2012:975-984
[11] 胡昌华,司小胜,周志杰,等.新的证据冲突衡量标准下的D-S改进算法[J].电子学报,2009,37(7):1578-1583
[12] Ali T,Dutta P,Boruah H.A New Combination Rule for Conflict Problem of Dempster-Shafer Evidence Theory [J].International Journal of Energy,Information and Communications,2012,3(1):35-40
[13] Leung Y,Ji Nan-nan,Ma Jiang-hong.An integrated information fusion approach based on the theory of evidence and group decision-making [J].Information Fusion,2012,8(2):1-13
[14] Yager R R.On the fusion of imprecise uncertainty measures using belief structures [J].Information Sciences,2011,181(15):3199-3209
[15] Dubois D,Prade H.Representation and Combination of Uncertainty with Belief Functions and Possibility Measures [J].Computational Intelligence,1998(4):244-264
[16] Florea M C,Jousselme A L,Bosse E,et al.Robust combination rules for evidence theory[J].Information Fusion,2009(10):183-197
[17] Fu Chao,Yang Shan-lin.Analyzing the applicability of Demp-ster’s rule to the combination of interval-valued belief structures [J].Expert Systems with Applications,2011,38(4):4291-4301
[18] Chao Fu,Yang Shan-lin.Group consensus based on evidentialreasoning approach using interval-valued belief structures[J].Knowledge-Based Systems,2012,35:201-210
[19] 寻二辉,任趁妮.一种改进的冲突证据融合方法[J].计算机科学,2012,39(11):31-38

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 编辑部. 新网站开通,欢迎大家订阅![J]. 计算机科学, 2018, 1(1): 1 .
[2] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75 .
[3] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[4] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[5] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[6] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99 .
[7] 周燕萍,业巧林. 基于L1-范数距离的最小二乘对支持向量机[J]. 计算机科学, 2018, 45(4): 100 -105 .
[8] 刘博艺,唐湘滟,程杰仁. 基于多生长时期模板匹配的玉米螟识别方法[J]. 计算机科学, 2018, 45(4): 106 -111 .
[9] 耿海军,施新刚,王之梁,尹霞,尹少平. 基于有向无环图的互联网域内节能路由算法[J]. 计算机科学, 2018, 45(4): 112 -116 .
[10] 崔琼,李建华,王宏,南明莉. 基于节点修复的网络化指挥信息系统弹性分析模型[J]. 计算机科学, 2018, 45(4): 117 -121 .