Evolutionary concept learning in First Order Logic: An overview

This paper presents an overview of recent systems for 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.

• Type: Journal
• Year: 2006
• Where: AICOM
• Authors: Federico Divina
• Keywords: AICOM 2006, Inductive Logic Programming, Popular Ilp Systems, Systems