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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings - Symposium on Computer Application in Medical Care S. 696 - 700
Hauptverfasser: Cousins, S B, Frisse, M E, Chen, W, Mead, C N
Format: Journal Article
Sprache:Englisch
Veröffentlicht: United States American Medical Informatics Association 1991
Schlagworte:
Algorithms
Artificial Intelligence
Computer Simulation
Information Storage and Retrieval
Probability
Stochastic Processes
ISSN:0195-4210
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0195-4210