A genetic algorithm-based ILP incremental system

Inductive learning has been employed successfully in various domains, however the inductive logic programming (ILP) systems focused on non-incremental learning tasks where independent sets of data are provided incoherently. In this paper, we propose a new genetic algorithm-based ILP system, called GAILP, for incremental learning. GAILP is a covering algorithm which extracts hypotheses/rules from a collection of examples in a reliable way. It employs a genetic algorithm technique to discover various aspects of the potential combinations. GAILP induces every possible rule for the given combination and selects the most generic ones among them. It also eliminates rules which might become obsolete by the existence of more generic rules. Unlike other ILP systems, GAILP batches all given examples and background knowledge, then it groups the examples and prioritizes the induction process. This prioritization needs to be done to preserve dependency and to revise theory. The paper introduces GAILP's fundamentals mechanisms and demonstrates its algorithms with a running example.

[1]  J. R. Quinlan.  Learning Logical Definitions from Relations , 1990 .

[2]  Moataz A. Ahmed,et al.  Knowledge acquisition in model driven development transformations: An inductive logic programming approach , 2014, TENCON 2014 - 2014 IEEE Region 10 Conference.

[3]  Kiyoko F. Aoki-Kinoshita,et al.  Knowledge discovery for pancreatic cancer using inductive logic programming. , 2014, IET systems biology.

[4]  Vipin Kumar,et al.  Algorithms for Constraint-Satisfaction Problems: A Survey , 1992, AI Mag..

[5]  Stephen Muggleton,et al.  QG/GA: A Stochastic Search for Progol , 2006, ILP.

[6]  Stephen Muggleton,et al.  Inverse entailment and progol , 1995, New Generation Computing.

[7]  Stephen Muggleton,et al.  Efficient Induction of Logic Programs , 1990, ALT.

[8]  Tom M. Mitchell,et al.  Generalization as Search , 2002 .

[9]  Haim J. Wolfson,et al.  DockStar: a novel ILP-based integrative method for structural modeling of multimolecular protein complexes , 2015, Bioinform..

[10]  Dániel Varró,et al.  Model transformation by example using inductive logic programming , 2008, Software & Systems Modeling.

[11]  Stephen Muggleton,et al.  Inductive Logic Programming , 2011, Lecture Notes in Computer Science.

[12]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[13]  Ivan Bratko,et al.  Applications of inductive logic programming , 1995, CACM.

[14]  Luc De Raedt,et al.  Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..

[16]  Hayato Ohwada,et al.  Extracting time-oriented relationships of nutrients to losing body fat mass using inductive logic programming , 2016, 2016 IEEE 15th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC).

[17]  Peter Lucas,et al.  Mining Hierarchical Pathology Data Using Inductive Logic Programming , 2015, AIME.

[18]  Nada Lavrac.  Inductive Logic Programming , 1997, Lecture Notes in Computer Science.

[19]  Stephen Muggleton,et al.  Application of abductive ILP to learning metabolic network inhibition from temporal data , 2006, Machine Learning.