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

A chaotic parallel antlion optimization algorithm for feature selection

Authors Info & Claims
Published:19 July 2022Publication History

ABSTRACT

Feature selection is an important part of data preprocessing. There are currently three types of feature selection, namely filter, wrapper, and embedded feature selection methods. The latter is a combination of the former two. However, when the feature dimension is high and the amount of data is large, the filter method may not be able to extract a better subset, ignoring the interaction between the features, and the embedded algorithm has requirements for the learning model. Currently, wrapper algorithms face the problem of high computational overhead. The Spark platform based on in-memory computing has advantages in handling iterative tasks. Therefore, this paper proposes a chaotic parallel antlion optimization algorithm for feature selection (QPSALO) based on Spark, and conducts experimental comparisons on seven datasets. The results show that the QPSALO algorithm can improve the quality of candidate feature subsets while speeding up the execution.

References

  1. Zhen Cao and Clark Verbrugge. 2013. Mixed Model Universal Software Thread-Level Speculation. In 2013 42nd International Conference on Parallel Processing. 651--660. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. E. Emary and Hossam M. Zawbaa. 2019. Feature selection via Lèvy Antlion optimization. Pattern Analysis and Applications 22, 3 (2019), 857--876. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Fred Glover. 1986. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research 13, 5 (1986), 533--549. Applications of Integer Programming. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Seyedali Mirjalili. 2015. The Ant Lion Optimizer. Advances in engineering software 83(1 2015), 80--98.Google ScholarGoogle Scholar
  5. Chandan Kumar Shiva and V. Mukherjee. 2015. A novel quasioppositional harmony search algorithm for automatic generation control of power system. Applied Soft Computing 35 (2015), 749--765. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Alaa Tharwat and Aboul Ella Hassanien. 2018. Chaotic antlion algorithm for parameter optimization of support vector machine. Appl. Intell. 48, 3 (2018), 670--686. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Wang Yadong, Shi Quan, Song Mingchang, and Song Weixing. 2019. Quasi-oppositional Multiobjective Antlion Optimizer Based on Differential Evolution. Journal of Physics: Conference Series 1267, 1 (jul 2019), 012010. Google ScholarGoogle ScholarCross RefCross Ref
  8. Dixiong Yang, Zhenjun Liu, and Ping Yi. 2017. Computational efficiency of accelerated particle swarm optimization combined with different chaotic maps for global optimization. Neural Computing and Applications 28, 1 (2017), 1245--1264. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A chaotic parallel antlion optimization algorithm for feature selection

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion
        July 2022
        2395 pages
        ISBN:9781450392686
        DOI:10.1145/3520304

        Copyright © 2022 Owner/Author

        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.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 19 July 2022

        Check for updates

        Qualifiers

        • poster

        Acceptance Rates

        Overall Acceptance Rate1,669of4,410submissions,38%

        Upcoming Conference

        GECCO '24
        Genetic and Evolutionary Computation Conference
        July 14 - 18, 2024
        Melbourne , VIC , Australia
      • Article Metrics

        • Downloads (Last 12 months)9
        • Downloads (Last 6 weeks)2

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader