Evolutionary concept learning in first order logic: an overview

  • Authors:
  • Federico Divina

  • Affiliations:
  • Computational Linguistics and AI Section Tilburg University, Tilburg, The Netherlands

  • Venue:
  • AI Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an overview of evolutionary approaches to Inductive Logic Programming (ILP). After a short description of the two popular ILP systems FOIL and Progol, we focus on methods based on evolutionary algorithms (EAs). Six systems are described and compared by means of the following aspects: search strategy, representation, hypothesis evaluation, search operators and biases adopted for limiting the hypothesis space. We discuss possible advantages and drawbacks related to the specific features of the systems along these aspects. Issues concerning the relative performance and efficiency of the systems are addressed.