Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3449726.3459509acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

A NEAT-based multiclass classification method with class binarization

Published: 08 July 2021 Publication History

Abstract

Multiclass classification is a fundamental and challenging task in machine learning. Class binarization is a popular method to achieve multiclass classification by converting multiclass classification to multiple binary classifications. NeuroEvolution, such as NeuroEvolution of Augmenting Topologies (NEAT), is broadly used to generate Artificial Neural Networks by applying evolutionary algorithms. In this paper, we propose a new method, ECOC-NEAT, which applies Error-Correcting Output Codes (ECOC) to improve the multiclass classification of NEAT. The experimental results illustrate that ECOC-NEAT with a considerable number of binary classifiers is highly likely to perform well. ECOC-NEAT also shows significant benefits in a flexible number of binary classifiers and strong robustness against errors.

References

[1]
Erin L Allwein, Robert E Schapire, and Yoram Singer. 2000. Reducing multiclass to binary: A unifying approach for margin classifiers. Journal of machine learning research 1, Dec (2000), 113--141.
[2]
Thomas G Dietterich and Ghulum Bakiri. 1994. Solving multiclass learning problems via error-correcting output codes. Journal of artificial intelligence research 2 (1994), 263--286.
[3]
Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. (2017). http://archive.ics.uci.edu/ml
[4]
Tyler McDonnell, Sari Andoni, Elmira Bonab, Sheila Cheng, Jun-Hwan Choi, Jimmie Goode, Keith Moore, Gavin Sellers, and Jacob Schrum. 2018. Divide and conquer: neuroevolution for multiclass classification. In Proceedings of the Genetic and Evolutionary Computation Conference. 474--481.
[5]
F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay. 2011. Scikit-learn: Machine Learning in Python. Journal of Machine Learning Research 12 (2011), 2825--2830.
[6]
Kenneth O Stanley and Risto Miikkulainen. 2002. Evolving neural networks through augmenting topologies. Evolutionary computation 10, 2 (2002), 99--127.

Cited By

View all
  • (2024)Tensorized NeuroEvolution of Augmenting Topologies for GPU AccelerationProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654210(1156-1164)Online publication date: 14-Jul-2024
  • (2022)Class binarization to neuroevolution for multiclass classificationNeural Computing and Applications10.1007/s00521-022-07525-634:22(19845-19862)Online publication date: 1-Nov-2022
  • (2021)Speed and Quality of Optimization Algorithms2021 2nd International Conference on Electronics, Communications and Information Technology (CECIT)10.1109/CECIT53797.2021.00204(1155-1160)Online publication date: Dec-2021

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference Companion
July 2021
2047 pages
ISBN:9781450383516
DOI:10.1145/3449726
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: 08 July 2021

Check for updates

Author Tags

  1. NEAT
  2. binary classification
  3. class binarization
  4. error correcting output codes
  5. multiclass classification
  6. one-vs-all
  7. one-vs-one

Qualifiers

  • Poster

Conference

GECCO '21
Sponsor:

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)1
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Tensorized NeuroEvolution of Augmenting Topologies for GPU AccelerationProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654210(1156-1164)Online publication date: 14-Jul-2024
  • (2022)Class binarization to neuroevolution for multiclass classificationNeural Computing and Applications10.1007/s00521-022-07525-634:22(19845-19862)Online publication date: 1-Nov-2022
  • (2021)Speed and Quality of Optimization Algorithms2021 2nd International Conference on Electronics, Communications and Information Technology (CECIT)10.1109/CECIT53797.2021.00204(1155-1160)Online publication date: Dec-2021

View Options

Get Access

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