Evidential reasoning using stochastic simulation of causal models
Artificial Intelligence
Monte-Carlo approximation algorithms for enumeration problems
Journal of Algorithms
Gibbs sampling in Bayesian networks (research note)
Artificial Intelligence
Search-based methods to bound diagnostic probabilities in very large belief nets
Proceedings of the seventh conference (1991) on Uncertainty in artificial intelligence
Approximating probabilistic inference in Bayesian belief networks is NP-hard
Artificial Intelligence
Computers and Biomedical Research
An optimal approximation algorithm for Bayesian inference
Artificial Intelligence
Approximating Probabilistic Inference in Bayesian Belief Networks
IEEE Transactions on Pattern Analysis and Machine Intelligence
Simulation Approaches to General Probabilistic Inference on Belief Networks
UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
Weighing and Integrating Evidence for Stochastic Simulation in Bayesian Networks
UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
An optimal algorithm for Monte Carlo estimation
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Improved sampling for diagnostic reasoning in Bayesian networks
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Simulation-based inference for plan monitoring
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Graphical models for problem solving
Computing in Science and Engineering
ACM Computing Surveys (CSUR)
Supervisory Control of Software Systems
IEEE Transactions on Computers
Probabilistic Methods for Financial and Marketing Informatics
Probabilistic Methods for Financial and Marketing Informatics
Probabilistic Methods for Bioinformatics: with an Introduction to Bayesian Networks
Probabilistic Methods for Bioinformatics: with an Introduction to Bayesian Networks
Journal of Artificial Intelligence Research
Review: learning bayesian networks: Approaches and issues
The Knowledge Engineering Review
Hi-index | 0.00 |
We present two Monte Carlo sampling algorithms for probabilistic inference that guarantee polynomial-time convergence for a larger class of network than current sampling algorithms provide. These new methods are variants of the known likelihood weighting algorithm. We use of recent advances in the theory of optimal stopping rules for Monte Carlo simulation to obtain an inference approximation with relative error ε and a small failure probability δ. We present an empirical evaluation of the algorithms which demonstrates their improved performance.