Efficient algorithms for belief functions based on the relationship between belief and probability

  • Mike Clarke
  • Nic Wilson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 548)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Dempster, A.P. (1967) Upper and Lower Probabilities Induced by a Multi-valued Mapping. Ann. Math, Statist. 38, 325–339.Google Scholar
  2. Gordon, J. and Shortliffe, E.H. (1985) A Method of Managing Evidential Reasoning in a Hierarchical Hypothesis Space, Artificial Intelligence, 26, 323–357.Google Scholar
  3. Kampke (1988) About Assessing and Evaluating Uncertain Inferences Within the Theory of Evidence. Decision Support Systems 4, 433–439.Google Scholar
  4. Kreinovich, V. and Borrett, W. (1990) Monte-Carlo Methods Allow to Avoid Exponential Time in Dempster-Shafer Formalism. Tech.Report UTEP-CS-90-5, Computer Science Dept. University of Texas at El Paso.Google Scholar
  5. Kyburg, H.E., Jr. (1987) Bayesian and Non-Bayesian Evidential Updating. Artificial Intelligence 31, 271–293.Google Scholar
  6. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann.Google Scholar
  7. Shafer, G. and Logan, R. (1987) Implementing Dempster's Rule for Hierarchical Evidence. Artificial Intelligence, 33, 271–298.Google Scholar
  8. Shafer and Shenoy, P.P. (1988) Local Computation in Hypertrees, Working Paper No. 201, School of Business, University of Kansas.Google Scholar
  9. Kennes, R. and Smets, P. (1990) Computational Aspects of the Mobius Transform. Proc. 6 th Conference on Uncertainty in Artificial Intelligence, Cambridge, Mass.Google Scholar
  10. Wasserman, L.A. (1990) Prior Envelopes Based on Belief Functions. Annals of Statistics, 18, 1, 454–464.Google Scholar
  11. Wilson, P.N. (1989) Justification, Computational Efficiency and Generalisation of the Dempster-Shafer Theory. Research Report No. 15, Dept. of Computing and Math. Sciences, Oxford Polytechnic. Also to appear in Artificial Intelligence.Google Scholar
  12. Wilson, P.N. (1991a) A Monte-Carlo Algorithm for Dempster-Shafer Belief, Research Report, Dept. of Computer Science, Queen Mary and Westfield College. Also to appear in Proceedings of 7 th Conference on Uncertainty in Artificial Intelligence.Google Scholar
  13. Wilson, P.N. (1991b) Likelihood Updating of a Belief Function, Research Report, Dept. of Computer Science, Queen Mary and Westfield College, University of London.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Mike Clarke
    • 1
  • Nic Wilson
    • 1
  1. 1.Department of Computer Science Queen Mary and Westfield CollegeUniversity of LondonEngland

Personalised recommendations