Towards precision of probabilistic bounds propagation

  • Authors:
  • Helmut Thöne;Ulrich Güntzer;Werner Kießling

  • Affiliations:
  • Wilhelm-Schickard-Institut, Universität Tübingen, Tübingen 1, FRG;Wilhelm-Schickard-Institut, Universität Tübingen, Tübingen 1, FRG;Institut für Informatik, Technische Universität München, München, FRG

  • Venue:
  • UAI'92 Proceedings of the Eighth international conference on Uncertainty in artificial intelligence
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

The DUCK-calculus presented here is a recent approach to cope with probabilistic uncertainty in a sound and efficient way. Uncertain rules with bounds for probabilities and explicit conditional independences can be maintained incrementally. The basic inference mechanism relies on local bounds propagation, implementable by deductive databases with a bottom-up fixpoint evaluation. In situations, where no precise bounds are deducible, it can be combined with simple operations research techniques on a local scope. In particular, we provide new precise analytical bounds for probabilistic entailment.