A geometric approach to the theory of evidence

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 38, Issue 4, 2008, Pages 522-534

  Cuzzolin, Fabio ^a  

^a INRIA   (France)

Author keywords

Belief function (b.f.); Belief space; Conditional subspace; Dempster's rule; Simplex; Theory of evidence (ToE)

Indexed keywords

GEOMETRICAL OPTICS; PROBABILITY;

(E ,2E) THEORY; BASIC PROBABILITY ASSIGNMENT (BPA); BELIEF FUNCTIONS; BELIEF SPACE; CANONICAL DECOMPOSITION; CARTESIAN SPACE; CLASSICAL PROBLEMS; CONVEX COMBINATIONS; DEMPSTER; DEMPSTER'S RULE; GEOMETRIC APPROACHES; GEOMETRIC INTERPRETATIONS; GEOMETRIC METHODS; GEOMETRIC STRUCTURES; GLOBAL GEOMETRIES; POLYTOPE; PROBABILISTIC APPROXIMATION;

GEOMETRY;

EID: 46849104277     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2008.919174     Document Type: Article

References (54)

1. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press, 1976.
2. A. Dempster, "Upper and lower probability inferences based on a sample from a finite univariate population," Biometrika, vol. 54, pp. 515-528, 1967.
3. A. Dempster, "Upper and lower probabilities generated by a random closed interval," Ann. Math. Stat., vol. 39, pp. 957-966, 1968.
4. A. Dempster, "Upper and lower probabilities inferences for families of hypothesis with monotone density ratios," Ann. Math. Stat., vol. 40, pp. 953-969, 1969.
5. B. Ristic and P. Smets, "The TBM global distance measure for the association of uncertain combat id declarations," Inf. Fusion, vol. 7, no. 3, pp. 276-284, 2006.
6. K. Lo, "Agreement and stochastic independence of belief functions," Math. Soc. Sci., vol. 51, no. 1, pp. 1-22, 2006.
7. S. Demotier, W. Schon, and T. Denoeux, "Risk assessment based on weak information using belief functions: A case study in water treatment," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 36, no. 3, pp. 382-396, May 2006.
8. D. Mercier, T. Denoeux, and M. Masson, "Refined sensor tuning in the belief function framework using contextual discounting," in Proc. IPMU, 2006, pp. 1443-1450.
9. B. Quost, T. Denoeux, and M. Masson, "One-against-all classifier combination in the framework of belief functions," presented at the IPMU, Paris, France, 2006.
10. P. Miranda, M. Grabisch, and P. Gil, "On some results of the set of dominating k-additive belief functions," in Proc. IPMU, 2004, pp. 625-632.
11. B. Ristic and P. Smets, "Belief function theory on the continuous space with an application to model based classification," in Proc. IPMU 2004, pp. 1119-1126.
12. F. Cuzzolin and R. Frezza, "Evidential modeling for pose estimation," presented at the 4rd Int. Symp. Imprecise Probabilities Their Appl. (ISIPTA'05), Pittsburgh, PA.
13. A. B. Yaghlane, T. Denoeux, and K. Mellouli, "Coarsening approximations of belief functions," in Proc. ECSQARU'2001, S. Benferhat and P. Besnard, Eds., pp. 362-373.
14. T. Denoeux, "Inner and outer approximation of belief structures using a hierarchical clustering approach," Int. J. Uncertainty, Fuzziness Knowl.- Based Syst., vol. 9, no. 4, pp. 437-460, 2001.
15. T. Denoeux and A. B. Yaghlane, "Approximating the combination of belief functions using the Fast Moebius Transform in a coarsened frame," Int. J. Approx. Reasoning, vol. 31, no. 1-2, pp. 77-101, Oct. 2002.
16. R. Haenni and N. Lehmann, "Resource bounded and anytime approximation of belief function computations," Int. J. Approx. Reasoning, vol. 31, no. 1-2, pp. 103-154, Oct. 2002.
17. M. Bauer, Approximation algorithms and decision making in the Dempster-Shafer theory of evidence - An empirical study," Int. J. Approx. Reasoning, vol. 17, pp. 217-237, 1997.
18. B. Tessem, "Approximations for efficient computation in the theory of evidence," Artif. Intell., vol. 61, no. 2, pp. 315-329, 1993.
19. J. Lowrance, T. Garvey, and T. Strat, "A framework for evidential-reasoning systems," in Proc. Nat. Conf. Artif. Intell. A. A. for Artificial Intelligence, Ed., 1986, pp. 896-903.
20. F. Voorbraak, "A computationally efficient approximation of Dempster-Shafer theory," Int. J. Man-Mach. Stud., vol. 30, pp. 525-536, 1989.
21. B. Cobb and P. Shenoy, "A comparison of Bayesian and belief function reasoning," Inf. Syst. Frontiers, vol. 5, no. 4, pp. 345-358, 2003.
22. P. Smets, "Belief functions versus probability functions," in Uncertainty and Intelligent Systems, L. Saitta, B. Bouchon, and R. Yager, Eds. Berlin, Germany: Springer-Verlag, 1988, pp. 17-24.
23. V. Ha and P. Haddawy, "Geometric foundations for interval-based probabilities," in Proc. KR'98, A. G. Cohn, L. Schubert, and S. C. Shapiro, Eds. San Francisco, CA: Morgan Kaufmann, 1998, pp. 582-593.
24. P. Black, "Geometric structure of lower probabilities," in Random Sets: Theory and Applications, Goutsias, Malher, and Nguyen, Eds. New York: Springer-Verlag, 1997, pp. 361-383.
25. M. Daniel, "Consistency of probabilistic transformations of belief functions," in Proc. IPMU, 2004, pp. 1135-1142.
26. T. Melkonyan and R. Chambers, "Degree of imprecision: Geometric and algebraic approaches," Int. J. Approximate Reasoning, vol. 24, no. 2, pp. 522-538, 2006.
27. F. Cozman, "Calculation of posterior bounds given convex sets of prior probability measures and likelihood functions," J. Comput. Graphical Statist., vol. 8, no. 4, pp. 824-838, 1999.
28. Berger, "Robust Bayesian analysis: Sensitivity to the prior," J. Statist. Planning Inference, vol. 25, pp. 303-328, 1990.
29. T. Herron, T. Seidenfeld, and L.Wasserman, "Divisive conditioning: Further results on dilation," Philos. Sci., vol. 64, pp. 411-444, 1997.
30. T. Seidenfeld and L. Wasserman, "Dilation for convex sets of probabilities," Ann. Statist., vol. 21, pp. 1139-1154, 1993.
31. H. Kyburg, "Bayesian and non-Bayesian evidential updating," Artif. Intell., vol. 31, no. 3, pp. 271-294, 1987.
32. T. Moeslund and E. Granum, "A survey of computer vision-based human motion capture," Image Vision Comput., vol. 81, pp. 231-268, 2001.
33. D. Gavrila and L. Davis, "3D model-based tracking of humans in action: A multi-view approach," in Proc. CVPR'96, San Francisco, CA, pp. 73-80.
34. P. Walley, Statistical Reasoning with Imprecise Probabilities. London, U.K.: Chapman & Hall, 1991.
35. M. Aigner, Combinatorial Theory (Classics in Mathematics). New York: Springer-Verlag, 1979.
36. T. Seidenfeld, "Some static and dynamic aspects of rubust Bayesian theory," in Random Sets: Theory and Application, Goutsias, Malher, and Nguyen, Eds. New York: Springer-Verlag, 1997, pp. 385-406.
37. G. Shafer, "Belief functions and parametric models," J. R. Statist. Soc., Series B, vol. 44, pp. 322-352, 1982.
38. R. Fagin and J. Halpern, "A new approach to updating beliefs," in Uncertainty in Artificial Intelligence, vol. 6, L. K. P. P. Bonissone, M. Henrion, and J. Lemmer, Eds., 1991, pp. 347-374.
39. M. Spies, "Conditional events, conditioning, and random sets," IEEE Trans. Syst., Man, Cybern., vol. 24, pp. 1755-1763, 1994.
40. A. Slobodova, "Conditional belief functions and valuation-based systems," Inst. Control Theory Robotics, Slovak Acad. Sci., Bratislava, SK, Rep., 1994.
41. H. Xu and P. Smets, "Evidential reasoning with conditional belief functions," in Proc. 10th Uncertainty Artif. Intell., L. de Mantaras R. and P. D., Eds., 1994, pp. 598-605.
42. H. Xu and P. Smets, "Reasoning in evidential networks with conditional belief functions," Int. J. Approx. Reasoning, vol. 14, pp. 155-185, 1996.
43. R. G. Almond, Graphical Belief Modeling. London, U.K./Boca Raton, FL: Chapman & Hall/CRC, 1995.
44. B. B. Yaghlane and K. Mellouli, "Belief function propagation in directed evidential networks," in Proc. IPMU, 2006, pp. 47-70.
45. Y. Bar-Shalom and T. Fortmann, Tracking and Data Association. New York: Academic, 1988.
46. F. Cuzzolin, "Two new Bayesian approximations of belief functions based on convex geometry," IEEE Trans. Syst., Man Cybern. B, Cybern., vol. 37, no. 4, pp. 993-1008, Aug. 2007.
47. P. Smets, "The nature of the unnormalized beliefs encountered in the transferable belief model," in Proc. 8th Annu. Conf. Uncertainty Artif. Intell. (UAI-92). San Mateo, CA: Morgan Kaufmann, pp. 292-329.
48. C. Joslyn, "Towards an empirical semantics of possibility through maximum uncertainty," in Proc. IFSA 1991, vol. A. R. Lowen and M. Roubens, Eds., pp. 86-89.
49. F. Cuzzolin, "Simplicial complexes of finite fuzzy sets," in Proc. 10th Int. Conf. Inf. Process. Manage. Uncertainty IPMU'04, Perugia, Italy, pp. 1733-1740.
50. D. Dubois and H. Prade, "Consonant approximations of belief functions," Int. J. Approx. Reasoning, vol. 4, pp. 419-449, 1990.
51. P. Baroni, "Extending consonant approximations to capacities," in Proc. IPMU, 2004, pp. 1127-1134.
52. P. Smets, "The canonical decomposition of a weighted belief," in Proc. Int. Joint Conf. AI, IJCAI'95, Montréal, QC, Canada, pp. 1896-1901.
53. I. Kramosil, "Measure-theoretic approach to the inversion problem for belief functions," Fuzzy Sets Syst., vol. 102, pp. 363-369, 1999.
54. J. Schubert, "Managing decomposed belief functions," presented at the IPMU, Paris, France, 2006.