证据推理的近似计算研究

doi:10.3969/j.issn.1001-2400.2011.02.033

Abstract

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

CLC Number:

TP274

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

References

［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]	LU Liping,ZHANG Xiaoqian. Datafusion method of multi-sensor target recognition in complex environment [J]. Journal of Xidian University, 2020, 47(4): 31-38.
[2]	SUN Qian,ZHANG Jiarui,GAO Ling,WANG Yuxiang,YANG Jianfeng. Health prediction algorithm for edge layer nodes [J]. Journal of Xidian University, 2020, 47(3): 32-39.
[3]	XIE Fan,FENG Lifang. Visible light assisted relay communication system and a power allocation scheme [J]. Journal of Xidian University, 2020, 47(1): 95-103.
[4]	YANG Yajun,CHEN Zhang. Hardware trojan attack methods and security analysis under split manufacturing [J]. Journal of Xidian University, 2019, 46(4): 167-175.
[5]	GUO Pengcheng;WANG Xing;CHENG Siyi;WANG Feng. Non-linear frequency modulated signal decomposition based on the improved chirplet time-frequency atom [J]. Journal of Xidian University, 2018, 45(1): 123-128.
[6]	YUAN Haobo;WU Zhengguo;HOU Jianqiang;DANG Xiaojie. Accurate optimization algorithm for the antenna phase center [J]. Journal of Xidian University, 2017, 44(5): 64-68.
[7]	REN Yanqing;LU Zhiyu;BA Bin;WANG Daming. Fast direct position determination method based on the sharpening function genetic algorithm [J]. Journal of Xidian University, 2017, 44(4): 144-150.
[8]	WANG Xiaoli;WANG Yuping;MENG Kun. Release time aware divisible-load scheduling optimization model [J]. J4, 2016, 43(1): 47-53.
[9]	GONG Changmei;SHAO Xiaopeng;WU Tengfei;DAI Weijia;LIU Jietao;ZHANG Jianqi. Focusing of random scattering light by global optimization amplitude modulation [J]. J4, 2016, 43(1): 99-104.
[10]	WU Kai;SU Tao. Design and application of the allpass fractional delay filter [J]. J4, 2015, 42(4): 8-13.
[11]	GE Lin;JI Xinsheng;JIANG Tao. Situation prediction of network information content security incidents using E-IGA-RBF [J]. J4, 2015, 42(4): 107-113.
[12]	FENG Xueyong;YANG Lin;GONG Shuxi;WANG Jianxiao. Design of a plane-wave generator for base station antenna measurements [J]. J4, 2015, 42(3): 33-37.
[13]	WANG Ershen;ZHANG Shufang;CAI Ming;PANG Tao. GPS receiver autonomous integrity monitoring algorithm using the genetic particle filter [J]. J4, 2015, 42(1): 136-141.
[14]	WU Junhui;LIANG Changhong;YUAN Haobo;CAO Xiangyu. Out-of-core computing method of the adaptive cross approximation algorithm [J]. J4, 2014, 41(5): 161-165.
[15]	YONG Xiaoju;FANG Yangwang;GAO Xiang;YANG Pengfei. Time registration using the curve fitting algorithm of the adaptive changed length moving window [J]. J4, 2014, 41(3): 209-213.

Research on the approximation algorithm of the evidential thoeory

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0