HAIL: Hybrid Abductive-Inductive Learning
File(s)DTR03-6.pdf (1.14 MB)
Published version
Author(s)
Ray, Oliver
Type
Report
Abstract
The learning system Progol5 and the inference method of Bottom Generalisation are firmly established within Inductive Logic Programming (ILP). But despite their success, these approaches are known to be incomplete, and are restricted to finding hypotheses within the semantics of Plotkin's relative subsumption. This paper reveals a previously unsuspected incompleteness of Progol5 with respect to Bottom Generalisation and proposes a new approach that is shown to overcome this particular incompleteness and to further generalise Progol. This new approach is called Hybrid Abductive Inductive Learning (HAIL) because it integrates the ILP principles of Progol5 with Abductive Logic Programming (ALP). A proof procedure is described that, unlike Progol5, is able to hypothesise multiple clauses in response to a single positive example and finds hypotheses outside Plotkin's relative subsumption. A semantics is presented which extends that of Bottom Generalisation and includes the hypotheses constructed by HAIL
Date Issued
2003-01-01
Citation
Departmental Technical Report: 03/6, 2003, pp.1-87
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
87
Journal / Book Title
Departmental Technical Report: 03/6
Copyright Statement
© 2003 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
03/6