Proceedings

On a Tool for Reasoning with Mass Distributions

Download BibTeX Cite

Proceedings of the Twelfth International Joint Conference on Artificial Intelligence. Qualitative Reasoning. Pages 1190-1194.

© 1991 International Joint Conferences on Artificial Intelligence

Abstract

We present a framework for reasoning under uncertainty using mass distributions. Our basic concept is the flow of evidence masses from supersets to subsets which is specified by experts. The expert domain is assumed to have various characteristics so that it can be considered to be a product space with one coordinate for each characteristic. Encoding the qualitative knowledge structure in a dependency network (hypertree) it is possible to describe an efficient propagation algorithm providing mass distributions on each characteristic. This algorithm bases on the computation in (small) subspaces of the product space which reduces its complexity in time as well as in space. It is also easy to make use of parallel computer architectures to improve the efficiency of the algorithm.

  1. [Buchanan and Shortliffe, 1984] B.G. Buchanan and E.H. Shortliffe. Rule-Ba&ed Ezpert Sy&tem&. Addison Wesley, Reading, Massachusetts, 1984.
  2. [Gordon and Shortliffe, 1985] J. Gordon and E.H. Shortliffe. A Method for Manag- ing Evidential Reasoning in a Hierarchical Hypothesis Space. Artifical Intelligence, 26:323-357, 1985.
  3. [Kohlas, 1988] J. Kohlas. Conditional Belief Structures. Probability in Engineering and Information Science, 2:415-433, 1988.
  4. [Kruse and Schwecke, 1989] R. Kruse and E. Schwecke. On the Treatment of Cyclic Dependencies in Causal Networks. In Proceedings of the 3rd IFSA Congress, pages 416-419, Seattle 1989.
  5. [Kruse and Schwecke, 1990] R. Kruse and E. Schwecke. Specialization-A New Concept for Uncertainty Han- dling with Belief Functions. International Journal of General Sy&tem& (to appear) 1990.
  6. [Kruse et al., 1991] R. Kruse,E. Schwecke, and J. Hein- sohn. Uncertainty and Vaguene&& in Knowledge Ba&ed Sy&tem&: Numerical Method&. Springer, Berlin, 1991.
  7. [Lowrance et al., 1986] J. D. Lowrance, T. D. Gar- vey, and T. M. Strat. A Framework for Evidential- Reasoning Systems. In Proceedings of the AAAI, pages 896-903, Philadelphia, 1986.
  8. [Pearl, 1988] J. Pearl. Probabili&tic Rea&oning in Intel- ligent Sy&tem&. Network& of Plau&ible Inference. Mor- gan Kaufmann, New York, 1988.
  9. [Shafer, 1976] G. Shafer. A Mathematical Theory of Ev- idence. Princeton University Press, Princeton, New Jersey, 1976.
  10. [Shafer and Logan, 1987] G. Shafer and R. Logan. Im- plementing Dempster's Rule for Hierarchical Evi- dence. Artifical Intelligence, 33:271-298, 1987.
  11. [Shafer and Shenoy, 1988] G. Shafer and P. Shenoy. Lo- cal Computations in Hypertrees. Working Paper No 201. School of Business University of Kansas, 1988.
  12. [Shafer et al., 1986] G. Shafer, P. Shenoy, and K. Mel- louli. Propagating Belief Functions in Qualitative Markov Trees. International Journal of Approzimate Rea&oning, 1:349 -400, 1986.
  13. [Shenoy, 1989] P. Shenoy. A Valuation-Based Language for Expert Systems, International Journal of Approz- imate Rea&onfng, 3:383-411, 1989.
  14. [Smets, 1988] P. Smets. Belief Functions. In: P. Smets, A. Mamdani, D. Dubois, and H. Prade,(eds.) Non Standard Logics for Automated Reasoning. Academic Press, London, 1988, 253 -286.

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

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