Scaling Up Inductive Logic Programming: An Evolutionary Wrapper Approach

被引:0
|
作者
Philip G.K. Reiser
Patricia J. Riddle
机构
[1] University of Auckland,Department of Computer Science
来源
Applied Intelligence | 2001年 / 15卷
关键词
evolutionary algorithms; inductive logic programming; sampling; machine learning;
D O I
暂无
中图分类号
学科分类号
摘要
Inductive logic programming (ILP) algorithms are classification algorithms that construct classifiers represented as logic programs. ILP algorithms have a number of attractive features, notably the ability to make use of declarative background (user-supplied) knowledge. However, ILP algorithms deal poorly with large data sets (>104 examples) and their widespread use of the greedy set-covering algorithm renders them susceptible to local maxima in the space of logic programs.
引用
收藏
页码:181 / 197
页数:16
相关论文
共 50 条
  • [21] Inductive equivalence in clausal logic and nonmonotonic logic programming
    Sakama, Chiaki
    Inoue, Katsumi
    MACHINE LEARNING, 2011, 83 (01) : 1 - 29
  • [22] Inductive logic programming by instance patterns
    Liu, Chongbing
    Pontelli, Enrico
    PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES, 2007, 4354 : 230 - +
  • [23] Inductive equivalence in clausal logic and nonmonotonic logic programming
    Chiaki Sakama
    Katsumi Inoue
    Machine Learning, 2011, 83 : 1 - 29
  • [24] Mathematical applications of inductive logic programming
    Simon Colton
    Stephen Muggleton
    Machine Learning, 2006, 64 : 25 - 64
  • [25] A history of Probabilistic Inductive Logic Programming
    Riguzzi, Fabrizio
    Bellodi, Elena
    Zese, Riccardo
    FRONTIERS IN ROBOTICS AND AI, 2014,
  • [26] Generating contrastive explanations for inductive logic programming based on a near miss approach
    Rabold, Johannes
    Siebers, Michael
    Schmid, Ute
    MACHINE LEARNING, 2022, 111 (05) : 1799 - 1820
  • [27] Ontology Population from the Web: an Inductive Logic Programming-Based Approach
    Lima, Rinaldo
    Oliveira, Hilario
    Freitas, Fred
    Espinasse, Bernard
    2014 11TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS (ITNG), 2014, : 473 - 478
  • [28] Generating contrastive explanations for inductive logic programming based on a near miss approach
    Johannes Rabold
    Michael Siebers
    Ute Schmid
    Machine Learning, 2022, 111 : 1799 - 1820
  • [29] Advantages of decision lists and implicit negatives in Inductive Logic Programming
    Mary Elaine Califf
    Raymond J. Mooney
    New Generation Computing, 1998, 16 : 263 - 281
  • [30] On the necessity of special mechanisms for handling types in inductive logic programming
    Sasaki, Y
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (10) : 1401 - 1408