Evolutionary concept learning in first order logic: an overview
Federico Divina · 2006
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 al-gorithms (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 fea-tures of the systems along these aspects. Issues concerning the relative performance and efficiency of the systems are addressed. 1