A tutorial introduction to stochastic simulation algorithms for belief networks

Artificial Intelligence In Medicine

Volumn 5, Issue 4, 1993, Pages 315-340

  Cousins, Steve B ^a   Chen, William ^a   Frisse, Mark E ^a  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

belief networks; Stochastic simulation algorithms

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPHIC METHODS; INFERENCE ENGINES; MEDICAL APPLICATIONS; PROBABILITY; TOPOLOGY;

BELIEF NETWORKS; POSTERIOR MARGINAL PROBABILITY DISTRIBUTION; STOCHASTIC SIMULATION ALGORITHMS;

ARTIFICIAL INTELLIGENCE;

ALGORITHM; ARTICLE; SIMULATION;

ALGORITHMS; COMPUTER SIMULATION; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); STOCHASTIC PROCESSES; SUPPORT, NON-U.S. GOV'T;

EID: 0027640933     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/0933-3657(93)90020-4     Document Type: Article

References (27)

1. Architectures and approximation algorithms for probabilistic expert systems
2. A randomized approximation algorithm for probabilistic inference on bayesian belief networks
3. Bayesian belief network inference using simulation
4. Current research directions in the development of expert systems based on belief networks
5. The computational complexity of probabilistic inference using Bayesian belief networks
6. CABeN: A collection of algorithms for belief networks
7. Query networks for medical information retrieval — assigning probabilistic relationships
8. Stochastic simulation algorithms for query networks
9. An analysis of simulation algorithms for probabilistic inference
10. Approximating probabilistic inference in Bayesian belief networks is NP-hard
11. Propagating uncertainty in Bayesian networks by probabilistic logic sampling
12. An introduction to algorithms for inference in belief nets
13. Probabilistic diagnosis using a reformulation of the Internist-1/QMR knowledge base: II. Evaluation of diagnostic performance
14. Evidential reasoning using stochastic simulation of causal models
15. Simulation approaches to general probabilistic inference on belief networks
16. An empirical analysis of likelihood-weighting simulation on a large, multiplyconnected medical belief network
17. Probabilistic diagnosis using a reformulation of the Internist-1/QMR knowledge base: I. The probabilistic model and inference algorithm
18. Approximate counting, uniform generation and rapidly mixing Markov chains
19. Local computations with probabilities on graphical structures and their application to expert systems
20. Fuzzy sets as a basis for a theory of possibility