The use of design descriptions in automated diagnosis
Artificial Intelligence - Special volume on qualitative reasoning about physical systems
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
The complexity of model-preference default theories
Proceedings of the 2nd international workshop on Non-monotonic reasoning
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Probabilistic Semantics for Cost-Based Abduction
Probabilistic Semantics for Cost-Based Abduction
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Neural Networks - 2005 Special issue: IJCNN 2005
Probabilistic temporal networks: A unified framework for reasoning with time and uncertainty
International Journal of Approximate Reasoning
Combination retrieval for creating knowledge from sparse document-collection
Knowledge-Based Systems
UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
Relevant explanations: allowing disjunctive assignments
UAI'93 Proceedings of the Ninth international conference on Uncertainty in artificial intelligence
An efficient approach for finding the MPE in belief networks
UAI'93 Proceedings of the Ninth international conference on Uncertainty in artificial intelligence
Representing Bayesian networks within probabilistic horn abduction
UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
On the generation of alternative explanations with implications for belief revision
UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
Algorithms for irrelevance-based partial MAPs
UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
Explaining genetic knock-out effects using cost-based abduction
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Abductive reasoning for continual dialogue understanding
ESSLLI'10 Proceedings of the 2010 international conference on New Directions in Logic, Language and Computation
Context Hypothesization Using Probabilistic Knowledge
Fundamenta Informaticae
Discriminative learning of first-order weighted abduction from partial discourse explanations
CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I
| Hi-index | 0.01 |
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.