Coevolution of data samples and classifiers integrated with grammatically-based genetic programming for data classification

  • Authors:
  • Douglas A. Augusto;Helio J.C. Barbosa;Nelson F.F. Ebecken

  • Affiliations:
  • COPPE/UFRJ, Rio de Janeiro, Brazil;LNCC, Petropolis, Brazil;COPPE/UFRJ, Rio de Janeiro, Brazil

  • Venue:
  • Proceedings of the 10th annual conference on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The present work treats the data classification task by means of evolutionary computation techniques using three ingredients: genetic programming, competitive coevolution, and context-free grammar. The robustness and symbolic/interpretative qualities of the genetic programming are employed to construct classification trees via Darwinian evolution. The flexible formal structure of the context-free grammar replaces the standard genetic programming representation and describes a language which encodes trees of varying complexity. Finally, competitive coevolution is used to promote competitions between data samples and classification trees in order to create and sustain an evolutionary arms-race for improved solutions.