Genetic Inductive Logic Programming

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 = "ae@amundtveit.info",

keywords = "genetic algorithms, genetic programming, inductive logic programming, ILP",

broken = "http://amundtveit.info/publications/1997/MScThesisAbstract.php",

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 = "Try amundtveit.com? Related work: broken 2018 http://amundtveit.info/publications/1997/MScThesisAbstract.php#CitedBy",