This Article 
 Bibliographic References 
 Add to: 
Calculating Dempster-Shafer Plausibility
June 1991 (vol. 13 no. 6)
pp. 599-602

A sufficient condition for the equality of the plausibility and commonality measures of the Dempster-Shafer belief calculus is developed. When the condition is met, an efficient method to calculate relative plausibility is available. In particular, the method can be used to calculate the relative plausibility of atomic hypotheses and, therefore, it can be used to find the choice that maximizes this measure. The computation is efficient enough to make Dempster-Shafer practical in some domains where computational complexity would otherwise discourage its use.

[1] J. A. Barnett, "Computational methods for a mathematical theory of evidence," inProc. IJCAI-81, Vancouver, B.C., Canada, 1981, pp. 868-875.
[2] J. Gordon and E.H. Shortliffe, "A method for managing evidential reasoning in a hierarchical hypothesis space,"Artificial Intell., vol. 26, pp. 323-357, 1985.
[3] R.A. Hummel and M.S. Landy, "A statistical viewpoint on the theory of evidence,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 235-247, 1988.
[4] P. Orponen, "Dempster's rule of combination is #P-complete,"Artificial Intell., vol. 44, pp. 245-253, 1990.
[5] S. Schocken and P.R. Rleindorfer, "Artificial intelligence dialects of the Bayesian belief revision language,"IEEE Trans. Syst. Man Cybern., vol. 19, pp. 1106-1121, 1989.
[6] G. Shafer and R. Logan, "Implementing Dempster's rule for hierarchical evidence,"Artificial Intell., vol. 33, pp. 271-298, 1987.
[7] G. Shafer,A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press, 1976.
[8] A. Tarski, "On the foundations of Boolean algebra," inLogic, Semantics, Meta-Mathematics, J. H. Woodger, Tr. New York: Clarendon Press, Oxford, 1969.

Index Terms:
plausible reasoning; decision theory; probability; Dempster-Shafer; plausibility; sufficient condition; equality; belief calculus; choice; calculus; decision theory; inference mechanisms; probability
J.A. Barnett, "Calculating Dempster-Shafer Plausibility," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 599-602, June 1991, doi:10.1109/34.87345
Usage of this product signifies your acceptance of the Terms of Use.