Efficient Feature Selection Using Weighted Superposition Attraction Optimization Algorithm

被引:26
|
作者
Ganesh, Narayanan [1 ]
Shankar, Rajendran [2 ]
Cep, Robert [3 ]
Chakraborty, Shankar [4 ]
Kalita, Kanak [5 ]
机构
[1] Vellore Inst Technol, Sch Comp Sci & Engn, Chennai 600127, India
[2] Koneru Lakshmaiah Educ Fdn, Dept Comp Sci & Engn, Vaddeswaram 522302, India
[3] VSB Tech Univ Ostrava, Fac Mech Engn, Dept Machining Assembly & Engn Metrol, 17 Listopadu 2172 15, Ostrava 70800, Czech Republic
[4] Jadavpur Univ, Dept Prod Engn, Kolkata 700030, India
[5] Vel Tech Rangarajan Dr Sagunthala R&D Inst Sci & T, Dept Mech Engn, Avadi 600062, India
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 05期
关键词
optimization; metaheuristics; feature engineering; classification; WSA; KNN; SWARM INTELLIGENCE ALGORITHM; SYMBIOTIC ORGANISMS SEARCH; RAY FORAGING OPTIMIZATION; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; INFORMATION; WSA;
D O I
10.3390/app13053223
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
As the volume of data generated by information systems continues to increase, machine learning (ML) techniques have become essential for the extraction of meaningful insights. However, the sheer volume of data often causes these techniques to become sluggish. To overcome this, feature selection is a vital step in the pre-processing of data. In this paper, we introduce a novel K-nearest neighborhood (KNN)-based wrapper system for feature selection that leverages the iterative improvement ability of the weighted superposition attraction (WSA). We evaluate the performance of WSA against seven well-known metaheuristic algorithms, i.e., differential evolution (DE), genetic algorithm (GA), particle swarm optimization (PSO), flower pollination algorithm (FPA), symbiotic organisms search (SOS), marine predators' algorithm (MPA) and manta ray foraging optimization (MRFO). Our extensive numerical experiments demonstrate that WSA is highly effective for feature selection, achieving a decrease of up to 99% in the number of features for large datasets without sacrificing classification accuracy. In fact, WSA-KNN outperforms traditional ML methods by about 18% and ensemble ML algorithms by 9%. Moreover, WSA-KNN achieves comparable or slightly better solutions when compared with neural networks hybridized with metaheuristics. These findings highlight the importance and potential of WSA for feature selection in modern-day data processing systems.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Weighted superposition attraction algorithm for combinatorial optimization
    Baykasoglu, Adil
    Senol, Mumin Emre
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 138
  • [2] Weighted superposition attraction algorithm for binary optimization problems
    Adil Baykasoğlu
    Fehmi Burcin Ozsoydan
    M. Emre Senol
    [J]. Operational Research, 2020, 20 : 2555 - 2581
  • [3] Weighted superposition attraction algorithm for binary optimization problems
    Baykasoglu, Adil
    Ozsoydan, Fehmi Burcin
    Senol, M. Emre
    [J]. OPERATIONAL RESEARCH, 2020, 20 (04) : 2555 - 2581
  • [4] Enhanced superposition determination for weighted superposition attraction algorithm
    Baykasoglu, Adil
    Akpinar, Sener
    [J]. SOFT COMPUTING, 2020, 24 (19) : 15015 - 15040
  • [5] Enhanced superposition determination for weighted superposition attraction algorithm
    Adil Baykasoğlu
    Şener Akpinar
    [J]. Soft Computing, 2020, 24 : 15015 - 15040
  • [6] Dynamic optimization in binary search spaces via weighted superposition attraction algorithm
    Baykasoglu, Adil
    Ozsoydan, Fehmi Burcin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 96 : 157 - 174
  • [7] Optimal design of truss structures using weighted superposition attraction algorithm
    Baykasoğlu Adil
    Baykasoğlu Cengiz
    [J]. Engineering with Computers, 2020, 36 : 965 - 979
  • [8] Optimal design of truss structures using weighted superposition attraction algorithm
    Baykasoglu, Adil
    Baykasoglu, Cengiz
    [J]. ENGINEERING WITH COMPUTERS, 2020, 36 (03) : 965 - 979
  • [9] An Efficient Feature Selection Using Ant Colony Optimization Algorithm
    Kabir, Md. Monirul
    Shahjahan, Md.
    Murase, Kazuyuki
    [J]. NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2009, 5864 : 242 - +
  • [10] Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 1: Unconstrained optimization
    Baykasoglu, Adil
    Akpinar, Sener
    [J]. APPLIED SOFT COMPUTING, 2017, 56 : 520 - 540