Constraint propagation with imprecise conditional probabilities

  • Authors:
  • Stéphane Amarger;Didier Dubois;Henri Prade

  • Affiliations:
  • Institut de Recherche en Informatique de Toulouse, Université Paul Sabatier, Toulouse Cedex, France;Institut de Recherche en Informatique de Toulouse, Université Paul Sabatier, Toulouse Cedex, France;Institut de Recherche en Informatique de Toulouse, Université Paul Sabatier, Toulouse Cedex, France

  • Venue:
  • UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

An approach to reasoning with default rules where the proportion of exceptions, or more generally the probability of encountering an exception, can be at least roughly assessed is presented. It is based on local uncertainty propagation rules which provide the best bracketing of a conditional probability of interest from the knowledge of the bracketing of some other conditional probabilities. A procedure that uses two such propagation rules repeatedly is proposed in order to estimate any simple conditional probability of interest from the available knowledge. The iterative procedure, that does not require independence assumptions, looks promising with respect to the linear programming method. Improved bounds for conditional probabilities are given when independence assumptions hold.