DeepAI AI Chat
Log In Sign Up

Exploiting Contextual Independence In Probabilistic Inference

06/24/2011
by   D. Poole, et al.
0

Bayesian belief networks have grown to prominence because they provide compact representations for many problems for which probabilistic inference is appropriate, and there are algorithms to exploit this compactness. The next step is to allow compact representations of the conditional probabilities of a variable given its parents. In this paper we present such a representation that exploits contextual independence in terms of parent contexts; which variables act as parents may depend on the value of other variables. The internal representation is in terms of contextual factors (confactors) that is simply a pair of a context and a table. The algorithm, contextual variable elimination, is based on the standard variable elimination algorithm that eliminates the non-query variables in turn, but when eliminating a variable, the tables that need to be multiplied can depend on the context. This algorithm reduces to standard variable elimination when there is no contextual independence structure to exploit. We show how this can be much more efficient than variable elimination when there is structure to exploit. We explain why this new method can exploit more structure than previous methods for structured belief network inference and an analogous algorithm that uses trees.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/01/1996

Exploiting Causal Independence in Bayesian Network Inference

A new method is proposed for exploiting causal independencies in exact B...
10/19/2012

Efficient Inference in Large Discrete Domains

In this paper we examine the problem of inference in Bayesian Networks w...
06/12/2020

A New Perspective on Learning Context-Specific Independence

Local structure such as context-specific independence (CSI) has received...
10/19/2012

Value Elimination: Bayesian Inference via Backtracking Search

Backtracking search is a powerful algorithmic paradigm that can be used ...
02/21/2020

An Advance on Variable Elimination with Applications to Tensor-Based Computation

We present new results on the classical algorithm of variable eliminatio...
02/06/2013

Structured Arc Reversal and Simulation of Dynamic Probabilistic Networks

We present an algorithm for arc reversal in Bayesian networks with tree-...
03/27/2013

Simulation Approaches to General Probabilistic Inference on Belief Networks

A number of algorithms have been developed to solve probabilistic infere...