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

Algorithms for Bayesian belief-network precomputation.

E H Herskovits1, G F Cooper

  • 1Section on Medical Informatics, Stanford University, CA.

Methods of Information in Medicine
|April 1, 1991
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

State Board of Health: Report of Special Committee upon the Most Effectual Means of Preventing Small-Pox in Georgia.

Atlanta medical and surgical journal·2022
Same author

Identifying the ingredients of hydrous arc magmas: insights from Mt Lamington, Papua New Guinea.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences·2019
Same author

Knowledge Processing and Decision Support Systems.

Yearbook of medical informatics·2016
Same author

Identification of minimal hepatic encephalopathy in patients with cirrhosis based on white matter imaging and Bayesian data mining.

AJNR. American journal of neuroradiology·2014
Same author

A prospective longitudinal brain morphometry study of children with sickle cell disease.

AJNR. American journal of neuroradiology·2014
Same author

Prediction of conversion from mild cognitive impairment to Alzheimer disease based on bayesian data mining with ensemble learning.

The neuroradiology journal·2013
Same journal

Design and methodological development of a digital clinical safety training programme informed by a national framework: a New Zealand case study.

Methods of information in medicine·2026
Same journal

Panic Prediction from Digital Phenotyping: Subject-Level Cross-Validation Reveals Limited Between-Person Generalization.

Methods of information in medicine·2026
Same journal

Agent-Based Modeling Approach for Population Dynamics of the Biological Vector Aedes Aegypti.

Methods of information in medicine·2026
Same journal

A Statistical Framework for Person-centered Analysis of Digital Service Use in Public Health and Social Care.

Methods of information in medicine·2026
Same journal

Assessing the Quality of Electronic Discharge Summaries: A Cross-Sectional Study Using the Validated Spanish Version of the PDQI-9.

Methods of information in medicine·2026
Same journal

A Knowledge Graph-Driven Hypergeometric Efficacy Prediction Model for Classical Traditional Chinese Herbal Formulas.

Methods of information in medicine·2026
See all related articles

This study introduces caching methods to reduce the computational complexity of Bayesian belief networks (BBNs). These techniques optimize probabilistic inference, making expert systems more efficient.

Area of Science:

  • Artificial Intelligence
  • Computer Science
  • Probability Theory

Background:

  • Bayesian belief networks (BBNs) offer intuitive probabilistic modeling for expert systems.
  • A significant limitation of BBNs is their inherent computational complexity.
  • Efficient probabilistic inference is crucial for practical applications of BBNs.

Purpose of the Study:

  • To introduce Bayesian belief networks and their applications.
  • To present novel methods for precomputing (caching) parts of BBNs.
  • To reduce the computational complexity and improve the efficiency of probabilistic inference in BBNs.

Main Methods:

  • Developed algorithms for precomputing BBN components based on probability and expected utility metrics.
  • Implemented caching strategies to optimize probabilistic inference.

Related Experiment Videos

  • Applied caching algorithms to a moderately complex BBN.

    • Main Results:

    • Demonstrated that caching significantly decreases the expected running time for probabilistic inference.
    • Showcased the applicability of the proposed algorithms on a practical BBN.
    • Provided a general method for enhancing the efficiency of probabilistic inference.

    Conclusions:

    • Caching is an effective strategy for mitigating the computational complexity of Bayesian belief networks.
    • The developed algorithms offer a practical approach to speed up probabilistic inference.
    • Further research can explore advanced caching techniques and broader applications.