Genetic Inductive Logic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4340

  author =       "Amund Tveit",
  title =        "Genetic Inductive Logic Programming",
  school =       "Norwegian University of Science and Technology",
  year =         "1997",
  type =         "MSc Thesis",
  address =      "IDI/NTNU, N-7491 Trondheim, Norway",
  email =        "",
  keywords =     "genetic algorithms, genetic programming, inductive
                 logic programming, ILP",
  URL =          "",
  size =         "179KB",
  abstract =     "The most used method of finding logical rules from
                 data, inductive logic programming (ILP), has shown
                 successful, but unfortunately not very scalable with
                 increasing problem size. In this report a model for
                 doing induction of logical rules, using the concepts of
                 the potentially more scalable method of genetic
                 algorithm, is suggested.

                 Five strategies of reducing the search space in the
                 representation are suggested: pruning by logical
                 entailment, pruning by integrity constraints, pruning
                 by logic factorisation, pruning by range restriction,
                 and pruning using a heuristic fitness function on the
                 cohesion of literals. The genetic operators suggested
                 are applying these pruning search strategies.

                 The model has yet to be implemented and tried out in an
                 experimental setting.",
  notes =        "Related work:

Genetic Programming entries for Amund Tveit