Improving induction decision trees with parallel genetic programming

  • Authors:
  • Gianluigi Folino;Clara Pizzuti;Giandomenico Spezzano

  • Affiliations:
  • ISI, CNR, Rende, CS, Italy;ISI, CNR, Rende, CS, Italy;ISI, CNR, Rende, CS, Italy

  • Venue:
  • EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A parallel genetic programming approach to induce decision trees in large data sets is presented. A population of trees is evolved by employing the genetic operators and every individual is evaluated by using a fitness function based on the J-measure. The method is able to deal with large data sets since it uses a parallel implementation of genetic programming through the grid model. Experiments on data sets from the UCI machine learning repository show better results with respect to C5. Furthermore, performance results show a nearly linear speedup.