Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Approximating probabilistic inference in Bayesian belief networks is NP-hard
Artificial Intelligence
Importance sampling in Bayesian networks using probability trees
Computational Statistics & Data Analysis
Simulation and the Monte Carlo Method
Simulation and the Monte Carlo Method
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
Correctness of Local Probability Propagation in Graphical Models with Loops
Neural Computation
Journal of Artificial Intelligence Research
Loopy belief propagation for approximate inference: an empirical study
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Turbo decoding as an instance of Pearl's “belief propagation” algorithm
IEEE Journal on Selected Areas in Communications
Any-time probabilistic switching model using bayesian networks
Proceedings of the 2004 international symposium on Low power electronics and design
Proceedings of the 41st annual Design Automation Conference
U-director: a decision-theoretic narrative planning architecture for storytelling environments
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent 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
Generalized evidence pre-propagated importance sampling for hybrid Bayesian networks
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Cutset sampling for Bayesian networks
Journal of Artificial Intelligence Research
Equipping robot control programs with first-order probabilistic reasoning capabilities
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Learning universal probabilistic models for fault localization
Proceedings of the 9th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
International Journal of Approximate Reasoning
Join-graph propagation algorithms
Journal of Artificial Intelligence Research
Probabilistic error modeling for nano-domain logic circuits
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
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
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
Reasoning about RFID-tracked moving objects in symbolic indoor spaces
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
UniModeling: a tool for the unified modeling and reasoning in outdoor and indoor spaces
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Hi-index | 0.00 |
Precision achieved by stochastic sampling algorithms for Bayesian networks typically deteriorates in face of extremely unlikely evidence. To address this problem, we propose the Evidence Pre-propagation Importance Sampling algorithm (EPIS-BN), an importance sampling algorithm that computes an approximate importance function using two techniques: loopy belief propagation [19, 25] and ε-cutoff heuristic [2]. We tested the performance of EPIS-BN on three large real Bayesian networks: ANDES [3], CPCS [21], and PATHFINDER[11]. We observed that on each of these networks the EPIS-BN algorithm outperforms AISBN [2], the current state of the art algorithm, while avoiding its costly learning stage.