Importance sampling-based estimation over AND/OR search spaces for graphical models

DOI10.1016/J.ARTINT.2012.03.001MaRDI QIDQ1761277zbMATH OpenOpenAlexFDO

Authors Vibhav Gogate, Rina Dechter

Publication date 15 November 2012

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2012.03.001

zbMATH Keywords

Bayesian networksgraphical modelsimportance samplingvariance reductionmodel countingprobabilistic inferenceapproximate inferenceMarkov networksconstraint networks

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Reasoning under uncertainty in the context of artificial intelligence (68T37)

Recommendations

• AND/OR search spaces for graphical models
• SampleSearch: importance sampling in presence of determinism
• scientific article; zbMATH DE number 1844470
• Importance sampling via a simulacrum
• Dynamic importance sampling in Bayesian networks based on probability trees

Cites work

• scientific article; zbMATH DE number 3841285 (Why is no real title available?)
• scientific article; zbMATH DE number 5547867 (Why is no real title available?)
• scientific article; zbMATH DE number 3744581 (Why is no real title available?)
• scientific article; zbMATH DE number 1560501 (Why is no real title available?)
• A differential approach to inference in Bayesian networks
• A general scheme for automatic generation of search heuristics from specification \(dependencies^{*}\)
• A modified simulation scheme for inference in Bayesian networks
• AND/OR search spaces for graphical models
• Arc refractor methods for adaptive importance sampling on large Bayesian networks under evidential reasoning
• Bayesian Inference in Econometric Models Using Monte Carlo Integration
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• Dynamic importance sampling in Bayesian networks based on probability trees
• Importance sampling algorithms for Bayesian networks: principles and performance
• Join-graph propagation algorithms
• Mixing exact and importance sampling propagation algorithms in dependence graphs
• Monte Carlo strategies in scientific computing
• On probabilistic inference by weighted model counting
• On the Exact Variance of Products
• Recursive conditioning
• SampleSearch: importance sampling in presence of determinism
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• The computational complexity of probabilistic inference using Bayesian belief networks
• The properties of the cross-match estimate and split sampling

Cited in

(3)

• Advanced SMT techniques for weighted model integration
• Asymptotically optimal importance sampling for Jackson networks with a tree topology
• SampleSearch: importance sampling in presence of determinism

Describes a project that uses

Uses Software

• AIS-BN

This page was built for publication: Importance sampling-based estimation over AND/OR search spaces for graphical models

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