Coevolutionary multi-population genetic programming for data classification

  • Authors:
  • Douglas Adriano Augusto;Helio José Corrêa Barbosa;Nelson Francisco Favilla Ebecken

  • Affiliations:
  • LNCC/MCT, Petrópolis, RJ, Brazil;LNCC/MCT & DCC/UFJF, Petrópolis, RJ, Brazil;COPPE/UFRJ, Rio de Janeiro, RJ, Brazil

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents a new evolutionary ensemble method for data classification, which is inspired by the concepts of bagging and boosting, and aims at combining their good features while avoiding their weaknesses. The approach is based on a distributed multiple-population genetic programming (GP) algorithm which exploits the technique of coevolution at two levels. On the inter-population level the populations cooperate in a semi-isolated fashion, whereas on the intra-population level the candidate classifiers coevolve competitively with the training data samples. The final classifier is a voting committee composed by the best members of all the populations. The experiments performed in a varying number of populations show that our approach outperforms both bagging and boosting for a number of benchmark problems.