Journal article
Learning logic programs by explaining their failures
- Abstract:
-
Scientists form hypotheses and experimentally test them. If a hypothesis fails (is refuted), scientists try to explain the failure to eliminate other hypotheses. The more precise the failure analysis the more hypotheses can be eliminated. Thus inspired, we introduce failure explanation techniques for inductive logic programming. Given a hypothesis represented as a logic program, we test it on examples. If a hypothesis fails, we explain the failure in terms of failing sub-programs. In case a positive example fails, we identify failing sub-programs at the granularity of literals. We introduce a failure explanation algorithm based on analysing branches of SLD-trees. We integrate a meta-interpreter based implementation of this algorithm with the test-stage of the POPPER ILP system. We show that fine-grained failure analysis allows for learning fine-grained constraints on the hypothesis space. Our experimental results show that explaining failures can drastically reduce hypothesis space exploration and learning times.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Version of record, pdf, 1.8MB, Terms of use)
-
- Publisher copy:
- 10.1007/s10994-023-06358-1
Authors
- Publisher:
- Springer
- Journal:
- Machine Learning More from this journal
- Volume:
- 112
- Issue:
- 10
- Pages:
- 3917-3943
- Publication date:
- 2023-08-07
- Acceptance date:
- 2023-06-14
- DOI:
- EISSN:
-
1573-0565
- ISSN:
-
0885-6125
- Language:
-
English
- Keywords:
- Pubs id:
-
1511541
- Local pid:
-
pubs:1511541
- Deposit date:
-
2024-05-13
- ARK identifier:
Terms of use
- Copyright holder:
- Morel et al.
- Copyright date:
- 2023
- Rights statement:
- Copyright © 2023, The Author(s). This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
- Licence:
- CC Attribution (CC BY)
If you are the owner of this record, you can report an update to it here: Report update to this record