Automatic derivation of probabilistic inference rules

✍ Scribed by Manfred Jaeger

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 229 KB
• Volume: 28
• Category: Article
• ISSN: 0888-613X
• DOI: 10.1016/s0888-613x(01)00044-5

✦ Synopsis

A probabilistic inference rule is a general rule that provides bounds on a target probability given constraints on a number of input probabilities. Example: from P AjB T r infer P XAjB P 1 À r; 1. Rules of this kind have been studied extensively as a deduction method for propositional probabilistic logics. Many dierent rules have been proposed, and their validity proved ± often with substantial eort. Building on previous work by Hailperin, in this paper we show that probabilistic inference rules can be derived automatically, i.e. given the input constraints and the target probability, one can automatically derive the optimal bounds on the target probability as a functional expression in the parameters of the input constraints.