Corpus ID: 15536708

Probabilistic Semantics for Cost Based Abduction

@inproceedings{Charniak1990ProbabilisticSF,
  title={Probabilistic Semantics for Cost Based Abduction},
  author={Eugene Charniak and S. E. Shimony},
  booktitle={AAAI},
  year={1990}
}
Cost-based abduction attempts to find the best explanation for a set of facts by finding a minimal cost proof for the facts. The costs are computed by summing the costs of the assumptions necessary for the proof plus the cost of the rules. We examine existing methods for constructing explanations (proofs), as a minimization problem on a DAG. We then define a probabilistic semantics for the costs, and prove the equivalence of the cost minimization problem to the Bayesian network MAP solution of… Expand
137 Citations
Cost-Based Abduction and MAP Explanation
  • 120
An Algorithm for Finding MAPs for Belief Networks Through Cost-Based Abduction
  • 22
Finding Least Cost Proofs Using a Hierarchical PSO
  • 5
  • Highly Influenced
  • PDF
Representing Bayesian Networks Within Probabilistic Horn Abduction
  • D. Poole
  • Computer Science, Mathematics
  • UAI
  • 1991
  • 37
  • PDF
Approximating cost-based abduction is NP-hard
  • 22
  • PDF
Logic programming, abduction and probability
  • D. Poole
  • Computer Science
  • New Generation Computing
  • 2009
  • 80
  • PDF
A Linear Constraint Satisfaction Approach to Cost-Based Abduction
  • E. Santos
  • Mathematics, Computer Science
  • Artif. Intell.
  • 1994
  • 93
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 10 REFERENCES
Probabilistic reasoning in intelligent systems - networks of plausible inference
  • J. Pearl
  • Computer Science
  • Morgan Kaufmann series in representation and reasoning
  • 1989
  • 17,614
  • PDF
Computers and Intractability: A Guide to the Theory of NP-Completeness
  • 47,332
  • PDF
Generalized Plan Recognition
  • 557
  • PDF
A Logic for Semantic Interpretation
  • 96
  • PDF
The Use of Design Descriptions in Automated Diagnosis
  • 631
A theory of abduction based on model preference
  • Proceedings of the AAAI Symposium on Abduction
  • 1990
Probabilistic semantics for rule based systems
  • Probabilistic semantics for rule based systems
  • 1990
Generalized plan recognotion
  • Proceedings of the Fi;fth Conference of AAAI
  • 1986
Computers and Intractibility, A Guide to the Theory of NP-completeness, page 190
  • Computers and Intractibility, A Guide to the Theory of NP-completeness, page 190
  • 1979