A Monte Carlo algorithm for probabilistic propagation in belief networks based on importance sampling and stratified simulation techniques

DOI10.1016/S0888-613X(97)10004-4MaRDI QIDQ1817998zbMATH OpenFDO

Authors Luis D. Hernández, Serafin Moral, Antonio Salmerón

Publication date 27 January 2000

Published in International Journal of Approximate Reasoning (Search for Journal in Brave)

zbMATH Keywords

Monte Carlo algorithmsbelief networks

Mathematics Subject Classification ID

Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35) Nonnumerical algorithms (68W05)

Recommendations

• Importance sampling in Bayesian networks using probability trees.
• scientific article; zbMATH DE number 4189232
• Importance sampling algorithms for the propagation of probabilities in belief networks
• A Bayesian analysis of simulation algorithms for inference in belief networks

Cites work

• scientific article; zbMATH DE number 4178809 (Why is no real title available?)
• scientific article; zbMATH DE number 3841285 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• scientific article; zbMATH DE number 4189220 (Why is no real title available?)
• scientific article; zbMATH DE number 4189232 (Why is no real title available?)
• A modified simulation scheme for inference in Bayesian networks
• An Accurate Approximation to the Sampling Distribution of the Studentized Extreme Value Statistic
• Approximating probabilistic inference in Bayesian belief networks is NP- hard
• Bounded recursive decomposition: A search-based method for belief-network inference under limited resources
• Evidential reasoning using stochastic simulation of causal models
• Importance sampling algorithms for the propagation of probabilities in belief networks
• Mixing exact and importance sampling propagation algorithms in dependence graphs
• Probabilistic Inference and Influence Diagrams
• Probability propagation
• The computational complexity of probabilistic inference using Bayesian belief networks

Cited in

(10)

• scientific article; zbMATH DE number 4189232 (Why is no real title available?)
• Importance sampling in Bayesian networks using probability trees.
• Arc refractor methods for adaptive importance sampling on large Bayesian networks under evidential reasoning
• Dynamic importance sampling in Bayesian networks based on probability trees
• A Bayesian analysis of simulation algorithms for inference in belief networks
• Importance sampling algorithms for Bayesian networks: principles and performance
• Theoretical analysis and practical insights on importance sampling in Bayesian networks
• Lazy evaluation in penniless propagation over join trees
• Simulation of the sum-product algorithm using stratified sampling
• scientific article; zbMATH DE number 4189220 (Why is no real title available?)

This page was built for publication: A Monte Carlo algorithm for probabilistic propagation in belief networks based on importance sampling and stratified simulation techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1817998)