Abstract
Four cost measures s 1, s 2, s 3, s 4 were recently studied for sorting the operations in Lazy propagation with arc reversal (LPAR), a join tree propagation approach to Bayesian network inference. It has been suggested to use s 1 with LPAR, since there is an effectiveness ranking, say s 1, s 2, s 3, s 4, when applied in isolation. In this paper, we also suggest to use s 1 with LPAR, but to use s 2 to break s 1 ties, s 3 to break s 2 ties, and s 4 to break s 3 ties. Experimental results show that sometimes there is a noticeable gain to be made.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Butz, C.J., Chen, J., Konkel, K., Lingras, P.: A Formal Comparison of Variable Elimination and Arc Reversal in Bayesian Network Inference. Intell. Dec. Analysis 3(3), 173–180 (2009)
Butz, C.J., Konkel, K., Lingras, P.: Join Tree Propagation Utilizing both Arc Reversal and Variable Elimination. Intl. J. Approx. Rea. (2010) (in press)
Butz, C.J., Hua, S., Konkel, K., Yao, H.: Join Tree Propagation with Prioritized Messages. Networks 55(4), 350–359 (2010)
Butz, C.J., Yao, H., Hua, S.: A Join Tree Probability Propagation Architecture for Semantic Modelling. J. Int. Info. Sys. 33(2), 145–178 (2009)
Cooper, G.F.: The Computational Complexity of Probabilistic Inference using Bayesian Belief Networks. Art. Intel. 42(2-3), 393–405 (1990)
Darwiche, A.: Modeling and Reasoning with Bayesian Networks. Cambridge University Press, New York (2009)
Hansen, P.F., Pedersen, P.T.: Risk Analysis of Conventional and Solo Watch Keeping. Research Report, Department of Naval Architecture and Offshore Engineering. Technical University of Denmark (1998)
Jensen, F.V., Nielsen, T.D.: Bayesian Networks and Decision Graphs. Springer, New York (2007)
Kjaerulff, U.B., Madsen, A.L.: Bayesian Networks and Influence Diagrams: a Guide to Construction and Analysis. Springer, New York (2008)
Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. The MIT Press, Cambridge (2009)
Kristensen, K., Rasmussen, I.A.: The use of a Bayesian Network in the Design of a Decision Support System for Growing Malting Barley without use of Pesticides. Computers and Electronics in Agriculture 33, 192–217 (2002)
Madsen, A.L.: An Empirical Evaluation of Possible Variations of Lazy Propagation. In: 20th Conference in Uncertainty in Artificial Intelligence, pp. 366–373. AUAI Press, Arlington (2004)
Madsen, A.L.: Variations over the Message Computation Algorithm of Lazy Propagation. IEEE Trans. Sys. Man Cyb. B 36, 636–648 (2006)
Madsen, A.L.: Improvements to Message Computation in Lazy Propagation. Intl. J. Approx. Rea. 51(5), 499–514 (2010)
Madsen, A.L., Jensen, F.V.: A Junction Tree Inference Algorithm based on Lazy Evaluation. Art. Intel. 113(1-2), 203–245 (1999)
Neapolitan, R.E.: Probabilistic Methods for Bioinformatics with an Introduction to Bayesian Networks. Morgan Kaufmann, New York (2009)
Olmsted, S.: On Representing and Solving Decision Problems. Ph.D. Thesis, Department of Engineering Economic Systems. Stanford University, Stanford, California (1983)
Pearl, P.: Probabilistic Reasoning Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
Pourret, O., Naim, P., Marcot, B. (eds.): Bayesian Networks: A Practical Guide to Applications. Wiley, New York (2008)
Shachter, R.: Evaluating Influence Diagrams. Oper. Research 34, 871–882 (1986)
Shafer, G.: Probabilistic Expert Systems. SIAM, Philadelphia (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Butz, C.J., Madsen, A.L., Williams, K. (2011). Using Four Cost Measures to Determine Arc Reversal Orderings. In: Liu, W. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2011. Lecture Notes in Computer Science(), vol 6717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22152-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-22152-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22151-4
Online ISBN: 978-3-642-22152-1
eBook Packages: Computer ScienceComputer Science (R0)