Inductive logic programming at 30

被引:25
|
作者
Cropper, Andrew [1 ]
Dumancic, Sebastijan [2 ]
Evans, Richard [3 ]
Muggleton, Stephen H. [3 ]
机构
[1] Univ Oxford, Oxford, England
[2] Katholieke Univ Leuven, Leuven, Belgium
[3] Imperial Coll London, London, England
基金
英国工程与自然科学研究理事会;
关键词
Inductive logic programming; Relational learning; Program synthesis; Program induction; PREDICATE INVENTION; DEFINITIONS; GENERATION; DISCOVERY;
D O I
10.1007/s10994-021-06089-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Inductive logic programming (ILP) is a form of logic-based machine learning. The goal is to induce a hypothesis (a logic program) that generalises given training examples and background knowledge. As ILP turns 30, we review the last decade of research. We focus on (i) new meta-level search methods, (ii) techniques for learning recursive programs, (iii) new approaches for predicate invention, and (iv) the use of different technologies. We conclude by discussing current limitations of ILP and directions for future research.
引用
收藏
页码:147 / 172
页数:26
相关论文
共 50 条
  • [1] Inductive logic programming at 30
    Andrew Cropper
    Sebastijan Dumančić
    Richard Evans
    Stephen H. Muggleton
    [J]. Machine Learning, 2022, 111 : 147 - 172
  • [2] Inductive Logic Programming At 30: A New Introduction
    Cropper, Andrew
    Dumancic, Sebastijan
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2022, 74 : 765 - 850
  • [3] Turning 30: New Ideas in Inductive Logic Programming
    Cropper, Andrew
    Dumancic, Sebastijan
    Muggleton, Stephen H.
    [J]. PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 4833 - 4839
  • [4] INDUCTIVE LOGIC PROGRAMMING
    MUGGLETON, S
    [J]. NEW GENERATION COMPUTING, 1990, 8 (04) : 295 - 318
  • [5] Inductive Logic Programming in Clementine
    Brewer, Sam
    Khabaza, Tom
    [J]. LECTURE NOTES IN COMPUTER SCIENCE <D>, 2000, 1910 : 337 - 344
  • [6] Possibilistic inductive logic programming
    Serrurier, M
    Prade, H
    [J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2005, 3571 : 675 - 686
  • [7] Anytime Inductive Logic Programming
    Lindgren, T
    [J]. COMPUTERS AND THEIR APPLICATIONS, 2000, : 439 - 442
  • [8] APPROACHES TO INDUCTIVE LOGIC PROGRAMMING
    BRAZDIL, PB
    [J]. LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 617 : 139 - 160
  • [9] Phonotactics in inductive logic programming
    Nerbonne, J
    Konstantopoulos, S
    [J]. INTELLIGENT INFORMATION PROCESSING AND WEB MINING, 2004, : 493 - 502
  • [10] A Survey on Inductive Logic Programming
    Dai, Wangzhou
    Zhou, Zhihua
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (01): : 138 - 154