Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Operations Research
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
A model for reasoning about persistence and causation
Computational Intelligence
Advances in probabilistic reasoning
Proceedings of the seventh conference (1991) on Uncertainty in artificial intelligence
A computational scheme for reasoning in dynamic probabilistic networks
UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
Sensor validation using dynamic belief networks
UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
Probabilistic Horn abduction and Bayesian networks
Artificial Intelligence
Constructing Flexible Dynamic Belief Networks from First-Order Probalistic Knowledge Bases
ECSQARU '95 Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty
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
The Frame Problem and Bayesian Network Action Representation
AI '96 Proceedings of the 11th Biennial Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Exploiting structure in policy construction
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Stochastic simulation algorithms for dynamic probabilistic networks
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Context-specific independence in Bayesian networks
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Learning Bayesian networks with local structure
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
A graph-theoretic analysis of information value
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Proceedings of the 1999 ACM symposium on Applied computing
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
On the role of context-specific independence in probabilistic inference
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Knowledge representation for stochastic decision processes
Artificial intelligence today
Variable elimination for influence diagrams with super value nodes
International Journal of Approximate Reasoning
Value-directed sampling methods for monitoring POMDPs
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Hi-index | 0.00 |
We present an algorithm for arc reversal in Bayesian networks with tree-structured conditional probability tables, and consider some of its advantages, especially for the simulation of dynamic probabilistic networks. In particular, the method allows one to produce CPTs for nodes involved in the reversal that exploit regularities in the conditional distributions. We argue that this approach alleviates some of the overhead associated with arc reversal, plays an important role in evidence integration and can be used to restrict sampling of variables in DPNs. We also provide an algorithm that detects the dynamic irrelevance of state variables in forward simulation. This algorithm exploits the structured CPTs in a reversed network to determine, in a time-independent fashion, the conditions under which a variable does or does not need to be sampled.