Using Four Cost Measures to Determine Arc Reversal Orderings

  • Cory J. Butz
  • Anders L. Madsen
  • Kevin Williams
Conference paper

DOI: 10.1007/978-3-642-22152-1_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6717)
Cite this paper as:
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

Abstract

Four cost measures s1, s2, s3, s4 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 s1 with LPAR, since there is an effectiveness ranking, say s1, s2, s3, s4, when applied in isolation. In this paper, we also suggest to use s1 with LPAR, but to use s2 to break s1 ties, s3 to break s2 ties, and s4 to break s3 ties. Experimental results show that sometimes there is a noticeable gain to be made.

Keywords

Bayesian networks arc reversal join tree propagation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Cory J. Butz
    • 1
  • Anders L. Madsen
    • 2
  • Kevin Williams
    • 1
  1. 1.Department of Computer ScienceUniversity of ReginaReginaCanada
  2. 2.HUGIN EXPERT A/SAalborgDenmark

Personalised recommendations