Abstract
In this paper we prove that a recent Bayesian approximation of belief functions, the relative belief of singletons, meets a number of properties with respect to Dempster’s rule of combination which mirrors those satisfied by the relative plausibility of singletons. In particular, its operator commutes with Dempster’s sum of plausibility functions, while perfectly representing a plausibility function when combined through Dempster’s rule. This suggests a classification of all Bayesian approximations into two families according to the operator they relate to.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)
Daniel, M.: On transformations of belief functions to probabilities. International Journal of Intelligent Systems, special issue on Uncertainty Processing 21(3), 261–282 (2006)
Kramosil, I.: Approximations of believeability functions under incomplete identification of sets of compatible states. Kybernetika 31, 425–450 (1995)
Yaghlane, A.B., Denœux, T., Mellouli, K.: Coarsening approximations of belief functions. In: Benferhat, S., Besnard, P. (eds.) ECSQARU 2001. LNCS (LNAI), vol. 2143, pp. 362–373. Springer, Heidelberg (2001)
Haenni, R., Lehmann, N.: Resource bounded and anytime approximation of belief function computations. International Journal of Approximate Reasoning 31(1-2), 103–154 (2002)
Bauer, M.: Approximation algorithms and decision making in the Dempster-Shafer theory of evidence–an empirical study. International Journal of Approximate Reasoning 17, 217–237 (1997)
Tessem, B.: Approximations for efficient computation in the theory of evidence. Artificial Intelligence 61(2), 315–329 (1993)
Smets, P.: Belief functions versus probability functions. In: Bouchon, B., Saitta, L., Yager, R. (eds.) Uncertainty and Intelligent Systems, pp. 17–24. Springer, Berlin (1988)
Smets, P.: Decision making in the TBM: the necessity of the pignistic transformation. International Journal of Approximate Reasoning 38(2), 133–147 (2005)
Cuzzolin, F.: Two new Bayesian approximations of belief functions based on convex geometry. IEEE Transactions on Systems, Man, and Cybernetics - Part B 37(4) (2007)
Voorbraak, F.: A computationally efficient approximation of Dempster-Shafer theory. International Journal on Man-Machine Studies 30, 525–536 (1989)
Dempster, A.: Upper and lower probabilities generated by a random closed interval. Annals of Mathematical Statistics 39, 957–966 (1968)
Cobb, B., Shenoy, P.: On the plausibility transformation method for translating belief function models to probability models. Int. J. Approx. Reasoning 41(3), 314–330 (2006)
Cuzzolin, F.: Semantics of the relative belief of singletons. In: Workshop on Uncertainty and Logic, Kanazawa, Japan, March 25-28 (2008)
Smets, P.: Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem. International Journal of Approximate reasoning 9, 1–35 (1993)
Aigner, M.: Combinatorial Theory. In: Classics in Mathematics. Springer, New York (1979)
Smets, P.: The canonical decomposition of a weighted belief. In: Proceedings of IJCAI 1995, Montréal, Canada, pp. 1896–1901 (1995)
Cuzzolin, F.: Geometry of upper probabilities. In: Proceedings of ISIPTA 2003 (2003)
Cuzzolin, F.: Geometry of Dempster’s rule of combination. IEEE Transactions on Systems, Man and Cybernetics part B 34(2), 961–977 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cuzzolin, F. (2008). Dual Properties of the Relative Belief of Singletons. In: Ho, TB., Zhou, ZH. (eds) PRICAI 2008: Trends in Artificial Intelligence. PRICAI 2008. Lecture Notes in Computer Science(), vol 5351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89197-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-89197-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89196-3
Online ISBN: 978-3-540-89197-0
eBook Packages: Computer ScienceComputer Science (R0)