Hybrid algorithms for approximate belief updating in Bayes nets

DOI10.1016/S0888-613X(97)00012-1zbMATH0939.68119WikidataQ57518796MaRDI QIDQ1809372FDOQ1809372

Authors Yanyan Li

Publication date 20 December 1999

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

zbMATH Keywords

randomized algorithmsBayes nets

Mathematics Subject Classification ID

Reasoning under uncertainty in the context of artificial intelligence (68T37) Knowledge representation (68T30) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35)

Recommendations

• An optimal approximation algorithm for Bayesian inference
• scientific article; zbMATH DE number 4189218
• A Bayesian analysis of simulation algorithms for inference in belief networks
• scientific article; zbMATH DE number 4189232

Cites work

• scientific article; zbMATH DE number 4060768 (Why is no real title available?)
• scientific article; zbMATH DE number 43238 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• Approximating probabilistic inference in Bayesian belief networks is NP- hard
• Exploiting case-based independence for approximating marginal probabilities
• Finding MAPs for belief networks is NP-hard
• Probabilistic Horn abduction and Bayesian networks
• The computational complexity of probabilistic inference using Bayesian belief networks
• The role of relevance in explanation. I: Irrelevance as statistical independence

Cited in

(9)

• DIRECTING GENETIC ALGORITHMS FOR PROBABILISTIC REASONING THROUGH REINFORCEMENT LEARNING
• Dynamic importance sampling in Bayesian networks based on probability trees
• Bayes networks for estimating the number of solutions of constraint networks
• Approximate probability propagation with mixtures of truncated exponentials
• scientific article; zbMATH DE number 5117149 (Why is no real title available?)
• A framework for building knowledge-bases under uncertainty
• Estimating mixtures of truncated exponentials in hybrid Bayesian networks
• Approximate credal network updating by linear programming with applications to decision making
• Lazy evaluation in penniless propagation over join trees

This page was built for publication: Hybrid algorithms for approximate belief updating in Bayes nets

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