Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2464576.2464643acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Comparing ensemble learning approaches in genetic programming for classification with unbalanced data

Published: 06 July 2013 Publication History

Abstract

This paper compares three approaches to evolving ensembles in Genetic Programming (GP) for binary classification with unbalanced data. The first uses bagging with sampling, while the other two use Pareto-based multi-objective GP (MOGP) for the trade-off between the two (unequal) classes. In MOGP, two ways are compared to build the ensembles: using the evolved Pareto front alone, and using the whole evolved population of dominated and non-dominated individuals alike. Experiments on several benchmark (binary) unbalanced tasks find that smaller, more diverse ensembles chosen during ensemble selection perform best due to better generalisation, particularly when the combined knowledge of the whole evolved MOGP population forms the ensemble.

References

[1]
Asuncion, A., and Newman, D. UCI Machine Learning Repository, 2007. University of California, Irvine, School of Information and Computer Sciences.
[2]
Bhowan, U., Johnston, M., Zhang, M., and Yao, X. Evolving diverse ensembles using genetic programming for classification with unbalanced data. IEEE Transactions on Evolutionary Computation. (Accepted, April 2012).
[3]
Gagné, C., Sebag, M., Schoenauer, M., and Tomassini, M. Ensemble learning for free with evolutionary algorithms' In Proceedings of Genetic and Evolutionary Computation Conference (2007), ACM Press, pp. 1782--1789.
[4]
Koza, J. R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
[5]
Zitzler, E., Laumanns, M., and Thiele, L. SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. Tech. rep., 2001. TIK-Report 103, Department of Electrical Engineering, Swiss Federal Institute of Technology.

Cited By

View all
  • (2023)A survey of evolutionary algorithms for supervised ensemble learningThe Knowledge Engineering Review10.1017/S026988892300002438Online publication date: 1-Mar-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
July 2013
1798 pages
ISBN:9781450319645
DOI:10.1145/2464576
  • Editor:
  • Christian Blum,
  • General Chair:
  • Enrique Alba
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2013

Check for updates

Author Tags

  1. class imbalance
  2. classification
  3. genetic programming
  4. multi-objective optimisation

Qualifiers

  • Abstract

Conference

GECCO '13
Sponsor:
GECCO '13: Genetic and Evolutionary Computation Conference
July 6 - 10, 2013
Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 11 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)A survey of evolutionary algorithms for supervised ensemble learningThe Knowledge Engineering Review10.1017/S026988892300002438Online publication date: 1-Mar-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media