Using Non-Subjective Approximation Algorithm of D-S Evidence Theory for Improving Data Fusion

doi:10.23940/ijpe.19.10.p15.26922700

Int J Performability Eng ›› 2019, Vol. 15 ›› Issue (10): 2692-2700.doi: 10.23940/ijpe.19.10.p15.26922700

• Orginal Article • Previous Articles Next Articles

Using Non-Subjective Approximation Algorithm of D-S Evidence Theory for Improving Data Fusion

Ning Zhang^a^b, Peng Chen^c, Kai He^c, Zhao Li^c, and Xiaosheng Yu^c^*

^aRemote Sensing Application Center, Ministry of Housing and Urban-Rural Development of the People's Republic of China Beijing, 100835, China
^bInstitute of Geographic Sciences and Natural Resources Research, CAS, Beijing, 100101, China
^cCollege of Computer and Information, Three Gorges University, Yichang, 443002, China

Submitted on ; Revised on ; Accepted on
Contact: Yu Xiaosheng
About author:
* Corresponding author. E-mail address: yuxiaosheng@ctgu.edu.cn
Supported by:
This work is supported by the National Key Research and Development Program of China (No 2016YFC0802500) and the National Natural Science Foundation of China (No 61272236)

Abstract

Abstract:

The paper efficiently processes the issue of "focal element explosion" produced when many focal elements are fused according to D-S evidence theory. The effectiveness of subjective approximation algorithms is low since they heavily involve artificial participation. In addition, the accuracy of the results calculated by the non-subjective approximation algorithm is better. In this paper, a non-subjective approximation algorithm based on evidence levels is proposed to address the above-mentioned problem. First, the evidence level is mainly determined by the cumulative mass value of the main focal element, and the number of focal elements is reduced by approximate treatment according to the corresponding initial standard determined by the levels of evidence. Second, to further increase the accuracy of the results, the levels of evidence are used to determine the order of fusion and the discounts of evidence. It obvious that even if there is erroneous or uncertain evidence in the fused evidence, it will not affect the results significantly. The experimental results show that the algorithm outperforms others in terms of adaptability and accuracy.

Key words: data fusion, approximation algorithm, evidence theory

Ning Zhang, Peng Chen, Kai He, Zhao Li, and Xiaosheng Yu. Using Non-Subjective Approximation Algorithm of D-S Evidence Theory for Improving Data Fusion [J]. Int J Performability Eng, 2019, 15(10): 2692-2700.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References 16.

1.	A. P. Dempster, “Upper and Lower Probabilities Induced by a Multivalued Mapping,”Annals of Mathematical Statistics, Vol. 38, pp. 325-340, 1967
2.	G. A. Shafer, “A Mathematical Theory of Evidence,” Princeton, 1976
3.	M. Beynon and D. Cosker, “An Expert System for Multi-Criteria Decision Making using Dempster Shafer theory,”Expert Systems with Applications, Vol. 20, pp. 357-367, 2001
4.	E. Lefevre and Z. Elouedi, “How to Preserve the as an Alarm in the Combination of Belief Functions?”Decision Support Systems, Vol. 56, pp. 326-333, 2013
5.	R. R. Yager, “A Measure based Approach to the Fusion of Possibilistic and Probabilistic Uncertainty,”Fuzzy Optimization and Decision Making, Vol. 10, pp. 91-113, 2011
6.	Z. G. Liu, Q. Pan,J. Dezert, “A New Belief-based K-Nearest Neighbor Classification Method,”Pattern Recognition, Vol. 46, pp. 834-844, 2013
7.	O. Basir and X. H. Yuan, “Engine Fault Diagnosis based on Multi-Sensor Information Fusion using Dempster-Shafer Evidence Theory,”Information Fusion, Vol. 8, pp. 379-386, 2007
8.	P. Elmore, F. E. Petry,R. R. Yager, “Comparative Measures of Aggregated Uncertainty Representations,”Journal of Ambient lntelligence and Humanized, Vol. 5, pp. 809-819, 2014
9.	R. R. Yager, “On Prioritized Multiple Criteria Aggregation,” IEEE Transactions on Systems, Man, and Cybernetics:Part B, Vol. 42, pp. 1297-1305, 2012
10.	R. R. Yager, “Modeling Multi-Criteria Objective Functions using Fuzzy Measures,”Information Fusion, Vol. 29, pp. 105-111, 2015
11.	J. B.Yang and D. L. Xu, “Evidential Reasoning Rule for Evidence Combination,”Aritificial Intellgence, Vol. 205, pp. 1-29, 2013
12.	P. Smets, “Belief Functions: The Disjunctive Rule of Combination and the Generalized Bayesian Theorem,”Studies in Fuzziness and Soft Computing, Vol. 219, pp. 633-664, 2008
13.	D. Dubois and H. Prade, “The Legacy of 50 Years of Fuzzy Sets: A Discussion,”Fuzzy Sets and Systems, Vol. 251, pp. 21-31, 2015
14.	F. Voorbraak, “A Computationally Efficient Approximation of Dempster-Shafer theory,”International Journal of Man-Machine Studies, Vol. 30, pp. 525-536, 1989
15.	J. D.Lowrance and T. M. Strat, “A Framework for Evidential-Reasoning Systems,”Studies in Fuzziness and Soft Computing, Vol. 219, pp. 419-434, 2008
16.	T. Denoeux, “Conjunctive and Disjunctive Combination of Belief Functions Induced by Nondistinct Bodies of Evidence,”Artificial Intelligence, Vol. 172, pp. 234-264, 2008

[1]	Zhongwei Zhao, Yong Peng, Jianhua Huang, Tingting Zhou, and Huan Wang. An Evaluation Method of Network Security Situation using Data Fusion Theory [J]. Int J Performability Eng, 2020, 16(7): 1046-1057.
[2]	Mohammed Bougofa, Abderraouf Bouafia, and Ahmed Bellaouar. Availability Assessment of Complex Systems under Parameter Uncertainty using Dynamic Evidential Networks [J]. Int J Performability Eng, 2020, 16(4): 510-519.
[3]	Tian Wang, Yunbo Shi, Wolfram Hardt, Qiaohua Feng, and Lingui Kang. Heart Sound Acquisition with ECM Sensor Array and Array Data Fusion Algorithm [J]. Int J Performability Eng, 2020, 16(3): 383-391.
[4]	Yuwei Wang and Hailin Feng . Reliability Analysis based on Inverse Gauss Degradation Process and Evidence Theory [J]. Int J Performability Eng, 2019, 15(2): 353-361.
[5]	Xiaojuan Zhang, Feng Zhang, Yongheng Zhang, and Xiaoyan Ai. Water Saving Irrigation Decision-Making Method based on Big Data Fusion [J]. Int J Performability Eng, 2019, 15(11): 2916-2926.
[6]	Lishuang Zhao. Data Aggregation in WSN based on Deep Self-Encoder [J]. Int J Performability Eng, 2018, 14(11): 2723-2730.

Using Non-Subjective Approximation Algorithm of D-S Evidence Theory for Improving Data Fusion

PDF

Knowledge

Abstract

Cite this article

share this article

References 16.

Related Articles 6

Recommended 0