The unnormalized dempster's rule of combination: A new justification from the least commitment principle and some extensions

Journal of Automated Reasoning

Volumn 45, Issue 1, 2010, Pages 61-87

  Pichon, Frédéric ^a   Denœux, Thierry ^b  

^a THALES RESEARCH AND TECHNOLOGY   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

Belief functions; Combination rules; Dempster Shafer theory; Evidence theory; Information fusion; Transferable Belief Model; Uncertain reasoning

Indexed keywords

BELIEF FUNCTION; COMBINATION RULES; DEMPSTER-SHAFER THEORY; EVIDENCE THEORIES; TRANSFERABLE BELIEF MODEL; UNCERTAIN REASONING;

INFORMATION FUSION; TUNNELING MACHINES; UNCERTAINTY ANALYSIS;

FORMAL LOGIC;

EID: 77951792267     PISSN: 01687433     EISSN: 15730670     Source Type: Journal    
DOI: 10.1007/s10817-009-9152-7     Document Type: Conference Paper

References (47)

1. A Ayoun Ph Smets 2001 Data association in multi-target detection using the transferable belief model Int. J. Intell. Syst. 10 16 1167 1182 10.1002/int.1054 (Pubitemid 32975205)
2. Benavoli, A., Chisci, L., Ristic, B., Farina, A., Graziano, A.: Reasoning under uncertainty: From Bayes to valuation based systems. Application to target classification and threat evaluation. Selex Sistemi Integrati, Università degli Studi di Firenze, Italy (2007)
3. Cattaneo, M.E.G.V.: Combining belief functions issued from dependent sources. In: Bernard, J.M., Seidenfeld, T., Zaffalon, M. (eds.) Proceedings of the Third International Symposium on Imprecise Probabilities and Their Applications (ISIPTA'03), Lugano, Switzerland, 2003, pp. 133-147. Carleton Scientific, Waterloo (2003)
4. AP Dempster 1967 Upper and lower probabilities induced by a multivalued mapping Ann. Math. Stat. 38 325 339 0168.17501 10.1214/aoms/1177698950 207001
5. T Denœux 2000 A neural network classifier based on Dempster-Shafer theory IEEE Trans. Syst. Man Cybern. A 30 2 131 150 10.1109/3468.833094 (Pubitemid 30593865)
6. T Denœux 2008 Conjunctive and disjunctive combination of belief functions induced by non distinct bodies of evidence Artif. Intell. 172 234 264 1182.68298 10.1016/j.artint.2007.05.008 (Pubitemid 350256729)
7. T Denœux Ph Smets 2006 Classification using belief functions: the relationship between the case-based and model-based approaches IEEE Trans. Syst. Man Cybern. 36 6 1395 1406 10.1109/TSMCB.2006.877795 (Pubitemid 46405770)
8. Destercke, S., Dubois, D., Chojnacki, E.: Cautious conjunctive merging of belief functions. In: Mellouli, K. (ed.) Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU'07), Hammamet, Tunisia, 2007. Lecture Notes in Computer Science. Lecture Note in Artificial Intelligence, vol. 4724, pp. 332-343. Springer, New York (2007)
9. D Dubois H Prade 1986 On the unicity of Dempster rule of combination Int. J. Intell. Syst. 1 133 142 0641.68159 10.1002/int.4550010204
10. D Dubois H Prade 1986 A set-theoretic view of belief functions: logical operations and approximations by fuzzy sets Int. J. Gen. Syst. 12 3 193 226 10.1080/03081078608934937 874029
11. Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum, New York (1988)
12. D Dubois H Prade Ph Smets 2008 A definition of subjective possibility Int. J. Approx. Reason. 48 2 352 364 05683168 10.1016/j.ijar.2007.01.005 2419013 (Pubitemid 351602151)
13. Dubois, D., Prade, H., Smets, Ph.: New semantics for quantitative possibility theory. In: Benferhat, S., Besnard, Ph. (eds.) Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU'01), Toulouse, France, 2001. Lecture Notes in Computer Science, vol. 2143, pp. 410-421. Springer-Verlag (2001) (Pubitemid 33334690)
14. Elouedi, Z., Mellouli, K.: Pooling dependent expert opinions using the theory of evidence. In: Proceedings of the Seventh Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU'98), Paris, France, 1998. Congrès Internationaux, vol. 1, pp. 32-39. E.D.K., France (1998)
15. Haenni, R.: Uncover Dempster's rule where it is hidden. In: Proceedings of the 9th International Conference on Information Fusion, Florence, Italy (2006)
16. Hájek, P.: Deriving Dempster's rule. In: Valverde, L., Yager, R.R. (eds.) Uncertainty in Intelligent Systems, pp. 75-83. North-Holland, Amsterdam (1993)
17. A Kallel S Le Hégarat-Mascle 2009 Combination of partially non-distinct beliefs: the cautious-adaptive rule Int. J. Approx. Reason. 50 7 1000 1021 05690181 10.1016/j.ijar.2009.03.006
18. F Klawonn E Schwecke 1992 On the axiomatic justification of Dempster's rule of combination Int. J. Intell. Syst. 7 5 469 478 0761.68091 10.1002/int.4550070506
19. Klawonn, F., Smets, Ph.: The dynamic of belief in the transferable belief model and specialization-generalization matrices. In: Dubois, D., Wellman, M.P., D'Ambrosio, B., Smets, Ph. (eds.) Proceedings of the 8th Conference on Uncertainty in Artificial Intelligence (UAI'92), pp. 130-137. Morgan Kaufmann, San Meteo (1992)
20. Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer, Dordrecht (2000)
21. Kohlas, J., Shenoy, P.P.: Computation in valuation algebras. In: Gabbay, D.M., Smets, Ph. (eds.) Handbook of Defeasible Reasoning and Uncertainty Management Systems: Algorithms for Uncertainty and Defeasible Reasoning, vol. 5, pp. 5-39. Kluwer, Dordrecht (2000)
22. XN Ling WG Rudd 1989 Combining opinions from several experts Appl. Artif. Intell. 3 439 452 10.1080/08839518908949936
23. L Liu 1996 A theory of Gaussian belief functions Int. J. Approx. Reason. 14 2-3 95 126 0941.68763 10.1016/0888-613X(96)00115-6
24. D Mercier G Cron T Denœux M-H Masson 2009 Decision fusion for postal address recognition using belief functions Expert Syst. Appl. 36 3 5643 5653 10.1016/j.eswa.2008.06.058
25. Pichon, F., Denœux, T.: A new justification of the unnormalized Dempster's rule of combination from the least commitment principle. In: Proceedings of the 21th Florida Artificial Intelligence Research Society Int. Conference (FLAIRS'08), Special Track on Uncertain Reasoning, Coconut Grove, Florida, USA, pp. 666-671, 15-17 May 2008
26. Pichon, F., Denœux, T.: T-norm and uninorm-based combination of belief functions. In: Proceedings of the North American Fuzzy Information Processing Society Int. Conference (NAFIPS'08), New York, USA, 19-22 May 2008
27. Pichon, F., Denœux, T.: A new singular property of the unnormalized Dempster's rule among uninorm-based combination rules. In: Magdalena, L., Ojeda-Aciego, M., Verdegay, J.L. (eds.) Proceedings of the 12th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU'08), pp. 314-321. Torremolinos (Malaga), Spain, 22-27 June 2008
28. B Quost T Denœux M-H Masson 2007 Pairwise classifier combination using belief functions Pattern Recogn. Lett. 28 5 644 653 10.1016/j.patrec.2006. 11.002 (Pubitemid 46073222)
29. Quost, B., Denœux, T., Masson, M.-H.: Adapting a combination rule to non-independent information sources. In: Magdalena, L., Ojeda-Aciego, M., Verdegay, J.L. (eds.) Proceedings of the 12th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU'08), pp. 448-455. Torremolinos (Malaga), Spain, 22-27 June 2008
30. Quost, B., Denœux, T., Masson, M.-H.: Refined classifier combination using belief functions. In: Proceedings of the 11th Int. Conf. on Information Fusion (FUSION'08), pp. 776-782. Cologne, Germany, 30 June-03 July 2008
31. B Ristic Ph Smets 2005 Target identification using belief functions and implication rules IEEE Trans. Aerosp. Electron. Syst. 41 3 1097 1103 10.1109/TAES.2005.1541455 (Pubitemid 41646174)
32. Sentz, K., Ferson, S.: Combination of evidence in Dempster-Shafer theory. Technical report, SANDIA Tech. Report, SAND2002-0835 (2002)
33. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
34. PP Shenoy 1994 Conditional independence in valuation-based systems Int. J. Approx. Reason. 10 203 234 0821.68114 10.1016/0888-613X(94)90001-9 1271063
35. Smets, Ph.: Un modèle mathématico-statistique simulant le processus du diagnostic médical. Ph.D. thesis (in French). Université Libre de Bruxelles, Brussels, Belgium (1978)
36. Ph Smets 1990 The combination of evidence in the transferable belief model IEEE Trans. Pattern Anal. Mach. Intell. 12 5 447 458 10.1109/34.55104 (Pubitemid 20702887)
37. Ph Smets 1993 Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem Int. J. Approx. Reason. 9 1 35 0796.68177 10.1016/0888-613X(93)90005-X 1229424
38. Smets, Ph.: What is Dempster-Shafer's model? In: Yager, R.R., Kacprzyk, J., Fedrizzi, M. (eds.) Advances in the Dempster-Shafer Theory of Evidence, pp. 5-34. Wiley, New York (1994)
39. Smets, Ph.: The canonical decomposition of a weighted belief. In: Proceedings of the 14th Int. Joint Conf. on Artificial Intelligence (IJCAI'95), San Mateo, California, USA, 1995, pp. 1896-1901. Morgan Kaufmann, San Francisco (1995)
40. Smets, Ph.: The α-junctions: combination operators applicable to belief functions. In: Gabbay, D.M., Kruse, R., Nonnengart, A., Ohlbach, H.J. (eds.) Proceedings of the First International Joint Conference on Qualitative and Quantitative Practical Reasoning (ECSQARU-FAPR'97), Bad Honnef, Germany, 1997. Lecture Notes in Computer Science, vol. 1244, pp. 131-153. Springer, New York (1997)
41. Ph Smets 2007 Analyzing the combination of conflicting belief functions Fusion 8 4 387 412 10.1016/j.inffus.2006.04.003 1920651 (Pubitemid 46818141)
42. Smets, Ph.: The transferable belief model for quantified belief representation. In: Gabbay, D.M., Smets, Ph. (eds.) Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 267-301. Kluwer, Dordrecht (1998)
43. Ph Smets R Kennes 1994 The transferable belief model Artif. Intell. 66 191 243 0807.68087 10.1016/0004-3702(94)90026-4 1267809
44. Smets, Ph., Kruse, R.: The transferable belief model for belief representation. In: Motro, A., Smets, Ph. (eds.) Uncertainty Management in Information Systems: From Needs to Solution, pp. 343-368. Kluwer, Boston (1996)
45. RR Yager 1983 An introduction to applications of possibility theory Hum. Syst. Manag. 3 246 269
46. RR Yager 1986 The entailment principle for Dempster-Shafer granules Int. J. Intell. Syst. 1 247 262 0643.94054 10.1002/int.4550010403
47. RR Yager A Rybalov 1996 Uninorm aggregation operators Fuzzy Sets Syst. 80 111 120 0871.04007 10.1016/0165-0114(95)00133-6 1389951