Rotation Forest with GEP-Induced Expression Trees

  • Joanna Jędrzejowicz
  • Piotr Jędrzejowicz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6682)

Abstract

In this paper we propose integrating two techniques used in the field of the supervised machine learning. They include rotation forest and gene expression programming. The idea is to build a rotation forest based classifier ensembles using independently induced expression trees. To induce expression trees we apply gene expression programming. The paper includes an overview of the proposed approach. To evaluate the approach computational experiment has been carried out. Its results confirm high quality of the proposed ensemble classifiers integrating rotation forest with gene expression programming.

Keywords

gene expression programming rotation forest algorithm ensemble classifiers 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Asuncion, A., Newman, D.J.: UCI Machine Learning Repository. School of Information and Computer Science. University of California, Berkeley(2007), http://www.ics.uci.edu/~mlearn/MLRepository.html
  2. 2.
    Breiman, L.: Bagging Predictors. Machine Learning 24, 123–140 (1996)MATHGoogle Scholar
  3. 3.
    Breiman, L.: Random Forests. Machine Learning 45, 5–32 (2001)CrossRefMATHGoogle Scholar
  4. 4.
    Ferreira, C.: Gene Expression Programming: a New Adaptive Algorithm for Solving Problems. Complex Systems 13(2), 87–129 (2001)MathSciNetMATHGoogle Scholar
  5. 5.
    Freund, Y., Schapire, R.: A decision theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 55(1), 119–139 (1997)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Jędrzejowicz, J., Jędrzejowicz, P.: GEP-induced expression trees as weak classifiers. In: Perner, P. (ed.) ICDM 2008. LNCS (LNAI), vol. 5077, pp. 129–141. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Jędrzejowicz, J., Jędrzejowicz, P.: A Family of GEP-Induced Ensemble Classifiers. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS, vol. 5796, pp. 641–652. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Jędrzejowicz, J., Jędrzejowicz, P.: Cellular GEP-Induced Classifiers. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ICCCI 2010. LNCS, vol. 6421, pp. 343–352. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Kuncheva, L.I., Rodríguez, J.J.: An Experimental Study on Rotation Forest Ensembles. In: Haindl, M., Kittler, J., Roli, F. (eds.) MCS 2007. LNCS, vol. 4472, pp. 459–468. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Rodrigeuz, J.J., Kuncheva, I., Alonso, C.J.: Rotation forest: A new classifier ensemble method. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(10), 1619–1630 (2006)CrossRefGoogle Scholar
  11. 11.
    Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Joanna Jędrzejowicz
    • 1
  • Piotr Jędrzejowicz
    • 2
  1. 1.Institute of InformaticsGdańsk UniversityGdańskPoland
  2. 2.Department of Information SystemsGdynia Maritime UniversityGdyniaPoland

Personalised recommendations