Probabilistic Semantics for Cost Based Abduction

Eugene Charniak, Solomon E. Shimony

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

67 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990
PublisherAAAI press
Pages106-111
Number of pages6
ISBN (Electronic)026251057X, 9780262510578
StatePublished - 1 Jan 1990
Externally publishedYes
Event8th National Conference on Artificial Intelligence, AAAI 1990 - Boston, United States
Duration: 29 Jul 19903 Aug 1990

Publication series

NameProceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990

Conference

Conference8th National Conference on Artificial Intelligence, AAAI 1990
Country/TerritoryUnited States
CityBoston
Period29/07/903/08/90

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Fingerprint

Dive into the research topics of 'Probabilistic Semantics for Cost Based Abduction'. Together they form a unique fingerprint.

Cite this