证据推理的近似计算研究

doi:10.3969/j.issn.1001-2400.2011.02.033

J4 ›› 2011, Vol. 38 ›› Issue (2): 187-193.doi: 10.3969/j.issn.1001-2400.2011.02.033

证据推理的近似计算研究

苗壮;程咏梅;潘泉;侯俊

(西北工业大学自动化学院，陕西西安 710072)

收稿日期:2010-10-29 出版日期:2011-04-20 发布日期:2011-05-26
通讯作者: 苗壮
作者简介:苗壮(1978-)，男，博士，E-mail: button.miao@163.com．
基金资助:
国家自然科学基金重点资助项目(60634030);国家自然科学基金资助项目(60702066,60802075);教育部新世纪优秀人才资助项目(NCET-06-0878);航空科学基金资助项目(20090853013);陕西省自然科学基础研究计划资助项目(2010JQ8032);西北工业大学科技创新基金资助项目(2008KJ02025)

Research on the approximation algorithm of the evidential thoeory

MIAO Zhuang;CHENG Yongmei;PAN Quan;HOU Jun

(College of Automation, Northwestern Polytechnical Univ., Xi'an 710072， China)

Received:2010-10-29 Online:2011-04-20 Published:2011-05-26
Contact: MIAO Zhuang

摘要/Abstract

摘要：

在Dempster-Shafer证据推理中，计算复杂度是它应用面临的主要问题之一，主要方法是减少焦元的数目．通过对置信函数近似的定性和定量分析论证，提出了最优近似算法，并利用遗传算法进行近似计算，给出多步近似和一步近似两个快速算法．仿真表明，两者较其他算法有明显的改进．

关键词: Dempster-Shafer 理论, 证据推理, 近似算法, 遗传算法, 信息融合

Abstract:

In the Dempster-Shafer theory, the computational complexity is one of the main points of criticism this theory has to face. To solve this problem, many approximation algorithms, which always reduce the focal elements, are proposed. In this paper, a simple optimal approximation is proposed by analyzing its reasonability in quality and quantity. The genetic algorithm is applied for approximation for the first time. Then two fast algorithms, one step approximation and multi-step approximation, are proposed. As a conclusion of simulation these algorithms are better than other algorithms in accuracy and computation burden.

Key words: Dempster-Shafer theory, evidential theory, approximation algorithm, genetic algorithm, data fusion

中图分类号:

TP274

苗壮;程咏梅;潘泉;侯俊. 证据推理的近似计算研究[J]. J4, 2011, 38(2): 187-193.

MIAO Zhuang;CHENG Yongmei;PAN Quan;HOU Jun. Research on the approximation algorithm of the evidential thoeory[J]. J4, 2011, 38(2): 187-193.

参考文献

［1］ Yao Y Y, Lingras P J. Interpretations of Belief Functions in the Theory of Rough Sets［J］. Information Sciences, 1998,104 (1-2): 81-106.
［2］刘大有,李岳峰. 广义证据推理的解释［J］. 计算机学报, 1997, 20(2): 158-164.
Liu Dayou, Li Yuefeng. The Generalized Evidence Reasoning Explanation［J］.Chinese Journa of Computer, 1997, 20(2): 158-164.
［3］戴冠中,潘泉,张山鹰,等. 证据推理及其存在的问题［J］. 控制理论与应用,1999, 16(4):465-469.
Dai Guanzhong, Pan Quan, Zhang Shanying, et al. The Evidence Reasoning and Its Existing Problems［J］.Control Theory and Applications, 1999, 16(4):465-469.
［4］ Voorbsaak F. A Computationally Efficient Approximation of Dempster-Shafer Theory［J］. Int J Man-machine Studies, 1989, 30(2):525-536.
［5］ Tessem B. Approximation for Efficient Computation the Theory of Evidence［J］.Artificial Intelligence, 1993, 61(2):315-329.
［6］ Lowrance J D, Garvey T D, Strat T M. A Framework for Evidential-reasoning Systems［C］//Proceedings of the 5th National Conference of American Association for Artificial Intelligence: Vol 2. Philadelphia: AAAI Press,1986:896-903.
［7］ Bauer M. Approximation Algorithms and Decision Making in the Dempster-Shafer Theory of Evidemce—an Empirical Study［J］. Int J Approximation Reasoning, 1997, 17(2-3):217-237.
［8］ Dubois D, Prude H. Consonant Approximation of Belief Function［J］. Int J Approx Reasoning 1990,22(4): 418-449.
［9］ Harmanec D. Faithful Approximation of Belief Function［J］. Uncertainty in Artificial Intelligence, 2009, 16(3):63-77.
［10］ Munakata T. Fundamentals of the New Artificial Intelligence: Beyond Traditional Paradigms［M］. Princeton: Spring-Verlag, 2008:195-245.
［11］ Qiu Y, Liu Y. Notes on the Convergence of Genetic of Genetic Algorithms［C］//Proc of the 3rd World Congress on Intelligent Control and Automation:Vol 2. Hefei: IEEE Computer Society, 2000: 508-511.

[1]	万鹏武,姚媛媛,闫千里,陈煜飞. 能时频域信息融合的信源被动定位[J]. 西安电子科技大学学报, 2021, 48(6): 105-114.
[2]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.
[3]	谢凡,冯莉芳. 可见光辅助中继通信系统与功率分配方案[J]. 西安电子科技大学学报, 2020, 47(1): 95-103.
[4]	杨亚君,陈章. 分块制造下硬件木马攻击方法及安全性分析[J]. 西安电子科技大学学报, 2019, 46(4): 167-175.
[5]	刘莞玲,肖承志,傅仰耿. 哈希索引的扩展置信规则库推理方法[J]. 西安电子科技大学学报, 2019, 46(2): 145-151.
[6]	毕城,王玲琳,刘永信. 参数自适应动态贝叶斯舰船态势估计算法[J]. 西安电子科技大学学报, 2019, 46(2): 158-163.
[7]	呙鹏程;王星;程嗣怡;汪峰. 改进Chirplet时频原子的非线性调频信号分解[J]. 西安电子科技大学学报, 2018, 45(1): 123-128.
[8]	袁浩波;吴征国;侯建强;党晓杰. 天线相位中心的精确优化算法[J]. 西安电子科技大学学报, 2017, 44(5): 64-68.
[9]	任衍青;逯志宇;巴斌;王大鸣. 锐化遗传直接定位快速估计算法[J]. 西安电子科技大学学报, 2017, 44(4): 144-150.
[10]	刘如意;宋建锋;权义宁;许鹏飞;雪晴;杨云;苗启广. 一种自动的高分辨率遥感影像道路提取方法[J]. 西安电子科技大学学报, 2017, 44(1): 100-105.
[11]	王晓丽;王宇平;孟坤. 考虑处理机释放时间的可分任务调度优化模型[J]. J4, 2016, 43(1): 47-53.
[12]	龚昌妹;邵晓鹏;吴腾飞;代伟佳;刘杰涛;张建奇. 随机散射光波的全局优化调幅聚焦[J]. J4, 2016, 43(1): 99-104.
[13]	吴凯;苏涛 . 全通型分数延时滤波器的设计[J]. J4, 2015, 42(4): 8-13.
[14]	葛琳;季新生;江涛 . 利用E-IGA-RBF的网络信息内容安全事件态势预测[J]. J4, 2015, 42(4): 107-113.
[15]	冯学勇;杨林;龚书喜;王建晓. 可用于基站天线测量的平面波产生器的设计[J]. J4, 2015, 42(3): 33-37.

证据推理的近似计算研究

Research on the approximation algorithm of the evidential thoeory

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0