Abstract
There are many different methods for incorporating notions of uncertainty in evidential reasoning. A common component to these methods is the use of additional values, other than conditional probabilities, to assert current degrees of belief and certainties in propositions. Beginning with the viewpoint that these values can be associated with statistics of multiple opinions in an evidential reasoning system, we categorize the choices that are available in updating and tracking these multiple opinions. In this way, we develop a matrix of different uncertainty calculi, some of which are standard, and others are new. The main contribution is to formalize a framework under which different methods for reasoning with uncertainty can be evaluated. As examples, we see that both the “Kalman filtering” approach and the “Dempster–Shafer” approach to reasoning with uncertainty can be interpreted within this framework of representing uncertainty by the statistics of multiple opinions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
J. Gordon and E.H. Shortliffe, The Dempster-Shafer theory of evidence, in: Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project, eds. B.G. Buchanan and E.H. Shortliffe (Addison-Wesley, Reading, Massachusetts, 1984).
R. Duda, P. Hart and N. Nilsson, Subjective Bayesian methods for rule-based inference systems, in: Proceedings of the National Computer Conference (AFIPS) 45 (1976) pp. 1075–1082.
R. Miller, H. Poole and J. Myers, INTERNIST-1: An experimental computer-based diagnostic consultant for general internal medicine, New England Journal of Medicine 307 (1982) 468–470.
S. Andreassen, M. Woldbye, B. Falck and S. Andersen, MUNIN: A causal probabilistic network for interpretation of electromyographic findings, in: Proceedings of the 10th International Conference on AI (IJCAI-87) (1987) pp. 366–372.
J. Quinlan, INFERNO: A cautious approach to uncertain inference, The Computer Journal 26 (1983) 255–269.
J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan-Kaufman, San Mateo, 1988).
S.L. Tanimoto, The Elements of Artificial Intelligence, 2nd edn. (W.H. Freeman and Company, New York, 1995).
R. Neapolitan, Probabilistic Reasoning in Expert Systems (John Wiley and Sons, New York, 1990).
L. Kanal and J. Lemmer, Uncertainty in Artificial Intelligence (Elsevier Science Publishers, North-Holland, 1986) Uncertainty in Artificial Intelligence 2, eds. J. Lemmer and L. Kanal (1988); Uncertainty in AI 3, eds. L. Kanal, Levitt and J. Lemmer (1989); and Vols. 4 and 5 are also available. The proceedings for the 1991 and 1992 Workshop are available from Morgan-Kaufman, Inc.
I.J. Good, The measure of a nonmeasurable set, in: Logic, Methodology, and Philosophy of Science, eds. E. Nagel, P. Suppes and A. Tarski (Stanford University Press, 1962) pp. 319–329.
H.E. Kyburg, Jr., Bayesian and non-Bayesian evidential updating, Artificial Intelligence 31 (March 1987) 271–293.
L.J. Savage, The Foundations of Statistics (John Wiley & Sons, New York, 1954).
D. Kahneman, P. Slovic and A. Tversky, Judgement under Uncertainty: Heuristics and Biases (Cambridge University Press, Cambridge, 1982).
J. Pearl, Fusion, propagation and structuring in belief networks, Artificial Intelligence 29 (1986) 241–288.
G. Shafer, A Mathematical Theory of Evidence (Princeton University Press, Princeton, NJ, 1976).
L. Zadeh, Fuzzy sets, Information and Control 8 (1965) 338–353.
A.P. Dempster, Upper and lower probabilities induced by a multivalued mapping, Annals of Mathematical Statistics 38 (1967) 325–339.
P.M. Williams, On a new theory of epistemic probability, British Journal for Philosophy of Science 29 (1978) 375–387.
J. Pearl, Reasoning with belief functions: An analysis of compatibility, International Journal of Approximate Reasoning 4 (1990) 363–389.
J. Yen, Gertis: A Dempster-Shafer approach to diagnosing hierarchical hypotheses, Communications of the ACM (1989) 573–585.
D. Spiegelhalter, A.P. Dawid, S. Lauritzen and R. Cowell, Bayesian analysis in expert systems, Statistical Science 8 (1993) 219–283.
R.A. Hummel and M.S. Landy, A statistical viewpoint on the theory of evidence, IEEE Transactions on Pattern Analysis and Machine Intelligence (1988) 235–247.
J. Pearl, Rejoinder to ‘Reasoning with belief functions: An analysis of compatibility’, International Journal of Approximate Reasoning 6 (1992) 425–443.
S. Lauritzen and D. Spiegelhalter, Local computation with probabilities in graphical structures and their applications to expert systems, Journal of the Royal Statistical Society B50(2) (1988).
C.-H. Tzeng, A mathematical formulation of uncertain information, Annals of Mathematics and Artificial Intelligence 4 (1991) 69–88.
E. Charniak and D. McDermott, Introduction to Artificial Intelligence (Addison-Wesley, Reading, MA, 1987).
J. Gordon and E.H. Shortliffe, A method of managing evidential reasoning in a hierarchical hypothesis space, Stanford Computer Science Department Technical Report (1984).
G. Reynolds, D. Strahman, N. Lehrer and K. Kitchen, Plausible reasoning and the theory of evidence, Computer and Info Science Dept., University of Massachusetts at Amherst Technical Report 86-11 (1986).
P. Ruymgaart and T. Soong, Mathematics of Kalman-Bucy Filtering (Springer-Verlag, New York, 1985).
R. Hummel and L. Manevitz, Combining bodies of dependent information, Tenth International Joint Conference on Artificial Intelligence (August 1987).
D. Heckerman, Probabilistic interpretations for MYCIN certainty factors, in: Uncertainty in Artificial Intelligence, eds. L. Kanal and J. Lemmer (Elsevier Science Publishers, North-Holland, 1986) pp. 127–135.
A. Kandel, Fuzzy Techniques in Pattern Recognition (Wiley Press, New York, 1982).
N. Ayache and O. Faugeras, Building, registrating, and fusing noisy visual maps, in: Proceedings of the First International Conference on Computer Vision (1987) pp. 73–82.
O. Faugeras, F. Lustman and G. Toscani, Motion and structure from motion from point and line matches, in: Proceedings of the First International Conference on Computer Vision (1987) pp. 25–34.
L. Matthies, R. Szeliski and T. Kanade, Incremental estimation of depth maps from image sequences, in: Proceedings of the Computer Vision and Pattern Recognition Conference (1988).
P.S. Maybeck, Stochastic Models, Estimation, and Control, Vols. 1 and 2 (Academic Press, New York, 1979).
P. Shenoy, A valuation-based language for expert systems, International Journal of Approximate Reasoning 3 (1989) 383–411.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hummel, R., Manevitz, L.M. Combination calculi for uncertainty reasoning: representing uncertainty using distributions. Annals of Mathematics and Artificial Intelligence 20, 69–109 (1997). https://doi.org/10.1023/A:1018976226650
Issue Date:
DOI: https://doi.org/10.1023/A:1018976226650