Two Efficient Combination Rules for Conflicting Belief Functions

According to the framework of Dempster-Shafer evidence theory, information fusion relies on the use of a combination rule allowing the belief functions for the different propositions to be combined. Dempster’s rule of combination is a basic rule of combination. However, Dempster’s combination operator is poor in the management of the conflict among the various information sources at the normalization step. In this paper, different importance of each body of evidence to be combined is considered, and the distance or the conflicting degree between two bodies of evidence is used in determining the importance of evidence. Based on two different measures of relative importance of evidence, we define two weighting schemes for the average support degrees of the propositions. In the two proposed combination rules, the conflicting mass is assigned to propositions according to the weighted average support degrees instead of normalization. Experiments show that the two proposed combination rules can efficiently handle conflicting evidences, and improve the reliability and rationality of the combination results compared with Dempster’s rule and other alternatives.

[1]  Eric Lefevre,et al.  Belief function combination and conflict management , 2002, Inf. Fusion.

[2]  Mongi A. Abidi,et al.  Data fusion in robotics and machine intelligence , 1992 .

[3]  P. Smets,et al.  Assessing sensor reliability for multisensor data fusion within the transferable belief model , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Thierry Denoeux,et al.  Analysis of evidence-theoretic decision rules for pattern classification , 1997, Pattern Recognit..

[5]  James Llinas,et al.  Handbook of Multisensor Data Fusion , 2001 .

[6]  Thierry Denoeux,et al.  An evidence-theoretic k-NN rule with parameter optimization , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[7]  Deng Yong.  A New Combination Rule of Evidence , 2006 .

[8]  Judea Pearl,et al.  Reasoning with belief functions: An analysis of compatibility , 1990, Int. J. Approx. Reason..

[9]  Henri Prade,et al.  Representation and combination of uncertainty with belief functions and possibility measures , 1988, Comput. Intell..

[10]  Florentin Smarandache,et al.  Advances and Applications of DSmT for Information Fusion , 2004 .

[11]  Otman A. Basir,et al.  A scheme for constructing evidence structures in Dempster-Shafer evidence theory for data fusion , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[12]  R. Yager.  On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[13]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[14]  Shi Wen-kang,et al.  Combining belief functions based on distance of evidence , 2004 .

[15]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[16]  Isabelle Bloch,et al.  Some aspects of Dempster-Shafer evidence theory for classification of multi-modality medical images taking partial volume effect into account , 1996, Pattern Recognit. Lett..

[17]  Lotfi A. Zadeh,et al.  A Simple View of the Dempster-Shafer Theory of Evidence and Its Implication for the Rule of Combination , 1985, AI Mag..

[18]  Thierry Denoeux,et al.  A neural network classifier based on Dempster-Shafer theory , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[19]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[20]  邓勇,et al.  A new fusion approach based on distance of evidences , 2005 .

[21]  S. L. Hégarat-Mascle,et al.  Automatic change detection by evidential fusion of change indices , 2004 .

[22]  Bo Wang,et al.  Efficient combination rule of evidence theory , 2001, International Symposium on Multispectral Image Processing and Pattern Recognition.

[23]  Eric LEFEVRE,et al.  ABOUT THE USE OF DEMPSTER SHAFER THEORY FOR COLOR IMAGE SEGMENTATION , 2002 .

[24]  Christine Pohl,et al.  Multisensor image fusion in remote sensing: concepts, methods and applications , 1998 .

[25]  Catherine K. Murphy.  Combining belief functions when evidence conflicts , 2000, Decis. Support Syst..

[26]  James Llinas,et al.  Multisensor Data Fusion , 1990 .

[27]  I. R. Goodman,et al.  Mathematics of Data Fusion , 1997 .

[28]  Syama P. Chaudhuri,et al.  Multisensor data fusion for mine detection , 1990, Defense, Security, and Sensing.

[29]  Qi Liu,et al.  Combining belief functions based on distance of evidence , 2004, Decis. Support Syst..

[30]  Thierry Denoeux,et al.  Resample and combine: an approach to improving uncertainty representation in evidential pattern classification , 2003, Inf. Fusion.

[31]  Philippe Smets,et al.  The Combination of Evidence in the Transferable Belief Model , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Éloi Bossé,et al.  A new distance between two bodies of evidence , 2001, Inf. Fusion.

[33]  P. L. Bogler,et al.  Shafer-dempster reasoning with applications to multisensor target identification systems , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[34]  Frans Voorbraak,et al.  On the Justification of Dempster's Rule of Combination , 1988, Artif. Intell..