Learning Classification Programs: The Genetic Algorithm Approach

  • Authors:
  • A. Giordana;G. Lo Bello

  • Affiliations:
  • (Correspd.) Dipartimento di Informatica, Università di Torino, Torino, Italy. giordana@di.unito.it;(Correspd.) Dipartimento di Informatica, Università di Torino, Torino, Italy. lobello@di.unito.it

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic Algorithms have been proposed by many authors for Machine Learning tasks. In fact, they are appealing for several different reasons, such as the flexibility, the great exploration power, and the possibility of exploiting parallel processing. Nevertheless, it is still controversial whether the genetic approach can really provide effective solutions to learning tasks, in comparison to other algorithms based on classical search strategies. In this paper we try to clarify this point and we overview the work done with respect to the task of learning classification programs from examples. The state of the art emerging from our analysis suggests that the genetic approach can be a valuable alternative to classical approaches, even if further investigation is necessary in order to come to a final conclusion.