Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Variations over the message computation algorithm of lazy propagation.

Anders L Madsen1

  • 1HUGIN Expert A/S, Aalborg, Denmark. Anders.L.Madsen@hugin.com

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|June 10, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Development of a probabilistic risk model for pharmaceuticals in the environment under population and wastewater treatment scenarios.

Integrated environmental assessment and management·2024
Same author

Experiment data: Human-in-the-loop decision support in process control rooms.

Data in brief·2024
Same author

Incorporating climate projections in the environmental risk assessment of pesticides in aquatic ecosystems.

Integrated environmental assessment and management·2023
Same author

Creating urban green infrastructure where it is needed - A spatial ecosystem service-based decision analysis of green roofs in Barcelona.

The Science of the total environment·2019
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

Investigating message-computation algorithms for lazy propagation in Bayesian networks reveals no single method consistently outperforms others. Performance differences between variable elimination, arc reversal, and symbolic probabilistic inference are often insignificant.

Area of Science:

  • Artificial Intelligence
  • Computer Science
  • Probabilistic Graphical Models

Background:

  • Bayesian networks are increasingly complex, necessitating efficient belief updating algorithms.
  • Lazy propagation, a junction-tree-based inference algorithm, combines variable elimination with message-passing.
  • Optimizing message computation within lazy propagation is crucial for performance.

Purpose of the Study:

  • To evaluate the impact of different message-computation algorithms on lazy propagation performance.
  • To compare variable elimination (VE), arc reversal (AR), and symbolic probabilistic inference (SPI) within lazy propagation.

Main Methods:

  • Lazy propagation algorithm adapted with VE, AR, and SPI for message computation.
  • Empirical evaluation of performance across the three message-computation variants.

Related Experiment Videos

  • Analysis of belief updating efficiency in Bayesian networks.

    • Main Results:

    • No single message-computation algorithm (VE, AR, SPI) consistently outperformed the others.
    • Empirical results showed no significant performance advantage for any tested algorithm in many cases.
    • The choice of message-computation algorithm had limited impact on lazy propagation performance.

    Conclusions:

    • The performance of lazy propagation is not significantly dictated by the choice between VE, AR, or SPI for message computation.
    • Further research may explore other factors influencing lazy propagation efficiency in large-scale Bayesian networks.