skip to main content
10.1145/3533050.3533054acmotherconferencesArticle/Chapter ViewAbstractPublication PagesismsiConference Proceedingsconference-collections
research-article

Evolutionary Algorithm for Solving Supervised Classification Problems: An Experimental Study

Published: 24 June 2022 Publication History

Abstract

Evolutionary Algorithms (EAs) are population-based, stochastic search algorithms that mimic natural evolution. Over the years, EAs have been successfully applied to many classification problems. In this paper, we propose to demonstrate the performance of an improved evolutionary algorithm for synthesizing classifiers in supervised data scenarios. This approach generates an arithmetic expression DAG (Directed Acyclic Graph) for each training class in order to adjust each test class to one of them. We compare our approach with well-known machine learning methods, such as SVM and KNN. The performance of the improved algorithm for evolving classifiers is competitive with respect to the solution quality.

References

[1]
Kumar A., Sinha N., and Bhardwaj A.2020. A novel fitness function in genetic programming for medical data classification. Journal of Biomedical Informatics(2020).
[2]
Qurrat Ul Ain, Harith Al-Sahaf, Bing Xue, and Mengjie Zhang. 2020. A Genetic Programming Approach to Feature Construction for Ensemble Learning in Skin Cancer Detection. In Proceedings of the 2020 Genetic and Evolutionary Computation Conference (Cancún, Mexico) (GECCO ’20). ACM, New York, NY, USA, 1186–1194.
[3]
Spencer B. Al-Obeidat F., Belacel N.2019. Combining Machine Learning and Metaheuristics Algorithms for Classification Method PROAFTN. Enhanced Living Environments(2019).
[4]
Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http://archive.ics.uci.edu/ml
[5]
Emmanuel Dufourq and Nelishia Pillay. 2014. Hybridizing evolutionary algorithms for creating classifier ensembles. In 2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014). 84–90.
[6]
Naredo E., Trujillo L, Legrand P, Silva S, and Munoz L. 2017. Evolving genetic programming classifiers with novelty search. Information Sciences(2017).
[7]
Bell J.2020. Machine Learning. Hands-on for Developpers and Technical Professionals. Wiley.
[8]
Ma J. and Gao X.2020. A filter-based feature construction and feature selection approach for classification using Genetic Programming. Knowledge-Based Systems(2020).
[9]
Ahvanooey M., Li Q., Wu M., and Wang S.2019. A Survey of Genetic Programming and Its Applications. KSII Transactions On Internet And Information Systems (2019).
[10]
Wlodarczak P.2020. Machine Learning and Its Applications. CRC Press.
[11]
Rajest S. Santoso L., Singh B., Regin R., and Kadhim K.2020. A Genetic Programming Approach to Binary Classification Problem. EAI Endorsed Transactions on Energy Web(2020).
[12]
Uday Shankar Shanthamallu, Andreas Spanias, Cihan Tepedelenlioglu, and Mike Stanley. 2017. A brief survey of machine learning methods and their sensor and IoT applications. In 2017 8th International Conference on Information, Intelligence, Systems Applications (IISA). 1–8.
[13]
Fu W., Xue B., Gao X., and Zhang M.2020. Output-based transfer learning in genetic programming for document classification. Knowledge-Based Systems(2020).
[14]
La Cava W., Silva S., Danai K., Spector L., Vanneschi L., and Moore J.2018. Multidimensional genetic programming for multiclass classification. Swarm and Evolutionary Computation(2018).

Cited By

View all

Index Terms

  1. Evolutionary Algorithm for Solving Supervised Classification Problems: An Experimental Study
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Other conferences
          ISMSI '22: Proceedings of the 2022 6th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence
          April 2022
          117 pages
          ISBN:9781450396288
          DOI:10.1145/3533050
          Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 24 June 2022

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. evolutionary algorithms
          2. genetic programming
          3. supervised classification

          Qualifiers

          • Research-article
          • Research
          • Refereed limited

          Conference

          ISMSI 2022

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

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

          Other Metrics

          Citations

          Cited By

          View all

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format.

          HTML Format

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media