Skip to main content
SpringerLink
Log in

Using Four Cost Measures to Determine Arc Reversal Orderings

  • Conference paper
Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6717))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Butz, C.J., Konkel, K., Lingras, P.: Join Tree Propagation Utilizing both Arc Reversal and Variable Elimination. Intl. J. Approx. Rea. (2010) (in press)

    Google Scholar 

  3. Butz, C.J., Hua, S., Konkel, K., Yao, H.: Join Tree Propagation with Prioritized Messages. Networks 55(4), 350–359 (2010)

    MathSciNet  MATH  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Cooper, G.F.: The Computational Complexity of Probabilistic Inference using Bayesian Belief Networks. Art. Intel. 42(2-3), 393–405 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  6. Darwiche, A.: Modeling and Reasoning with Bayesian Networks. Cambridge University Press, New York (2009)

    Book  MATH  Google Scholar 

  7. 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)

    Google Scholar 

  8. Jensen, F.V., Nielsen, T.D.: Bayesian Networks and Decision Graphs. Springer, New York (2007)

    Book  MATH  Google Scholar 

  9. Kjaerulff, U.B., Madsen, A.L.: Bayesian Networks and Influence Diagrams: a Guide to Construction and Analysis. Springer, New York (2008)

    Book  MATH  Google Scholar 

  10. Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. The MIT Press, Cambridge (2009)

    MATH  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Madsen, A.L.: Variations over the Message Computation Algorithm of Lazy Propagation. IEEE Trans. Sys. Man Cyb. B 36, 636–648 (2006)

    Article  Google Scholar 

  14. Madsen, A.L.: Improvements to Message Computation in Lazy Propagation. Intl. J. Approx. Rea. 51(5), 499–514 (2010)

    Article  MathSciNet  Google Scholar 

  15. Madsen, A.L., Jensen, F.V.: A Junction Tree Inference Algorithm based on Lazy Evaluation. Art. Intel. 113(1-2), 203–245 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  16. Neapolitan, R.E.: Probabilistic Methods for Bioinformatics with an Introduction to Bayesian Networks. Morgan Kaufmann, New York (2009)

    MATH  Google Scholar 

  17. Olmsted, S.: On Representing and Solving Decision Problems. Ph.D. Thesis, Department of Engineering Economic Systems. Stanford University, Stanford, California (1983)

    Google Scholar 

  18. Pearl, P.: Probabilistic Reasoning Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)

    MATH  Google Scholar 

  19. Pourret, O., Naim, P., Marcot, B. (eds.): Bayesian Networks: A Practical Guide to Applications. Wiley, New York (2008)

    MATH  Google Scholar 

  20. Shachter, R.: Evaluating Influence Diagrams. Oper. Research 34, 871–882 (1986)

    Article  MathSciNet  Google Scholar 

  21. Shafer, G.: Probabilistic Expert Systems. SIAM, Philadelphia (1996)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2, Canada

    Cory J. Butz & Kevin Williams

  2. HUGIN EXPERT A/S, Gasværksvej 5, DK-9000, Aalborg, Denmark

    Anders L. Madsen

Authors
  1. Cory J. Butz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anders L. Madsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kevin Williams
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electronics, Electrical Engineering and Computer Science, Queen’s University Belfast, BT9 5BN, Belfast, UK

    Weiru Liu

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation