Fusion, propagation, and structuring in belief networks
Artificial Intelligence
Evidential reasoning using stochastic simulation of causal models
Artificial Intelligence
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Search-based methods to bound diagnostic probabilities in very large belief nets
Proceedings of the seventh conference (1991) on Uncertainty in artificial intelligence
Use of the Gibbs sampler in expert systems
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
Introduction to Monte Carlo methods
Learning in graphical models
Simulation and the Monte Carlo Method
Simulation and the Monte Carlo Method
Latin Hypercube Sampling in Bayesian Networks
Proceedings of the Thirteenth International Florida Artificial Intelligence Research Society Conference
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
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Adaptive Importance Sampling for Estimation in Structured Domains
UAI '00 Proceedings of the 16th 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
Optimal Monte Carlo estimation of belief network inference
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Tree approximation for belief updating
Eighteenth national conference on Artificial intelligence
A genetic algorithm for tuning variable orderings in Bayesian network structure learning
Eighteenth national conference on Artificial intelligence
BN-tools: a software toolkit for experimentation in BBNs
Eighteenth national conference on Artificial intelligence
Information Sciences: an International Journal - Special issue: Soft computing data mining
Combining Generative and Discriminative Models in a Framework for Articulated Pose Estimation
International Journal of Computer Vision
Theoretical analysis and practical insights on importance sampling in Bayesian networks
International Journal of Approximate Reasoning
Finite Elements in Analysis and Design
Identification of best sets of actions in Influence Nets
International Journal of Hybrid Intelligent Systems
Improving Importance Sampling by Adaptive Split-Rejection Control in Bayesian Networks
CAI '07 Proceedings of the 20th conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Looking Ahead to Select Tutorial Actions: A Decision-Theoretic Approach
International Journal of Artificial Intelligence in Education
Approximate counting by sampling the backtrack-free search space
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Generalized evidence pre-propagated importance sampling for hybrid Bayesian networks
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Approximate inference in probabilistic graphical models with determinism
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Cutset sampling for Bayesian networks
Journal of Artificial Intelligence Research
Dynamic importance sampling in Bayesian networks based on probability trees
International Journal of Approximate Reasoning
Variable elimination for influence diagrams with super value nodes
International Journal of Approximate Reasoning
International Journal of Approximate Reasoning
SampleSearch: Importance sampling in presence of determinism
Artificial Intelligence
Assessing trust in uncertain information
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Importance sampling on Bayesian networks with deterministic causalities
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Trust-based probabilistic query answering
WISE'11 Proceedings of the 12th international conference on Web information system engineering
Confidence inference in bayesian networks
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Recognition networks for approximate inference in BN20 networks
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
An importance sampling algorithm based on evidence pre-propagation
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Review: learning bayesian networks: Approaches and issues
The Knowledge Engineering Review
Importance sampling-based estimation over AND/OR search spaces for graphical models
Artificial Intelligence
Importance sampling algorithms for Bayesian networks: Principles and performance
Mathematical and Computer Modelling: An International Journal
Answering queries in hybrid Bayesian networks using importance sampling
Decision Support Systems
Optimal Monte Carlo integration with fixed relative precision
Journal of Complexity
Hi-index | 0.00 |
Stochastic sampling algorithms, while an attractive alternative to exact algorithms in very large Bayesian network models, have been observed to perform poorly in evidential reasoning with extremely unlikely evidence. To address this problem, we propose an adaptive importance sampling algorithm, AIS-BN, that shows promising convergence rates even under extreme conditions and seems to outperform the existing sampling algorithms consistently. Three sources of this performance improvement are (1) two heuristics for initialization of the importance function that are based on the theoretical properties of importance sampling in finite-dimensional integrals and the structural advantages of Bayesian networks, (2) a smooth learning method for the importance function, and (3) a dynamic weighting function for combining samples from different stages of the algorithm. We tested the performance of the AIS-BN algorithm along with two state of the art general purpose sampling algorithms, likelihood weighting (Fung & Chang, 1989; Shachter & Peot, 1989) and self-importance sampling (Shachter & Peot, 1989). We used in our tests three large real Bayesian network models available to the scientific community: the CPCS network (Pradhan et al., 1994), the PATHFINDER network (Heckerman, Horvitz, & Nathwani, 1990), and the ANDES network (Conati, Gertner, VanLehn, & Druzdzel, 1997), with evidence as unlikely as 10-41. While the AIS-BN algorithm always performed better than the other two algorithms, in the majority of the test cases it achieved orders of magnitude improvement in precision of the results. Improvement in speed given a desired precision is even more dramatic, although we are unable to report numerical results here, as the other algorithms almost never achieved the precision reached even by the first few iterations of the AIS-BN algorithm.