A Simple Proportional Conflict Redistribution Rule

One proposes a first alternative rule of combination to WAO (Weighted Average Operator) proposed recently by Josang, Daniel and Vannoorenberghe, called Proportional Conflict Redistribution rule (denoted PCR1). PCR1 and WAO are particular cases of WO (the Weighted Operator) because the conflicting mass is redistributed with respect to some weighting factors. In this first PCR rule, the proportionalization is done for each non-empty set with respect to the non-zero sum of its corresponding mass matrix - instead of its mass column average as in WAO, but the results are the same as Ph. Smets has pointed out. Also, we extend WAO (which herein gives no solution) for the degenerate case when all column sums of all non-empty sets are zero, and then the conflicting mass is transferred to the non-empty disjunctive form of all non-empty sets together; but if this disjunctive form happens to be empty, then one considers an open world (i.e. the frame of discernment might contain new hypotheses) and thus all conflicting mass is transferred to the empty set. In addition to WAO, we propose a general formula for PCR1 (WAO for non-degenerate cases). Several numerical examples and comparisons with other rules for combination of evidence published in literature are presented too. Another distinction between these alternative rules is that WAO is defined on the power set, while PCR1 is on the hyper-power set (Dedekind’s lattice). A nice feature of PCR1, is that it works not only on non-degenerate cases but also on degenerate cases as well appearing in dynamic fusion, while WAO gives the sum of masses in this cases less than 1 (WAO does not work in these cases). Meanwhile we show that PCR1 and WAO do not preserve unfortunately the neutrality property of the vacuous belief assignment though the fusion process. This severe drawback can however be easily circumvented by new PCR rules presented in a companion paper.

[1]  Ronald R. Yager ON THE RELATIONSHIP OF METHODS OF AGGREGATING EVIDENCE IN EXPERT SYSTEMS , 1985 .

[2]  D. Dubois,et al.  On the Combination of Evidence in Various Mathematical Frameworks , 1992 .

[3]  Kari Sentz,et al.  Combination of Evidence in Dempster-Shafer Theory , 2002 .

[4]  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..

[5]  Jean Dezert,et al.  Proportional Conflict Redistribution Rule , 2004, ArXiv.

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

[7]  Lotfi A. Zadeh,et al.  Review of A Mathematical Theory of Evidence , 1984 .

[8]  Philippe Smets,et al.  The Transferable Belief Model , 1994, Artif. Intell..

[9]  Jean Dezert,et al.  Applications and Advances of DSmT for Information Fusion , 2004 .

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

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

[12]  R. Yager Hedging in the Combination of Evidence , 1983 .

[13]  Philippe Smets,et al.  Belief functions: The disjunctive rule of combination and the generalized Bayesian theorem , 1993, Int. J. Approx. Reason..

[14]  Toshiyuki Inagaki Interdependence between safety-control policy and multiple-sensor schemes via Dempster-Shafer theory , 1991 .

[15]  P. Vannoorenberghe,et al.  Strategies for combining conflicting dogmatic beliefs , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

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

[17]  P. Smets Data fusion in the transferable belief model , 2000, Proceedings of the Third International Conference on Information Fusion.

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

[19]  J. Dezert,et al.  Information fusion based on new proportional conflict redistribution rules , 2005, 2005 7th International Conference on Information Fusion.

[20]  Milan Daniel,et al.  Associativity in combination of belief functions; a derivation of minC combination , 2003, Soft Comput..

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

[22]  Lotfi A. Zadeh,et al.  On the Validity of Dempster''s Rule of Combination of Evidence , 1979 .