Proceedings

RUM: A Layered Architecture for Reasoning with Uncertainty

Download BibTeX Cite

Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Reasoning. Pages 891-897.

© 1987 International Joint Conferences on Artificial Intelligence

Abstract

New reasoning techniques for dealing with uncertainty in expert systems have been embedded in RUM, a Reasoning with Uncertainty Module. RUM is an integrated software tool based on a frame system (KEE) that is implemented in an object oriented language. RUM's capabilities are subdivided into three layers: representation, inference, and control. The representation layer is based on frame-like data structures that capture the uncertainty information used in the inference layer and the uncertainty meta-information used in the control layer. Linguistic probabilities are used to describe the lower and upper bounds of the certainty measure attached to a well formed formula. The source and the conditions under which the information was obtained represent the non-numerical meta-information. The inference layer provides the uncertainty calculi with which to perform the intersection, detachment, union, and pooling of information. Five uncertainty calculi, based on their underlying Triangular norms, are used in this layer. The control layer uses the meta-information to select the appropriate calculus for each context and to resolve eventual ignorance or conflict in the information. This layer enables the ·programmer to declaratively express the local (context dependent) meta-knowledge that will substitute for the global assumptions traditionally used in uncertain reasoning. RUM has been tested in a sequence of experiments in both naval and aerial situation assessment, consisting of correlating reports and tracks, locating and classifying platforms, and identifying intents and threats.

  1. KEE Software Development System User's Manual. ln- tellicorp, Mountain View, CA. 94040-2216, KEE Version 3.0 edition, July 1986. Document Number 3.0-U-1.
  2. [Beyth-Marom, 1982] R. Beyth-Marom. How probable is probable? a numerical taxonomy translation of verbal probability expressions. Journal of Forecasting, 1:257- 269, 1982.
  3. [Bonissone, 1982] P.P. Bonissone. A fuzzy sets based linguis- tic approach: theory and applications. In M.M. Gupta and E. Sanchez, editors, Approximate Reasoning in Deci- sionAnalysis, pages 329-339, North Holland, New York, 1982.
  4. [Bonissone, 1986] P.P. Bonissone. Summarizing and propa- gating uncertain information with triangular norms. In L. S. Baumann, editor, Proceedings of the Expert Sys- tems Workslwp, pages 62-71, Defense Advanced Re- search Projects Agency, April 1986. To appear in the International Journal of Approximate Reasoning, North- Holland, 1987.
  5. [Bonissone and Decker, 1986] P.P. Bonissone and K.S. Decker. Selecting uncertainty calculi and granularity: an experiment in trading-off precision and complexity. In L . N. Karnak and J. F. Lemmer, editors, Uncertainty in Artificial Intelligence, North Holland, 1986. Also GE Techniqal Report 85-CRD-171.
  6. [Bonissone eta/., 1987] P.P. Bonissone, J.K. Aragones, and K.S. Decker. Lotta: an object based simulator for rea- soning in antagonistic situations. 1987. GE Corporate Research & Development Working Paper.
  7. [Bonissone, 1987] P. P. Bonissone. Plausible reasoning: cop- ing with uncertainty in expert systems. In S. C. Shapiro, editor, Encyclopedia of Artificial Intelligence, John Wiley and Sons, 1987. Also GE Technical Report 86-CRD-53.
  8. [Cohen and Grinberg, 1983a] P.R. Cohen and M.R. Grinberg. A framework for heuristics reasoning about uncertainty. In Proceedings of the Eighth International Joint Confer- ence on Artificial Intelligence (/JCAI-83), pages 355-357, Karlsruhe, West Germany, 1983.
  9. [Cohen and Grinberg, 1983b] P.R. Cohen and M.R. Grinberg. A theory of heuristics reasoning about uncertainty. AI Magazine, 4(2):17-23, 1983.
  10. [Doyle, 1983] J. Doyle. Methodological simplicity in expert system construction: the case of judgements and reasoned assumptions. AI Magazine, 4(2):39-43, Summer 1983. 898 REASONING
  11. [Genesereth, 1982] M.R. Genesereth. An Overview of MRS for AI Experts. memo HPP-82-27, Stanford Heuristic Programming Project, Stanford University, 1982.
  12. [J.P. Ferranti, 1981] Jr. J.P. Ferranti. Evaluation of the ar- tificial intelligence program STAMMER2 in the tactical situation assessment problem. Technical Report #AD- A101101, National Technical Information Service, March 1981.
  13. [McCall eta/., 1979] D.C. McCall, P.H. Morris, D.P. Kibler, and R.J. Bechtel. STAMMER2 production system for tactical situation assessment. Technical Report #AD- A084038, National Technical Information Service, Oc- tober 1979.
  14. [Schweizer and Sklar, 1963] B. Schweizer and A. Sklar. As- sociative functions and abstract semi-groups. Publica- nones Mathematicae Debrecen, 10:69-81, 1963.
  15. [Shafer, 1976] G. Shafer. A Mathematical Theory of Evi- dence. Princeton University Press, Princeton, New Jer- sey, 1976.

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

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