A genetic algorithms approach to ILP

  • Authors:
  • Alireza Tamaddoni-Nezhad;Stephen Muggleton

  • Affiliations:
  • Department of Computing, Imperial College, London, UK;Department of Computing, Imperial College, London, UK

  • Venue:
  • ILP'02 Proceedings of the 12th international conference on Inductive logic programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.