Analyzing the combination of conflicting belief functions

Information Fusion

Volumn 8, Issue 4, 2007, Pages 387-412

  Smets, Philippe ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Belief functions; Belief normalization; Combination rules; Conflict; Transferable belief model

Indexed keywords

BAYESIAN NETWORKS; COMBINATORIAL MATHEMATICS; DATA REDUCTION; UNCERTAINTY ANALYSIS;

BELIEF FUNCTIONS; BELIEF NORMALIZATION; COMBINATION RULES; TRANSFERABLE BELIEF MODELS;

FUNCTION EVALUATION;

EID: 34249314710     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2006.04.003     Document Type: Article

References (118)

1. Aczel J. Lectures on Functional Equations and their Applications (1966), Academic Press, New York, NY
2. Appriou A. Probabilités et incertitude en fusion de données multi-senseurs. Rev. Sci. Tech. Défense 11 (1991) 27-40
3. Ayoun A., and Smets Ph. Data association in multi-target detection using the transferable belief model. Int. J. Intell. Syst. 16 (2001) 1167-1182
4. Baldwin J.F., Martin T.P., and Pilsworth B.W. FRIL-fuzzy and Evidential Reasoning in Artificial Intelligence (1995), Research Studies Press, Tauton, Somerset, England
5. Ben Yaghlane B., Smets Ph., and Mellouli K. Belief function independence: I. The marginal case. Int. J. Approx. Reason. 29 (2001) 47-70
6. Ben Yaghlane B., Smets Ph., and Mellouli K. Belief function independence: II. The conditional case. Int. J. Approx. Reason. 31 (2002) 31-75
7. Benferhat S., Saffiotti A., and Smets Ph. Belief functions and default reasoning. Artificial Intell. 122 (2000) 1-69
8. P. Besnard, P. Jaouen, J. Ph. Perin, Extending the transferable belief model for inconsistency handling, in: IPMU-96, Information Processing and Management of Uncertainty, 1996, pp. 143-148.
9. John Cantwell, Johan Schubert, Johan Walter, Conflict-based force aggregation, in: Proceedings of the Sixth International Command and Control Research and Technology Symposium, pages Track 7, Paper 031, 1-15, Washington, 2001, US Department of Defence CCRP.
10. M. Cattaneo, Combining belief functions issued from dependent sources, in: 3rd International Symposium on Imprecise Probabilities and Their Applications ISIPTA03, 2003.
11. Cobb B.R., and Shenoy P.P. A comparison of methods for transforming belief function models to probability models. In: Nielsen T.D., and Zhang N.L. (Eds). Symbolic and Quantitative Approaches to Reasoning with Uncertainty (2003), Springer-Verlag, Berlin 255-266
12. M. Daniel, Contradiction in combination of belief functions, in: IPMU-98, Information Processing and Management of Uncertainty, 1998, pp. 56-63.
13. M. Daniel, Associativity and contradiction in combination of belief functions, in: IPMU-2000, Information Processing and Management of Uncertainty, 2000, pp. 133-140.
14. Daniel M. Distribution of contradictive belief masses in combination of belief functions. In: Bouchon-Meunier B., Yager R.R., and Zadeh L.A. (Eds). Information, Uncertainty and Fusion (2000), Kluwer Academic Press, Boston 431-446
15. Daniel M. Associativity in combination of belief functions; a derivation of minC combination. Soft Comput. 7 (2003) 288-296
16. Delmotte F., and Smets P. Target identification based on the transferable belief model interpretation of Dempster-Shafer model. IEEE Trans. Syst. Man Cybernet. A 34 (2004) 457-471
17. Dempster A.P. Upper and lower probabilities induced by a multiple valued mapping. Ann. Math. Statist. 38 (1967) 325-339
18. Dempster A.P. A generalization of Bayesian inference. J. Roy. Statist. Soc. B 30 (1968) 205-247
19. Denoeux T., and Masson M.-H. Evclus: evidential clustering of proximity data. IEEE Trans. Systems Man Cybernet. B 34 (2004) 95-109
20. Dezert J. Foundations for a new theory of plausible and paradoxical reasoning. Inform. Security 9 (2002) 13-57
21. Dubois D., Garbolino P., Kyburg H.E., Prade H., and Smets Ph. Quantified uncertainty. J. Appl. Non-Class. Logics 1 (1991) 105-197
22. Dubois D., and Prade H. On the unicity of Dempster rule of combination. Int. J. Intell. Syst. 1 (1986) 133-142
23. Dubois D., and Prade H. A set-theoretic view of belief functions: logical operations and approximations by fuzzy sets. Int. J. General Syst. 12 (1986) 193-226
24. In: Dubois D., Wellman M.P., D'Ambrosio B., and Smets Ph. (Eds). Uncertainty in Artificial Intelligence, 92 (1992), Morgan Kaufman, San Mateo, CA
25. S. Fabre, Apport de l'information contextuelle à la fusion multicapteurs. Ph.D. Thesis, Ecole Normale Spuérieure de l'Aéropautique et de l'Espace, 1999.
26. Fabre S., Appriou A., and Briottet X. Presentation and description of two classification methods using data fusion on sensor management. Inform. Fus. 2 (2001) 49-71
27. Fixsen D., and Mahler R.P.S. The modified Dempster-Shafer approach to classification. IEEE-SMC, A 27 (1997) 96-104
28. Fusion00, Proceedings of the Third International Conference on Information Fusion, Paris, France, 2000.
29. Fusion03, Proceedings of the Sixth International Conference on Information Fusion, Cairns, Australia, 2003.
30. In: Gabbay D.M., and Smets Ph. (Eds). Handbook of Defeasible Reasoning and Uncertainty Management Systems vol. 1 (1998), Kluwer, Doordrecht, The Netherlands
31. D. Gruyer, C. Royere, V. Cherfaoui, Heterogeneous multi-criteria combination with partial or full information, in: Fusion03 [29], p. 1.
32. Haenni R. Are alternatives to Dempster's rule of combination alternatives?. Int. J. Inform. Fus. 3 (2002) 237-241
33. R. Haenni, Shedding new light on Zadeh's criticism of Dempster's rule of combination, in: FUSION'05, 8th International Conference on Information Fusion, Contribution No. C8-1, Philadelphia, USA, 2005.
34. Haenni R., Kohlas J., and Lehmann N. Probabilistic argumentation systems. In: Gabbay D.M., and Smets Ph. (Eds). Handbook of Defeasible Reasoning and Uncertainty Management Systems vol. 5 (2000), Kluwer, Dordrecht, The Netherlands 221-288
35. P. Hajek, Deriving Dempsters rule, in: IPMU-92, Information Processing and Management of Uncertainty, 1992, pp. 73-75.
36. Y.T. Hsia, Characterizing belief with minimum commitment, in: IJCAI-91, International Joint Conference on Artificial Intelligence, Morgan Kaufman, San Mateo, CA, 1991, pp. 1184-1189.
37. Ichihashi H., and Tanaka H. Jeffrey-like rules of conditioning for the Dempster-Shafer theory of evidence. Int. J. Approx. Reason. 3 (1989) 143-156
38. Inagaki T. Interdependence between safety-control policy and multiple-sensor schemes via Dempster-Shafer theory. IEEE Trans. Reliab. 40 (1991) 182-188
39. P. Jaouen, Modélisation de contradictions par extension de la théorie de l'évidence. Ph.D. Thesis, Université de Rennes 1, 1997.
40. Jeffrey R.C. The Logic of Decision. second ed. (1983), University of Chicago Press, Chicago
41. Josang A. The consensus operator for combining beliefs. Artificial Intell. J. 142 (2002) 157-170
42. A. Josang, M. Daniel, P. Vannoorenberghe, Strategies for combining conflicting dogmatic beliefs, in: Fusion03 [29], pp. 1133-1140.
43. Joshi A.V., Sahasrabudhe S.C., and Shankar K. Sensitivity of combination schemes under conflicting conditions and a new method. In: Wainer J., and Carvalho A. (Eds). Advances in Artificial Intelligence, 12th Brazilian Symposium on Artificial Intelligence, SBIA '95. Lecture Notes in Computer Science vol. 991 (1995), Springer 39-48
44. A. Kaufmann G. Boulaye, Theorie des treillis en vue des applications, Masson, Paris, 1978.
45. Kennes R. Computational aspects of the Möbius transform of a graph. IEEE-SMC 22 (1992) 201-223
46. Kennes R., and Smets Ph. Computational aspects of the Möbius transform. In: Bonissone P.P., Henrion M., Kanal L.N., and Lemmer J.F. (Eds). Uncertainty in Artificial Intelligence, 6 (1991), North Holland, Amsterdam 401-416
47. Klawonn F., and Schwecke E. On the axiomatic justification of Dempster's rule combination. Int. J. Intell. Syst. 7 (1992) 469-478
48. F. Klawonn, Ph. Smets, The dynamic of belief in the transferable belief model and specialization - generalization matrices, in: Dubois et al. [24], pp. 130-137.
49. Kohlas J. The reliability of reasoning with unreliable arguments. Ann. Op. Res. 32 (1991) 76-113
50. Kohlas J., and Monney P.A. A Mathematical Theory of Hints: An Approach to Dempster-Shafer Theory of Evidence. Lecture Notes in Economics and Mathematical Systems No. 425 (1995), Springer-Verlag
51. Kruse R., and Schwecke E. Specialization: a new concept for uncertainty handling with belief functions. Int. J. Gen. Syst. 18 (1990) 49-60
52. Lefèvre E., Colot O., and Vannoorenberghe P. Belief function combination and conflict management. Inform. Fus. 3 (2002) 149-162
53. Lewis D. Probabilities of conditionals and conditional probabilities. Philos. Rev. 85 (1976) 297-315
54. Ling X.N., and Rudd W.G. Combining opinions from several experts. Appl. Artificial Intell. 3 (1989) 439-452
55. W. Liu, Analysing the degree of conflict among belief functions, Artificial Intell. (2006), in press.
56. W. Liu, A. Bundy, The combination of different pieces of evidence using incidence calculus, Technical report, Department of Artificial Intelligence, University of Edinburg, 1992.
57. Liu W., and Hong J. Re-investigating Dempster's idea on evidence combination. Knowledge Inform. Syst. 2 (2000) 223-241
58. Mahler R.P.S. Combining ambiguous evidence with respect to ambiguous a priori knowledge, ii: Fuzzy logic. Fuzzy Sets Syst. 75 (1995) 319-354
59. Mahler R.P.S. Combining ambiguous evidence with respect to ambiguous a priori knowledge, i: Boolean logic. IEEE-SMC, A 26 (1996) 27-41
60. N. Milisavljevic, Analysis and Fusion Using Belief Functions Theory of Multisensor Data for Close-Range Humanitarian Mine Detection, Ph.D. Thesis, Ecole Normale Supérieure de Télécomminications, Paris, France, 2001.
61. N. Milisavljevic, I. Bloch, M. Acheroy, Characterization of mine detection sensors in terms of belief function and their fusion, in: Fusion00 [28], pp. ThC3.15-ThC3.22.
62. Milisavljevic N., Bloch I., and Acheroy M. Modeling, combining and discounting mine detection sensors within Dempster-Shafer framework. Detection Technologies for Mines and Minelike Targets vol. 4038 (2000), SPIE Press, Orlando, USA 1461-1472
63. Milisavljevic N., van den Broek S., Bloch I., Schwering P.B.W., Lensen H.A., and Acheroy M. Comparison of belief function and voting method for fusion of mine detection sensors. Detection and Remediation Technologies for Mines and Minelike Targets VI vol. 4394 (2001), SPIE Press, Orlando, USA
64. Murphy C.K. Combining belief functions when evidence conflicts. Decision Support Syst. 29 (2000) 1-9
65. Nguyen H.T. On random sets and belief functions. J. Math. Anal. Appl. 65 (1978) 531-542
66. Nguyen H.T., and Smets Ph. On dynamics of cautious belief and conditional objects. Int. J. Approx. Reason. 8 (1993) 89-104
67. J.-P. Perin, Théorie de l'évidence: modélisation et application pour un SIC, Ph.D. Thesis, Université de Rennes 1, 1997.
68. B. Ristic, Ph. Smets, Recursive classification of multiple objects using discordant and non-specific data, sumitted for publication.
69. C. Royere, D. Gruyer, V. Cherfaoui, Data association within belief theory, in: Fusion00 [28], pp. TuD2-9.
70. Schubert J. On nonspecific evidence. Int. J. Intell. Syst. 8 6 (1993) 711-725
71. J. Schubert, Cluster-based Specification Techniques in Dempster-Shafer Theory for an Evidential Intelligence Analysis of Multiple Target Tracks, Ph.D. Thesis, Royal Institute of Technology, Stockholm, 1994.
72. Schubert J. Cluster-based specification techniques in Dempster-Shafer theory. In: Froidevaux C., and Kohlas J. (Eds). Symbolic and Quantitative Approaches to Uncertainty (1995), Springer-Verlag, Berlin 395-404
73. Schubert J. Fast Dempster-Shafer clustering using a neural network structure. In: Bouchon-Meunier B., Yager R.R., and Zadeh L.A. (Eds). Information, Uncertainty and Fusion (1999), Kluwer, Boston, MA 419-430
74. J. Schubert, Managing inconsistent intelligence, in: Fusion00 [28], pp. TuB4/10-16.
75. J. Schubert, Clustering belief functions based on attracting and conflicting metalevel evidence, in: IPMU-2002, Information Processing and Management of Uncertainty, 2002, pp. 571-578.
76. J. Schubert, Evidential force aggregation, in: Fusion03 [29], pp. 1223-1229.
77. J. Schubert, Clustering belief functions based on attracting and conflicting metalevel evidence using Potts spin mean field theory, Inform. Fus., forthcoming.
78. K. Sentz, S. Ferson, Combination of evidence in Dempster-Shafer theory. Technical report, SANDIA Technical Report, SAND2002-0835, 2002.
79. Shafer G. A Mathematical Theory of Evidence (1976), Princeton University Press, Princeton, NJ
80. Shafer G. Jeffrey's rule of conditioning. Philos. Sci. 48 (1981) 337-362
81. Shafer G., Shenoy P.P., and Mellouli K. Propagating belief functions in qualitative Markov trees. Int. J. Approx. Reason. 1 (1987) 349-400
82. Shafer G., and Tversky A. Languages and designs for probability. Cogn. Sci. 9 (1985) 309-339
83. Shi S., Hull M.E.C., and Bell D.A. A new rule for updating evidence. In: Ras Z.W., and Zemankova M. (Eds). Methodologies for Intelligent Systems, 8th International Symposium, ISMIS '94 (1994), Springer 95-104
84. Smarandache F., and Dezert J. Advances and applications of DSmT for information fusion (2004), American Research Press, Rehoboth, NM
85. F. Smarandache, J. Dezert, Proportional conflict redistribution rule, Personal communication, 2004.
86. Ph. Smets, Un modèle mathématico-statistique simulant le processus du diagnostic médical, Ph.D. Thesis, Université Libre de Bruxelles, (available through University Microfilm International, 30-32 Mortimer street, London W1N 7RA, thesis 80-70,003), 1978.
87. Smets Ph. Belief functions. In: Smets Ph., Mamdani E.H., Dubois D., and Prade H. (Eds). Non Standard Logics for Automated Reasoning (1988), Academic Press, London 253-286
88. Smets Ph. The combination of evidence in the transferable belief model. IEEE Pattern Anal. Mach. Intell. 12 (1990) 447-458
89. Smets Ph. Constructing the pignistic probability function in a context of uncertainty. In: Henrion M., Shachter R.D., Kanal L.N., and Lemmer J.F. (Eds). Uncertainty in Artificial Intelligence, 5 (1990), North Holland, Amsterdam 29-40
90. Ph. Smets, The nature of the unnormalized beliefs encountered in the transferable belief model, in: Dubois et al. [24], pp. 292-297.
91. Smets Ph. The transferable belief model and random sets. Int. J. Intell. Syst. 7 (1992) 37-46
92. Smets Ph. Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem. Int. J. Approx. Reason. 9 (1993) 1-35
93. Smets Ph. Jeffreys rule of conditioning generalized to belief functions. In: Heckerman D., and Mamdani A. (Eds). Uncertainty in Artificial Intelligence, 93 (1993), Morgan Kaufman, San Mateo, CA, USA 500-505
94. Ph. Smets, What is Dempster-Shafer's model?, in: Yager et al. [111], pp. 5-34.
95. Smets Ph. The alpha-junctions: combination operators applicable to belief functions. In: M Gabbay D., Kruse R., Nonnengart A., and Ohlbach H.J. (Eds). Qualitative and Quantitative Practical Reasoning (1997), Springer 131-153
96. Smets Ph. The normative representation of quantified beliefs by belief functions. Artificial Intell. 92 (1997) 229-242
97. Ph. Smets, Probability, possibility, belief: Which and where?, in: Gabbay and Smets [30], pp. 1-24.
98. Ph. Smets, The transferable belief model for quantified belief representation, in: Gabbay and Smets [30], pp. 267-301.
99. Smets Ph. The application of the matrix calculus to belief functions. Int. J. Approx. Reason. 31 (2002) 1-30
100. Smets Ph. Decision making in a context where uncertainty is represented by belief functions. In: Srivastava R.P., and Mock T.J. (Eds). Belief Functions in Business Decisions (2002), Physica-Verlag, Heidelberg, Germany 17-61
101. Smets Ph. Belief functions on real numbers. Int. J. Approx. Reason. 40 3 (2005) 181-223
102. Smets Ph. Decision making in the TBM: the necessity of the pignistic transformation. Int. J. Approx. Reason. 38 (2005) 133-147
103. Ph. Smets, Managing deceitful reports with the transferable belief model, in: Proceedings of the Eighth International Conference on Information Fusion, Philadelphia, USA, IEEE, 2005, pp. C8-3/1-7.
104. Smets Ph., and Kennes R. The transferable belief model. Artificial Intell. 66 (1994) 191-234
105. Sombe L. A glance at revision and updating in knowledge bases. Int. J. Intell. Syst. 9 (1994) 1-28
106. J.J. Sudano, The system probability information content (PIC) relationship to contributing components, combining independent multi-sources beliefs, hybrid and pedigree pignistic probabilities, in: Fusion02, Proceedings of the Fifth International Conference on Information Fusion, Annapolis, MD, USA, 2002, vol. 2, pp. 1277-1283.
107. J.J. Sudano, A generalized belief fusion algorithm, in: Fusion03 [29], pp. 1126-1132.
108. Tonn B. An algorithmic approach to combining belief functions. Int. J. Intell. Syst. 11 (1996) 463-476
109. Yager R.R. Entropy and specificity in a mathematical theory of evidence. Int. J. General Syst. 9 4 (1983) 249-260
110. Yager R.R. Hedging in the combination of evidence. J. Inform. Optim. Sci. 4 (1983) 73-81
111. In: Yager R.R., Kacprzyk J., and Fedrizzi M. (Eds). Advances in the Dempster-Shafer Theory of Evidence (1994), Wiley, New York
112. Yager R.R. On the Dempster-Shafer framework and new combination rules. Inform. Sci. 41 (1987) 93-137
113. Yager R.R. Quasi-associative operations in the combination of evidence. Kybernetes 16 (1987) 37-41
114. L.A. Zadeh, On the validity of Dempster's rule of combination of evidence. Technical Report UCB/ERL M79/24, University of California, Berkely, 1979.
115. Zadeh L.A. A mathematical theory of evidence (book review). AI Mag. 5 (1984) 81-83
116. Zadeh L.A. A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination. AI Mag. 7 (1986) 85-90
117. Zeigler B.P. Some properties of modified Dempster-Shafer operators in rule based inference systems. Int. J. General Syst. 14 (1988) 345-356
118. L. Zhang, Representation, independence, and combination of evidence in the Dempster-Shafer theory, in: Yager et al. [111], pp. 51-69.