Proceedings

Probabilistic Partial Evaluation: Exploiting Rule Structure in Probabilistic Inference

David Poole

Download BibTeX Cite

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Probabilistic Reasoning. Pages 1284-1290.

Abstract

Bayesian belief networks have grown to prominence because they provide compact representations of many domains, and there are algorithms to exploit this compactness. The next step is to allow compact representations of the conditional probability tables of a variable given its parents. In this paper we present such a representation in terms of parent contexts and provide an algorithm that exploits this compactness. The representation is in terms of rules that provide conditional probabilities in different contexts. The algorithm is based on eliminating the variables not needed in an answer in turn. The operations for eliminating a variable correspond to a form of partial evaluation, where we are careful to maintain the probabilistic dependencies necessary for correct probabilistic inference. We show how this new method can exploit more structure than previous methods for structured belief network inference.

David Poole. 1997. Probabilistic Partial Evaluation: Exploiting Rule Structure in Probabilistic Inference. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI-97. IJCAI, 1284–1290. https://ijcai.org/proceedings/1997/185
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards