Exploiting Contextual Independence In Probabilistic Inference

Details Exploiting Contextual Independence In Probabilistic Inference Exploiting Contextual Independence In Probabilistic Inference

2011-06-24

arxiv.org/abs/1106.4864v1

Journal Of Artificial Intelligence Research, Volume 18, pages 263-313, 2003

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.1122

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.

Affiliated with

Also associated with

No associations

Rating

Exploiting Contextual Independence In Probabilistic Inference does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exploiting Contextual Independence In Probabilistic Inference, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exploiting Contextual Independence In Probabilistic Inference will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-393508