A parallel genetic programming algorithm for classification

  • Authors:
  • Alberto Cano;Amelia Zafra;Sebastián Ventura

  • Affiliations:
  • Department of Computing and Numerical Analysis, University of Córdoba, Córdoba, Spain;Department of Computing and Numerical Analysis, University of Córdoba, Córdoba, Spain;Department of Computing and Numerical Analysis, University of Córdoba, Córdoba, Spain

  • Venue:
  • HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a Grammar Guided Genetic Programmingbased method for the learning of rule-based classification systems is proposed. The method learns disjunctive normal form rules generated by means of a context-free grammar. The individual constitutes a rule based decision list that represents the full classifier. To overcome the problem of computational time of this system, it parallelizes the evaluation phase reducing significantly the computation time. Moreover, different operator genetics are designed to maintain the diversity of the population and get a compact set of rules. The results obtained have been validated by the use of non-parametric statistical tests, showing a good performance in terms of accuracy and interpretability.