Arc refractor methods for adaptive importance sampling on large Bayesian networks under evidential reasoning

DOI10.1016/j.ijar.2010.04.006zbMath1205.68434MaRDI QIDQ990999

Robert van Engelen, Haohai Yu

Publication date: 2 September 2010

Published in: International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ijar.2010.04.006

zbMATH Keywords

uncertainty; Bayesian networks; probabilistic reasoning; approximate Bayesian inference

Mathematics Subject Classification ID

68T37: Reasoning under uncertainty in the context of artificial intelligence

Related Items

Importance sampling-based estimation over AND/OR search spaces for graphical models

Uses Software

• AIS-BN

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximating probabilistic inference in Bayesian belief networks is NP- hard
• Evidential reasoning using stochastic simulation of causal models
• Importance sampling in Bayesian networks using probability trees.
• Dynamic importance sampling in Bayesian networks based on probability trees
• On evidence absorption for belief networks
• A Monte Carlo algorithm for probabilistic propagation in belief networks based on importance sampling and stratified simulation techniques
• Theoretical analysis and practical insights on importance sampling in Bayesian networks
• Importance sampling algorithms for Bayesian networks: principles and performance
• The computational complexity of probabilistic inference using Bayesian belief networks
• Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• A randomized approximation algorithm for probabilistic inference on bayesian belief networks