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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings - Symposium on Computer Application in Medical Care s. 696 - 700
Hlavní autori: Cousins, S B, Frisse, M E, Chen, W, Mead, C N
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: United States American Medical Informatics Association 1991
Predmet:
Algorithms
Artificial Intelligence
Computer Simulation
Information Storage and Retrieval
Probability
Stochastic Processes
ISSN:0195-4210
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0195-4210