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
pp.285–300
2003
ISBN 978-3-540-00567-4
Abstract

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.

Notes

http://www.springer.com/978-3-540-00567-4

BibTEX file for the publication
 

pubs.doc.ic.ac.uk: built & maintained by Ashok Argent-Katwala.