Stochastic simulation algorithms for query networks

One of the barriers to using belief networks for medical information retrieval is the computational cost of reasoning as the networks become large. Stochastic simulation algorithms allow one to compute approximations of probability values in a reasonable amount of time. We previously examined the pe...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings - Symposium on Computer Application in Medical Care pp. 696 - 700
Main Authors: Cousins, S B, Frisse, M E, Chen, W, Mead, C N
Format: Journal Article
Language:English
Published: United States American Medical Informatics Association 1991
Subjects:
Algorithms
Artificial Intelligence
Computer Simulation
Information Storage and Retrieval
Probability
Stochastic Processes
ISSN:0195-4210
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One of the barriers to using belief networks for medical information retrieval is the computational cost of reasoning as the networks become large. Stochastic simulation algorithms allow one to compute approximations of probability values in a reasonable amount of time. We previously examined the performance of five stochastic simulation algorithms applied to four simple belief networks networks and found that the Self-Importance algorithm performed well. In this paper, we examine how the same five algorithms perform when applied to a belief network derived from the cardiovascular subtree of the Medical Subject Headings (MeSH). Both the Likelihood Weighting and Self-Importance algorithms perform well when applied to the MeSH-derived network, suggesting that stochastic simulation algorithms may provide reasonable performance in medical information retrieval settings.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0195-4210