Computing Publications

Publications Home » A genetic algorithms approach to ILP

A genetic algorithms approach to ILP

Alireza Tamaddoni Nezhad, Stephen Muggleton

Conference or Workshop Paper
12th International Conference on Inductive Logic Programming
ISBN 978-3-540-00567-4

In a previous paper we introduced a framework for combining Genetic Algorithms with ILP which included a novel representation for clauses and relevant operators. In this paper we complete the proposed framework by introducing a fast evaluation mechanism. In this evaluation mechanism individuals can be evaluated at genotype level (i.e. bit-strings) without mapping them into corresponding clauses. This is intended to replace the complex task of evaluating clauses (which usually needs repeated theorem proving) with simple bitwise operations. In this paper we also provide an experimental evaluation of the proposed framework. The results suggest that this framework could lead to significantly increased efficiency in problems involving complex target theories.


BibTEX file for the publication built & maintained by Ashok Argent-Katwala.