Generalized Evidence Pre-propagated Importance Sampling for Hybrid Bayesian Networks

Changhe Yuan, Marek J. Druzdzel

Abstract

In this paper, we first provide a new theoretical understanding of the Evidence Pre-propagated Importance Sampling algorithm (EPIS-BN) and show that its importance function minimizes the KL-divergence between the function itself and the exact posterior probability distribution in Polytrees. We then generalize the method to deal with inference in general hybrid Bayesian networks consisting of deterministic equations and arbitrary probability distributions. Using a novel technique called soft arc reversal, the new algorithm can also handle evidential reasoning with observed deterministic variables.

PDF

Bibtex

@INPROCEEDINGS{Yuan07generalized,
author = {C. Yuan and M. J. Druzdzel},
title = {Generalized Evidence Pre-propagated Importance sampling algorithm for hybrid {B}ayesian networks},
booktitle = {Proceedings of the Twenty-second National Conference on Artificial Intelligence (AAAI-07)},
year = {2007}
}