Journal article icon

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

Publisher copy:
10.1007/s10994-023-06358-1

Authors

More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author


Engineering and Physical Sciences Research Council More from this funder


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


Views and Downloads

Views and downloads will return soon






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP