Geometry of Dempster's Rule of Combination

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 2, 2004, Pages 961-977

  Cuzzolin, Fabio ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Belief space; Commutativity; Constant mass loci; Convex decomposition; Dempster's rule; Geometric orthogonal sum; Theory of evidence

Indexed keywords

APPROXIMATION THEORY; COMPUTATION THEORY; DECOMPOSITION; FUNCTIONS; HIERARCHICAL SYSTEMS; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL OPERATORS; PROBABILITY; THEOREM PROVING;

BELIEF SPACE; COMMUTATIVITY; CONSTANT MASS LOCI; CONVEX DECOMPOSITION; DEMPSTER'S RULE; GEOMETRIC ORTHOGONAL SUM; THEORY OF EVIDENCE;

LOGIC PROGRAMMING;

EID: 1842483360     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.818431     Document Type: Article

References (26)

1. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press, 1976.
2. A. P. Dempster, "Upper and lower probability inferences based on a sample from a finite univariate population," Biometrika, vol. 54, pp. 515-528, 1967.
3. _, "Upper and lower probabilities generated by a random closed interval," Ann. Math. Stat., vol. 39, pp. 957-966, 1968.
4. _, "Upper and lower probabilities inferences for families of hypothesis with monotone density ratios," Ann. Math. Stat., vol. 40, pp. 953-969, 1969.
5. F. Cuzzolin and R. Frezza, "Geometric analysis of belief space and conditional subspaces," in Proc. ISIPTA'01, June 26-29, 2001.
6. F. Cuzzolin, "Geometrical structure of belief space and conditional sub-spaces," IEEE Trans. Syst., Man, Cybern., C, Nov. 2002, submitted for publication.
7. V. Ha and P. Haddawy, "Geometric foundations for interval-based probability," in KR98: Principles of Knowledge Representation and Reasoning, Cohn, Schubert, and Shapiro, Eds. San Mateo, CA: Morgan Kaufmann, 1998, pp. 582-593.
8. G. Shafer, "Bayes's two arguments for the rule of conditioning," Ann. Stat., vol. 10, no. 4, pp. 1075-1089, December 1982.
9. H. Kyburg, "Bayesian and non-Bayesian evidential updating," Artif. Intell., vol. 31, no. 3, pp. 271-294, 1987.
10. I. Kramosil, "A probabilistic analysis of Dempster combination rule," in The Logica. Yearbook 1997, C. Timothy, Ed. Prague, 1997, pp. 174-187.
11. H. Xu and R. Kennes, "Steps toward an efficient implementation of Dempster-Shafer theory," in Advances in the Dempster-Shafer Theory of Evidence, R. Yager, M. Fedrizzi, and J. Kacprzyk, Eds. New York: Wiley, 1994, pp. 153-174.
12. N. Lehmann and R. Haenni, "An alternative to outward propagation for Dempster-Shafer BFs," in Proc. Fifth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty - Ecsqaru (Lecture Notes in Computer Science Series), London, U.K., July 5-9, 1999.
13. W. T. da Silva and R. L. Milidiu, "Algorithms for combining BFs," Int. J. Approximate Reasoning, vol. 7, pp. 73-94, 1992.
14. P. Orponen, "Dempster's rule of combination is np-complete," Artif. Intell., vol. 44, pp. 245-253, 1990.
15. G. Shafer and R. Logan, "Implementing Dempster's rule for hierarchical evidence," Artif. Intell., vol. 33, pp. 271-298, 1987.
16. F. Voorbraak, "A computationally efficient approximation of Dempster-Shafer theory," Int. J. Man-Machine Studies, vol. 30, pp. 525-536, 1989.
17. S. Manfred, Semimodular Lattices: Cambridge Univ. Press, 1999.
18. S. Philippe, "The nature of the unnormalized beliefs encountered in the transferable belief model," in Proc. Conf. Uncertainty in Artificial Intelligence (AI92), D. B. D. Dubois, M. P. Wellmann, and S. Ph., Eds., 1992, pp. 292-297.
19. P. Smets, "The combination of evidence in the transferable belief models," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 447-458, 1990.
20. F. Cuzzolin, "Visions of a Generalized Probability Theory," Ph.D., Università di Padova, Dipartimento di Elettronica e Informatica, 2001.
21. P. Smets, "The canonical decomposition of a weighted belief," in Proc. Int. Joint Conf. on AI, IJCAI 95, Montréal, Canada, 1995, pp. 1896-1901.
22. I. Kramosil, "Measure-theoretic approach to the inversion problem for BFs," in Proc. IFSA, Seventh Int. Fuzzy Systems Association World Congress, vol. 1, Prague, Academia, June 1997, pp. 454-459.
23. A. Martin, Combinatorial Theory. New York: Springer-Verlag, 1979, Classics in Mathematics.
24. M. Bauer, "Approximation algorithms and decision making in the Dempster-Shafer theory of evidence-an empirical study," Int. J. Approx. Reason., vol. 17, no. 2-3, pp. 217-237, 1997.
25. B. Tessem, "Approximations for efficient computation in the theory of evidence," Artif. Intell., vol. 61, no. 2, pp. 315-329, 1993.
26. F. Cuzzolin, "Geometry of upper probabilities," in Proc. ISIPTA, Bernard, Seidenfeld, and Zaffalon, Eds., 2003, pp. 188-203.