Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
On Bayesian Network Approximation by Edge Deletion
Arthur Choi, Hei Chan, Adnan Darwiche
We consider the problem of deleting edges from a Bayesian network for the purpose of simplifying models in probabilistic inference. In particular, we propose a new method for deleting network edges, which is based on the evidence at hand. We provide some interesting bounds on the KL-divergence between original and approximate networks, which highlight the impact of given evidence on the quality of approximation and shed some light on good and bad candidates for edge deletion. We finally demonstrate empirically the promise of the proposed edge deletion technique as a basis for approximate inference.
Pages: 128-135
PS Link:
PDF Link: /papers/05/p128-choi.pdf
AUTHOR = "Arthur Choi and Hei Chan and Adnan Darwiche",
TITLE = "On Bayesian Network Approximation by Edge Deletion",
BOOKTITLE = "Proceedings of the Twenty-First Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-05)",
ADDRESS = "Arlington, Virginia",
YEAR = "2005",
PAGES = "128--135"

hosted by DSL   •   site info   •   help