Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Simulation Approaches to General Probabilistic Inference on Belief Networks
Ross Shachter, Mark Peot
Abstract:
A number of algorithms have been developed to solve probabilistic inference problems on belief networks. These algorithms can be divided into two main groups: exact techniques which exploit the conditional independence revealed when the graph structure is relatively sparse, and probabilistic sampling techniques which exploit the "conductance" of an embedded Markov chain when the conditional probabilities have non-extreme values. In this paper, we investigate a family of "forward" Monte Carlo sampling techniques similar to Logic Sampling [Henrion, 1988] which appear to perform well even in some multiply connected networks with extreme conditional probabilities, and thus would be generally applicable. We consider several enhancements which reduce the posterior variance using this approach and propose a framework and criteria for choosing when to use those enhancements.
Keywords: null
Pages: 221-231
PS Link:
PDF Link: /papers/89/p221-shachter.pdf
BibTex:
@INPROCEEDINGS{Shachter89,
AUTHOR = "Ross Shachter and Mark Peot",
TITLE = "Simulation Approaches to General Probabilistic Inference on Belief Networks",
BOOKTITLE = "Uncertainty in Artificial Intelligence 5 Annual Conference on Uncertainty in Artificial Intelligence (UAI-89)",
PUBLISHER = "Elsevier Science",
ADDRESS = "Amsterdam, NL",
YEAR = "1989",
PAGES = "221--231"
}


hosted by DSL   •   site info   •   help