January 15, 2025IEEE Transactions on Knowledge and Data Engineering27 citations
A Generalized -Divergence With Applications in Pattern Classification
View Full Paper
Key Points
- To develop a generalized evidential f-divergence framework for quantifying discrimination between belief functions and resolving conflicts in multisource information fusion under Dempster–Shafer evidence theory.
- Formulated evidential f-divergence (Ef divergence) and derived specific metric classes including evidential Kullback–Leibler, Jeffrey's, Jensen–Shannon, chi-square, triangular, Hellinger, and total variation metrics using varied kernel functions.
- Constructed multiple Ef-based multisource information fusion (Ef-MSIF) algorithms and evaluated pattern classification performance across real-world benchmark datasets.
- Established that proposed Ef divergence metrics successfully generalize classical information theory divergences when basic belief assignments reduce to standard probability distributions.
- Observed superior classification accuracy with Ef-MSIF algorithms on real-world datasets, where the optimal algorithm achieved an overall performance difference approximately 1.22 times smaller than the suboptimal method and 14.12 times smaller than the worst-performing baseline.
Abstract
In multisource information fusion (MSIF), Dempster–Shafer evidence (DSE) theory offers a useful framework for reasoning under uncertainty. However, measuring the divergence between belief functions within this theory remains an unresolved challenge, particularly in managing conflicts in MSIF, which is crucial for enhancing decision-making level. In this paper, several divergence and distance functions are proposed to quantitatively measure discrimination between belief functions in DSE theory, including the reverse evidential KullbackLeibler (REKL) divergence, evidential Jeffrey’s (EJ) divergence, evidential JensenShannon (EJS) divergence, evidential ^2 (E ^2) divergence, evidential symmetric ^2 (ES ^2) divergence, evidential triangular (ET) discrimination, evidential Hellinger (EH) distance, and evidential total variation (ETV) distance. On this basis, a generalized f-divergence, also called the evidential f-divergence (Ef divergence), is proposed. Depending on different kernel functions, the Ef divergence degrades into several specific classes: EKL, REKL, EJ, EJS, E ^2 and ES ^2 divergences, ET discrimination, and EH and ETV distances. Notably, when basic belief assignments (BBAs) are transformed into probability distributions, these classes of Ef divergence revert to their classical counterparts in statistics and information theory. In addition, several Ef-MSIF algorithms are proposed for pattern classification based on the classes of Ef divergence. These Ef-MSIF algorithms are evaluated on real-world datasets to demonstrate their practical effectiveness in solving classification problems. In summary, this work represents the first attempt to extend classical f-divergence within the DSE framework, capitalizing on the distinct properties of BBA functions. Experimental results show that the proposed Ef-MSIF algorithms improve classification accuracy, with the best-performing Ef-MSIF algorithm achieving an overall performance difference approximately 1. 22 times smaller than the suboptimal method and 14. 12 times smaller than the worst-performing method.