@inproceedings{e200e96387584595bcf1c2007c787476,
title = "Probabilistic Semantics for Cost Based Abduction",
abstract = "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 the system.",
author = "Eugene Charniak and Shimony, {Solomon E.}",
note = "Publisher Copyright: Copyright {\textcopyright} 1990, AAAI (www.aaai.org). All rights reserved.; 8th National Conference on Artificial Intelligence, AAAI 1990 ; Conference date: 29-07-1990 Through 03-08-1990",
year = "1990",
month = jan,
day = "1",
language = "English",
series = "Proceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990",
publisher = "AAAI press",
pages = "106--111",
booktitle = "Proceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990",
}