Abductive explanation-based learning: A solution to the multiple inconsistent explanation problem

MaRDI QIDQ1189662zbMATH OpenFDO

Authors W. W. Cohen

Publication date 27 September 1992

Published in Machine Learning (Search for Journal in Brave)

zbMATH Keywords

explanation-based learningprobably approximately correct learningtheory revisiontheory specialization

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Review text

Frequently, as an effect of the incompleteness and incorrectness of the available information, domain theories produce multiple explanations for training instances, not all of them are correct. The issue proposes the abductive explanation-based learning (A-EBL) as an attempt to solve the multiple inconsistent explanation problem mainly based on using negative examples and set covering techniques. The EBL/TS and the abductive-EBL algorithms are presented in the second section. A formal treatment of A-EBL and EBL/TS, expressed in terms of theoretical results concerning competence and convergence properties, is developed in the next section. Some experimental results on A-EBL are also reported. It is proved that the A-EBL has convergence properties only logarithmically worse than EBL/TS and that A-EBL is computationally efficient when the domain theory is tractable.

Recommendations

• On computing probabilistic abductive explanations
• The generation of abductive explanations from inconsistent theories
• Generation and selection of abductive explanations for non-omniscient agents
• An epistemic and dynamic approach to abductive reasoning: selecting the best explanation
• Publication:3493287
• Symbolic and Quantitative Approaches to Reasoning with Uncertainty
• Learning in the presence of partial explanations

Cited in

(14)

• Argument based machine learning
• Learning in the presence of partial explanations
• Grammatically biased learning: Learning logic programs using an explicit antecedent description language
• The complexity of theory revision
• Integrating induction and abduction in logic programming
• scientific article; zbMATH DE number 996398 (Why is no real title available?)
• scientific article; zbMATH DE number 4164157 (Why is no real title available?)
• scientific article; zbMATH DE number 4166899 (Why is no real title available?)
• scientific article; zbMATH DE number 4166906 (Why is no real title available?)
• scientific article; zbMATH DE number 4166909 (Why is no real title available?)
• scientific article; zbMATH DE number 53611 (Why is no real title available?)
• scientific article; zbMATH DE number 67782 (Why is no real title available?)
• scientific article; zbMATH DE number 67784 (Why is no real title available?)
• scientific article; zbMATH DE number 1568687 (Why is no real title available?)

This page was built for publication: Abductive explanation-based learning: A solution to the multiple inconsistent explanation problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1189662)