Proceedings

Plato's Cave in the Dempster-Shafer land--the Link between Pignistic and Plausibility Transformations

Download BibTeX Cite

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence. Main track. Pages 4676-4682.

https://doi.org/10.24963/ijcai.2017/652

Abstract

In reasoning under uncertainty in AI, there are (at least) two useful and different ways of understanding beliefs: the first is as absolute belief or degree of belief in propositions and the second is as belief update or measure of change in belief. Pignistic and plausibility transformations are two well-known probability transformations that map belief functions to probability functions in the Dempster-Shafer theory of evidence. In this paper, we establish the link between pignistic and plausibility transformations by devising a belief-update framework for belief functions where plausibility transformation works on belief update while pignistic transformation operates on absolute belief. In this framework, we define a new belief-update operator connecting the two transformations, and interpret the framework in a belief-function model of parametric statistical inference. As a metaphor, these two transformations projecting the belief-update framework for belief functions to that for probabilities are likened to the fire projecting reality into shadows on the wall in Plato's cave.

  1. [Cobb and Shenoy, 2006] Barry Cobb and Prakash Shenoy. On the plausibility transformation method for translating belief function models to probability models. Int. J. Ap- prox. Reasoning, 41(3):314-330, 2006.
  2. [Cox, 1946] Richard Cox. Probability, frequency and rea- sonable expectation. American Journal of Physics, 14(1):1-13, 1946.
  3. [Cuzzolin, 2007] Fabio Cuzzolin. Two new bayesian ap- proximations of belief functions based on convex geome- try. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 37(4):993-1008, 2007.
  4. [Cuzzolin, 2012] Fabio Cuzzolin. On the relative belief transform. Int. J. Approx. Reasoning, 53(5):786-804, 2012.
  5. [Cuzzolin, 2015] Fabio Cuzzolin. Geometry of Uncertainty. Springer, 2015. to appear.
  6. [Denoeux, 2014] Thierry Denoeux. Likelihood-based belief function: Justification and some extensions to low-quality data. Int. J. Approx. Reasoning, 55(7):1535-1547, 2014.
  7. [Dubois and Denoeux, 2012] Didier Dubois and Thierry De- noeux. Conditioning in dempster-shafer theory: Prediction vs. revision. In Belief Functions, pages 385-392, 2012.
  8. [Dubois and Prade, 1980] Didier Dubois and Henri Prade. Fuzzy sets and systems: theory and applications, volume 144 of Mathematics in science and engineering. Acad. Press, 1980.
  9. [Dubois and Prade, 1982] Didier Dubois and Henri Prade. On several representations of an uncertain body of evi- dence. In E. Sanchez M.M. Gupta, editor, Fuzzy Infor- mation and Decision Processes, pages 167-181, 1982.
  10. [Dubois and Prade, 1986] Didier Dubois and Henri Prade. On the unicity of dempster rule of combination. Int. J. Intell. Syst., 1(2):133-142, 1986.
  11. [Halpern and Fagin, 1992] Joseph Halpern and Ron Fagin. Two views of belief: Belief as generalized probability and belief as evidence. Artif. Intell., 54(2):275-317, 1992.
  12. [Halpern, 1999] Joseph Halpern. A counterexample to theo- rems of cox and fine. J. Artif. Intell. Res., 10:67-85, 1999.
  13. [Heckerman, 1985] David Heckerman. Probabilistic inter- pretation for mycin's certainty factors. In UAI '85, pages 167-196, 1985.
  14. [Heckerman, 1986] David Heckerman. An axiomatic frame- work for belief updates. In UAI '86, pages 11-22, 1986.
  15. [Klawonn and Smets, 1992] Frank Klawonn and Philippe Smets. The dynamic of belief in the transferable belief model and specialization-generalization matrices. In UAI '92, Stanford, CA, USA, July 17-19, 1992, pages 130-137, 1992.
  16. [Ma et al., 2011] Jianbing Ma, Weiru Liu, Didier Dubois, and Henri Prade. Bridging jeffrey's rule, agm revision and dempster conditioning in the theory of evidence. Interna- tional J. on AI Tools, 20 (4):691-720, 2011.
  17. [Pearl, 1988] Judea Pearl. Probabilistic Reasoning in Intel- ligent Systems -Networks of Plausible Inference. Morgan Kaufmann series in representation and reasoning. Morgan Kaufmann, 1988.
  18. [Shafer, 1976] Glenn Shafer. A Mathematical Theory of Ev- idence. Princeton University Press, Princeton, N.J., 1976.
  19. [Shafer, 1982] Glenn Shafer. Belief function and paramet- ric models (with discussion). J. Roy. Statist. Soc. Ser. B, 23:322-352, 1982.
  20. [Smets and Kennes, 1994] Philippe Smets and Robert Kennes. The transferable belief model. Artif. Intell., 66(2):191-234, 1994.
  21. [Smets, 1993] Philippe Smets. Belief functions: The dis- junctive rule of combination and the generalized bayesian theorem. Int. J. Approx. Reasoning, 9(1):1-35, 1993.
  22. [Smets, 1997] Philippe Smets. The normative representation of quantified beliefs by belief functions. Artif. Intell., 92(1- 2):229-242, 1997.
  23. [Smets, 2005] Philippe Smets. Decision making in the tbm: the necessity of the pignistic transformation. Int. J. Ap- prox. Reasoning, 38(2):133-147, 2005.
  24. [Voorbraak, 1989] Frans Voorbraak. A computationally effi- cient approximation of dempster-shafer theory. Interna- tional Journal of Man-Machine Studies, 30(5):525-536, 1989.
  25. [Walley, 1987] Peter Walley. Belief function representa- tions of statistical evidence. The Annals of Statistics, 15(4):1439-1465, 1987.
  26. [Walley, 1990] Peter Walley. Statistical Reasoning with Im- precise Probabilities. Chapman and Hall, 1990.
  27. [Wilson, 1993] Nic Wilson. Decision-making with belief functions and pignistic probabilities. In ECSQARU'93, pages 364-371, 1993.
  28. [Yen, 1986] John Yen. A reasoning model based on an ex- tended dempster-shafer theory. In AAAI'86, pages 125- 131, 1986.
  29. [Zhang, 1994] Lianwen Zhang. Representation, indepen- dence, and combination of evidence in the dempster-shafer theory. In J. Kacprzyk R. R. Yager and M. Fedrizzi., editors, Advances in Fuzzy Set Theory and Applications, pages 51-69.
  30. [Zhou and Feng, 2015] Chunlai Zhou and Yuan Feng. Ex- tending transferable belief models with probilistic priors. In UAI, pages 962-971, 2015.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards