GEP-Induced Expression Trees as Weak Classifiers

  • Authors:
  • Joanna Jedrzejowicz;Piotr Jedrzejowicz

  • Affiliations:
  • Institute of Computer Science, Gdańsk University, Gdańsk, Poland 80-952;Department of Information Systems, Gdynia Maritime University, Gdynia, Poland 81-225

  • Venue:
  • ICDM '08 Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper proposes applying Gene Expression Programming (GEP) to induce expression trees used subsequently as weak classifiers. Two techniques of constructing ensemble classifiers from weak classifiers are investigated in the paper. The working hypothesis of the paper can be stated as follows: given a set of classifiers generated through applying gene expression programming method and using some variants of boosting technique, one can construct the ensemble producing effectively high quality classification results. A detailed description of the proposed GEP implementation generating classifiers in the form of expression trees is followed by the report on AdaBoost and boosting algorithms used to construct an ensemble classifier. To validate the approach computational experiment involving several benchmark datasets has been carried out. Experiment results show that using GEP-induced expression trees as weak classifiers allows for construction of a high quality ensemble classifier outperforming, in terms of classification accuracy, many other recently published solutions.