Exploiting case-based independence for approximating marginal probabilities

DOI10.1016/0888-613X(95)00112-TzbMath0941.68761OpenAlexW2013327003WikidataQ57518804 ScholiaQ57518804MaRDI QIDQ1125781

Solomon Eyal Shimony, Eugene jun. Santos

Publication date: 14 February 2000

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

Full work available at URL: https://doi.org/10.1016/0888-613x(95)00112-t

zbMATH Keywords

belief networksBayes networks

Mathematics Subject Classification ID

Reasoning under uncertainty in the context of artificial intelligence (68T37)

Related Items (5)

Using probability trees to compute marginals with imprecise probabilities ⋮ A framework for building knowledge-bases under uncertainty ⋮ The role of relevance in explanation. II: Disjunctive assignments and approximate independence ⋮ Hybrid algorithms for approximate belief updating in Bayes nets ⋮ Computing probability intervals with simulated annealing and probability trees

Uses Software

• NESTOR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximating probabilistic inference in Bayesian belief networks is NP- hard
• Incremental construction and evaluation of defeasible probabilistic models
• A parallel integer linear programming algorithm
• Approximate inclusion-exclusion
• Probabilistic Horn abduction and Bayesian networks
• A linear constraint satisfaction approach to cost-based abduction
• Cost-based abduction and MAP explanation
• Finding MAPs for belief networks is NP-hard
• Probabilistic conflicts in a search algorithm for estimating posterior probabilities in Bayesian networks
• The role of relevance in explanation. I: Irrelevance as statistical independence
• The computational complexity of probabilistic inference using Bayesian belief networks
• Knowledge representation and inference in similarity networks and Bayesian multinets
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Studies in Semi-Admissible Heuristics
• DISTRIBUTED INFERENCE IN BAYESIAN NETWORKS
• An algebra of bayesian belief universes for knowledge‐based systems

This page was built for publication: Exploiting case-based independence for approximating marginal probabilities