Operations Research
LAZY propagation: a junction tree inference algorithm based on lazy evaluation
Artificial Intelligence
Probabilistic Expert Systems
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
Optimal decomposition of belief networks
UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Axioms for probability and belief-function proagation
UAI '88 Proceedings of the Fourth Annual Conference on Uncertainty in Artificial Intelligence
An empirical evaluation of possible variations of lazy propagation
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Arc reversals in hybrid Bayesian networks with deterministic variables
International Journal of Approximate Reasoning
Modeling and Reasoning with Bayesian Networks
Modeling and Reasoning with Bayesian Networks
Bayesian Networks and Decision Graphs
Bayesian Networks and Decision Graphs
Probabilistic Methods for Bioinformatics: with an Introduction to Bayesian Networks
Probabilistic Methods for Bioinformatics: with an Introduction to Bayesian Networks
A formal comparison of variable elimination and arc reversal in Bayesian network inference
Intelligent Decision Technologies
Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning
Improvements to message computation in lazy propagation
International Journal of Approximate Reasoning
Symbolic probabilistic inference in belief networks
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Join tree propagation utilizing both arc reversal and variable elimination
International Journal of Approximate Reasoning
Using four cost measures to determine arc reversal orderings
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Bucket elimination: a unifying framework for probabilistic inference
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Variations over the message computation algorithm of lazy propagation
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
| Hi-index | 0.00 |
This paper considers the problem of ordering arc-reversal operations and breaking ties in cost measures when eliminating variables in Lazy AR Propagation (LPAR). In particular, the paper presents the BreakTies algorithm for breaking ties in cost measures when selecting the next arc to reverse in a variable elimination operation. BreakTies is based upon using a sequence of cost measures instead of randomly selecting an arc to reverse when multiple arcs share the same cost. The paper reports on an experimental evaluation of LPAR for belief update in Bayesian networks considering six sequences of five cost measures for breaking ties using BreakTies. The experimental results show that using BreakTies to select the next arc to reverse in a variable elimination operation can improve performance of LPAR.