Distances in evidence theory: Comprehensive survey and generalizations

International Journal of Approximate Reasoning

Volumn 53, Issue 2, 2012, Pages 118-145

  Jousselme, Anne Laure ^a   Maupin, Patrick ^a  

^a DEFENCE RESEARCH AND DEVELOPMENT CANADA VALCARTIER   (Canada)

Author keywords

Additive tree; Belief functions; Dissimilarity; Distance; Inner product; Metric

Indexed keywords

BELIEF FUNCTION; DISSIMILARITY; DISTANCE; INNER PRODUCT; METRIC;

COMPUTER SIMULATION; COSINE TRANSFORMS; FUZZY SET THEORY; FUZZY SETS; MONTE CARLO METHODS; TREES (MATHEMATICS); UNCERTAINTY ANALYSIS;

SURVEYS;

EID: 84855425423     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2011.07.006     Document Type: Conference Paper

References (61)

1. J. Abellán, and M. Gómez Measures of divergence on credal sets Fuzzy Sets and Systems 157 2006 1514 1531
2. M. Basseville Distance measures for signal processing and pattern recognition European Journal Signal Processing 18 1989 349 369 (Pubitemid 20636472)
3. M. Bauer Approximation algorithms and decision making in the Dempster-Shafer theory of evidence - an empirical study International Journal of Approximate Reasoning 17 1997 217 237 (Pubitemid 127399852)
4. S. Ben-Hariz, Z. Elouedi, K. Mellouli, Clustering approach using belief function theory, in: J. Euzenat, J. Domingue (Eds.), Artificial Intelligence: Methodology, Systems, and Applications, Lecture Notes in Computer Science, vol. 4183, 2006, pp. 162-171. (Pubitemid 44608979)
5. M.J. Beynon The role of the DS/AHP in identifying inter-group alliances and majority rule within group decision making Group Decision and Negotiation 15 2006 21 42 (Pubitemid 43254050)
6. A. Bhattacharyya On a measure of divergence between two statistical populations defined by their probability distributions Bulletin of the Calcutta Mathematical Society 35 1943 99 109
7. S. Blackman, and R. Popoli Design and Analysis of Modern Tracking Systems 1999 Artech House
8. I. Bloch On fuzzy distances and their use in image processing under imprecision Pattern Recognition 32 1999 1873 1895
9. M. Bouchard, A.-L. Jousselme, P.-E. Doré, A proof for the positive definiteness of the Jaccard index matrix, International Journal of Approximate Reasoning, submitted for publication.
10. L.M. de Campos, M.T. Lamata, and S. Moral Distances between fuzzy measures through associated probabilities: some applications Fuzzy Sets and Systems 35 1990 57 68
11. S.-H. Cha Comprehensive survey on distance/similarity measures between probability density functions International Journal of Mathematical Models and Methods in Applied Sciences 1 2007 300 307
12. L.-Z. Chen, W.-K. Shi, Y. Deng, and Z.-F. Zhu A new fusion approach based on distance of evidences Journal of Zhejiang University Science 6A 2005 476 482 (Pubitemid 40710922)
13. F. Cuzzolin Two new Bayesian approximations of belief functions based on convex geometry IEEE Transactions on Systems, Man, and Cybernetics part B 37 2007 993 1008 (Pubitemid 47103948)
14. F. Cuzzolin A geometric approach to the theory of evidence IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 38 2008 522 534
15. F. Cuzzolin Geometry of Dempster's rule of combination IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 34 2008 961 977
16. F. Cuzzolin, Consistent approximations of belief functions, in: 6th International Symposium on Imprecise Probability: Theories and Applications. Durham, United Kingdom, 2009.
17. A. Dempster Upper and lower probabilities induced by multivalued mapping The Annals of Mathematical Statistics 38 1967 325 339
18. Y. Deng, D. Wang, Q. Li, An improved combination rule in fault diagnosis based on Dempster-Shafer theory, in: Proceedings of the Seventh International Conference on Machine Learning and Cybernetics, 2008.
19. T. Denœux A neural network classifier based on Dempster-Shafer theory IEEE Transactions on Systems, Man and Cybernetics 30 2000 131 150 (Pubitemid 30593865)
20. T. Denœux Inner and outer approximation of belief structures using a hierarchical clustering approach International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 9 2001 437 460 (Pubitemid 33682973)
21. T. Denœux Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence Artificial Intelligence 172 2008 234 264 (Pubitemid 350256729)
22. T. Denœux, and A. Ben Yaghlane Approximating the combination of belief functions using the fast Mœbius transform in a coarsened frame International Journal of Approximate Reasoning 31 2002 77 101
23. T. Denœux, and M. Masson EVCLUS: evidential clustering of proximity data IEEE Transactions on Systems, Man and Cybernetics Part B 34 2004 95 109
24. J. Diaz, M. Rifqi, B. Bouchon-Meunier, A similarity measure between basic belief assignments, in: Proceedings of the 9th International Conference Information Fusion, Firenze, Italy, 2006.
25. D. Dubois, and H. Prade Consonant approximations of belief functions International Journal of Approximate Reasoning 4 1990 419 449
26. D. Fixsen, and R.P.S. Mahler The modified Dempster-Shafer approach to classification IEEE Trans. on Systems, Man, and Cybernetics - Part A: Systems and Humans 27 1997 96 104 (Pubitemid 127770693)
27. M.C. Florea, E. Bossé, Crisis management using Dempster Shafer theory: using dissimilarity measures to characterize sources' reliability, in: C3I in Crisis, Emergency and Consequence Management, RTO-MP-IST-086. Bucharest, Romania, 2009.
28. M.C. Florea, E. Bossé, A.-L. Jousselme, Metrics, Distances and dissimilarity measures within Dempster-Shafer theory to characterize sources' reliability, in: Cognitive Systems with Interactive Sensors (COGIS'09), 2009.
29. M.C. Florea, A.-L. Jousselme, and E. Bossé Dynamic estimation of evidence discounting rates based on information credibility RAIRO Operations Research 44 2011 285 306
30. A.D. Gordon Constructing dissimilarity measures Journal of Classification 7 1990 257 269
31. X. Guan, X. Yi, Y. He, Research on conflicting evidences combination strategies, in: Proceedings of the Seventh International Conference on Machine Learning and Cybernetics, 2008.
32. D. Harmanec, Faithful approximations of belief functions, in: K.B. Laskey, H. Prade (Eds.), Uncertainty in Artificial Intelligence (UAI99) 15, Stockholm, Sweeden, 1999.
33. E. Hellinger Neaue begründung der theorie der quadratischen formen von unendlichen vielen veränderlichen Journal für die Reine und Aangewandte Mathematik 136 1909 210 271
34. I. Jenhani, S. Benferhat, Z. Elouedi, Properties analysis of inconsistency-based possibility similarity measures, in: J.V.L. Magdalena, M. Ojeda-Aciego, (Eds.), Proceedings of IPMU'08, Torremolinos (Málaga), 2008, pp. 173-180.
35. A.-L. Jousselme, D. Grenier, and E. Bossé A new distance between two bodies of evidence Information Fusion 2 2001 91 101 (Pubitemid 33632552)
36. A.-L. Jousselme, P. Maupin, On some properties of distances in evidence theory, in: Workshop on the Theory of Belief Functions, Brest, France, 2010.
37. D.G. Kendall Foundations of a theory of random sets E. Harding, D. Kendall, Stochastic Geometry 1974 Wiley New-York 322 376
38. J. Klein, O. Colot, Automatic discounting rate computation using a dissent criterion, in: Proceedings of the first Workshop on the Theory of Belief Functions, Brest, France, 2010.
39. G.J. Klir Uncertainty and Information - Foundations of Generalized Information Theory 2005 Wiley-Interscience
40. G.J. Klir, and M.J. Wierman Uncertainty-based information second ed. Studies in Fuzziness and Soft Computing vol. 15 1999 Physica-Verlag Heidelberg, New York
41. W. Liu Analyzing the degree of conflict among belief functions Artificial Intelligence 170 2006 909 924 (Pubitemid 44037538)
42. R.P.S. Mahler Combining ambiguous evidence with respect to ambiguous a priori knowledge. I: boolean logic IEEE Transactions on Systems, Man and Cybernetics 26 1996 27 41 (Pubitemid 126784517)
43. A. Martin, A.-L. Jousselme, C. Osswald, Conflict measure for the discounting operation on belief functions, in: Proceedings of the 11th Annual Conference on Information Fusion, Cologne, Germany, 2008.
44. G. Mathéron Random Sets and Integral Geometry 1975 Wiley New-York
45. D. Mercier, B. Quost, and T. Denœux Refined modeling of sensor reliability in the belief function framework using contextual discounting Information Fusion 9 2008 246 258 (Pubitemid 351312921)
46. W.L. Perry, H.E. Stephanou, Belief function divergence as a classifier, in: Proceedings of the 1991 IEEE International Symposium on Intelligent Control, Arlington, VA, USA, 1991, pp. 280-285.
47. S. Petit-Renaud, and T. Denœux Nonparametric regression analysis of uncertain and imprecise data using belief functions International Journal of Approximate Reasoning 35 2004 1 28
48. F. Pichon, and T. Denœux The unnormalized Dempster's rule of combination: a new justification from the least commitment principle and some extensions Journal of Automated Reasoning 45 2010 61 87
49. B. Quost, T. Denoeux, M.-H. Masson, Pairwise classifier combination in the transferable belief model, in: Proceedings of the 7th International Conference on Information Fusion, Philadelphia, USA, 2005.
50. B. Ristic, and P. Smets The TBM global distance measure for the association of uncertain combat ID declarations Information Fusion 7 2006 276 284 (Pubitemid 43842124)
51. S. Sattah, and A. Tversky Additive similarity trees Psychometrika 42 1977 319 345
52. J. Schubert Clustering decomposed belief functions using generalized weights of conflict International Journal of Approximate Reasoning 48 2008 466 480 (Pubitemid 351602150)
53. P. Smets The application of the matrix calculus to belief functions International Journal of Approximate Reasoning 31 2002 1 30
54. P. Smets Analyzing the combination of conflicting belief functions Information Fusion 8 2007 387 412 (Pubitemid 46818141)
55. P. Smets, and R. Kennes The transferable belief model Artificial Intelligence 66 1994 191 234
56. H.E. Stephanou, and S.-Y. Lu Measuring consensus effectiveness by generalized entropy IEEE Transaction on Pattern Analysis and Machine Intelligence 10 1988 544 554
57. B. Tessem Approximations for efficient computation in the theory of evidence Artificial Intelligence 61 1993 315 329 (Pubitemid 23669076)
58. A. Tversky Features of similarity Psychological Review 84 1977 327 352
59. C. Wen, Y. Wang, and X. Xu Fuzzy information fusion algorithm of fault diagnosis based on similarity measure of evidence Advances in Neural Networks Lecture Notes in Computer Science vol. 5264 2008 Springer Berlin/ Heidelberg 506 515
60. Q. Ye, X. Wu, and Z. Chen An approach for evidence clustering using generalized distance Journal of Electronics 26 2009 18 23
61. L.M. Zouhal, and T. Denœux An evidence-theoretic k-NN rule with parameter optimization IEEE Transactions on Systems, Man and Cybernetics - Part C 28 1998 263 271 (Pubitemid 128748625)