Cost-based abduction and MAP explanation

DOI10.1016/0004-3702(94)90030-2zbMath0807.68079OpenAlexW2053307880WikidataQ57518817 ScholiaQ57518817MaRDI QIDQ1327167

Solomon Eyal Shimony, Eugene Charniak

Publication date: 8 March 1995

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(94)90030-2

zbMATH Keywords

directed acyclic graphprobabilistic semantics

Mathematics Subject Classification ID

Related Items (17)

A Prolog-like inference system for computing minimum-cost abductive explanations in natural-language interpretation ⋮ Solving abduction by computing joint explanations. Logic programming formalization, applications to P2P data integration, and complexity results ⋮ Exploiting case-based independence for approximating marginal probabilities ⋮ Networked bubble propagation: a polynomial-time hypothetical reasoning method for computing near-optimal solutions ⋮ Polynomial solvability of cost-based abduction ⋮ Most probable explanations in Bayesian networks: complexity and tractability ⋮ Cost-based temporal reasoning ⋮ An efficient LP-based admissible heuristic for cost-based abduction ⋮ An algorithm for finding MAPs for belief networks through cost-based abduction ⋮ A framework for building knowledge-bases under uncertainty ⋮ Abductive Reasoning for Continual Dialogue Understanding ⋮ The Complexity of Finding kth Most Probable Explanations in Probabilistic Networks ⋮ Approximating MAPs for belief networks is NP-hard and other theorems ⋮ Analysis of notions of diagnosis ⋮ Recurrent neural networks with backtrack-points and negative reinforcement applied to cost-based abduction ⋮ Approximating cost-based abduction is NP-hard ⋮ Explaining by evidence

Uses Software

• NESTOR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decision theory and artificial intelligence. I: A semantics-based region analyzer
• A linear constraint satisfaction approach to cost-based abduction
• A Prolog-like inference system for computing minimum-cost abductive explanations in natural-language interpretation
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• A Probabilistic Causal Model for Diagnostic Problem Solving Part II: Diagnostic Strategy

This page was built for publication: Cost-based abduction and MAP explanation