Designing Resource-Bounded Reasoners using Bayesian Networks

In this work we are concerned with the conceptual design of large-scale diagnostic and health management systems that use Bayesian networks. While they are potentially powerful, improperly designed Bayesian networks can result in too high memory requirements or too long inference times, to they point where they may not be acceptable for real-time diagnosis and health management in resource-bounded systems such as NASA's aerospace vehicles. We investigate the clique tree clustering approach to Bayesian network inference, where increasing the size and connectivity of a Bayesian network typically also increases clique tree size. This paper combines techniques for analytically characterizing clique tree growth with bounds on clique tree size imposed by resource constraints, thereby aiding the design and optimization of large-scale Bayesian networks in resource-bounded systems. We provide both theoretical and experimental results, and illustrate our approach using a NASA case study.

Reference:

O. J. Mengshoel, “Designing Resource-Bounded Reasoners using Bayesian Networks: System Health Monitoring and Diagnosis”, In Proc. of the 18th International Workshop on Principles of Diagnosis (DX-07), Nashville, TN, May 2007.

BibTex Reference:

@inproceedings{mengshoel07designing, author = "Mengshoel, O. J.", title = "Designing Resource-Bounded Reasoners using {Bayesian} Networks: System Health Monitoring and Diagnosis", booktitle = {Proceedings of the 18th International Workshop on Principles of Diagnosis (DX-07)}, year = {2007}, pages = {330--337}, address = {Nashville, TN}, }

Data and Resources

Field Value
accessLevel public
accrualPeriodicity irregular
bureauCode {026:00}
catalog_@context https://project-open-data.cio.gov/v1.1/schema/catalog.jsonld
catalog_@id https://data.nasa.gov/data.json
catalog_conformsTo https://project-open-data.cio.gov/v1.1/schema
catalog_describedBy https://project-open-data.cio.gov/v1.1/schema/catalog.json
identifier DASHLINK_42
issued 2010-09-10
landingPage https://c3.nasa.gov/dashlink/resources/42/
modified 2020-01-29
programCode {026:029}
publisher Dashlink
resource-type Dataset
source_datajson_identifier true
source_hash 2cd8a4f49a94a8d00d40d27c5597e1110e9c2d2d
source_schema_version 1.1
Groups
  • AmeriGEOSS
  • National Provider
  • North America
Tags
  • amerigeo
  • amerigeoss
  • ames
  • ckan
  • dashlink
  • geo
  • geoss
  • nasa
  • national
  • north-america
  • united-states
isopen False
license_id notspecified
license_title License not specified
maintainer Ole Mengshoel
maintainer_email ole.j.mengshoel@nasa.gov
metadata_created 2025-11-21T19:49:56.261677
metadata_modified 2025-11-21T19:49:56.261681
notes In this work we are concerned with the conceptual design of large-scale diagnostic and health management systems that use Bayesian networks. While they are potentially powerful, improperly designed Bayesian networks can result in too high memory requirements or too long inference times, to they point where they may not be acceptable for real-time diagnosis and health management in resource-bounded systems such as NASA's aerospace vehicles. We investigate the clique tree clustering approach to Bayesian network inference, where increasing the size and connectivity of a Bayesian network typically also increases clique tree size. This paper combines techniques for analytically characterizing clique tree growth with bounds on clique tree size imposed by resource constraints, thereby aiding the design and optimization of large-scale Bayesian networks in resource-bounded systems. We provide both theoretical and experimental results, and illustrate our approach using a NASA case study. **Reference:** O. J. Mengshoel, “Designing Resource-Bounded Reasoners using Bayesian Networks: System Health Monitoring and Diagnosis”, In Proc. of the 18th International Workshop on Principles of Diagnosis (DX-07), Nashville, TN, May 2007. **BibTex Reference:** @inproceedings{mengshoel07designing, author = "Mengshoel, O. J.", title = "Designing Resource-Bounded Reasoners using {Bayesian} Networks: System Health Monitoring and Diagnosis", booktitle = {Proceedings of the 18th International Workshop on Principles of Diagnosis (DX-07)}, year = {2007}, pages = {330--337}, address = {Nashville, TN}, }
num_resources 1
num_tags 11
title Designing Resource-Bounded Reasoners using Bayesian Networks