Approximate inference and interval probabilities

  • Enrique H. Ruspini
Section II Approaches To Uncertainty A) Evidence Theory
Part of the Lecture Notes in Computer Science book series (LNCS, volume 286)


This work presents results of research to develop of approximate inference formulas in the context of the calculus of evidence of Dempster-Shafer and the theory of interval probabilities. These formulas generalize the probabilistic domain the well-known relations between the truth values of the antecedent and the consequent propositions of a classical implication PQ.

Approximate conditional knowledge is assumed to be expressed either as sets of possible values (actually numeric intervals) of conditional probabilities, or as the Shafer belief functions induced by certain restricted multivalued mappings — the nature of the restriction representing the truth of the antecedent in an implication — between a space representing possible states of the real world and another space used to represent propositional truth.

A notion of consistence between unconditional and conditional probability intervals is introduced to represent agreement of the constraints induced by both types of distributions. The integration of conditional and unconditional knowledge is accordingly described as the refinement of probability interval estimates for unconditional propositions so as to achieve consistence with conditional constraints. This refinement always results in interval-valued distributions which are more specific than the corresponding unmodified estimates.

Formulas for conditional knowledge integration are discussed, together with the computational characteristics of the methods derived from them. Of particular importance is one such evidence-integration formalism produced under a belief function interpretation — generalizing both modus ponens and modus tollens inferential mechanisms — which integrates conditional and unconditional knowledge without resorting to iterative or sequential approximations. Further, this formalism produces Shafer mass distributions as output using similar distributions as input.


Support Function Multivalued Mapping Belief Function Interval Probability Conditional Support 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Shafer, Glenn, A Mathematical Theory of Evidence, Princeton University Press, 1976.Google Scholar
  2. [2]
    Dempster, A. P., Upper and lower probabilities induced by a multivalued mapping, Annals of Mathematical Statistics, 38, 325–339, 1976.Google Scholar
  3. [3]
    Kyburg, H. E., The Logical Foundations of Statistical Inference, Reidel, 1974.Google Scholar
  4. [4]
    Williams, P. M., Indeterminate Probabilities, in Formal Methods in the Methodology of Empirical Sciences (M. Przelecki, K. Swaniawski and R. Wojciki, eds.), Ossolineum and Reidel, 1976.Google Scholar
  5. [5]
    Shortliffe, E.H., Computer-based medical consultations: MYCIN, American Elsevier, New York, 1976.Google Scholar
  6. [6]
    Reichenbach, H., The Theory of Probability, University of California Press, 1971.Google Scholar
  7. [7]
    Yager, R. R., Entropy and Specificity in a Mathematical Theory of Evidence, Int. J. General Systems, 9, 249–260, 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Enrique H. Ruspini
    • 1
  1. 1.Artificial Intelligence CenterSRI InternationalMenlo ParkUSA

Personalised recommendations