Multi-objective feature selection algorithm using Beluga Whale Optimization

被引:0
作者
Esfahani, Kiana Kouhpah [1 ]
Zade, Behnam Mohammad Hasani [1 ]
Mansouri, Najme [1 ]
机构
[1] Shahid Bahonar Univ Kerman, Dept Comp Sci, Kerman, Iran
关键词
Feature selection; Beluga Whale Optimization; Multi-objective optimization; Random forest; PARTICLE SWARM OPTIMIZATION; CLASSIFICATION;
D O I
10.1016/j.chemolab.2024.105295
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The advancement of science and technology has resulted in large datasets with noisy or redundant features that hamper classification. In feature selection, relevant attributes are selected to reduce dimensionality, thereby improving classification accuracy. Multi-objective optimization is crucial in feature selection because it allows simultaneous evaluation of multiple, often conflicting objectives, such as maximizing model accuracy and minimizing the number of features. Traditional single-objective methods might focus solely on accuracy, often leading to models that are complex and computationally expensive. Multi-objective optimization, on the other hand, considers trade-offs between different criteria, identifying a set of optimal solutions (a Pareto front) where no one solution is clearly superior. It is especially useful when analyzing high-dimensional datasets, as it reduces overfitting and enhances model performance by selecting the most informative subset of features. This article introduces and evaluates the performance of the Binary version of Beluga Whale Optimization and the MultiObjective Beluga Whale Optimization (MOBWO) algorithm in the context of feature selection. Features are encoded as binary matrices to denote their presence or absence, making it easier to stratify datasets. MOBWO emulates the exploration and exploitation patterns of Beluga Whale Optimization (BWO) through continuous search space. Optimal classification accuracy and minimum feature subset size are two conflicting objectives. The MOBWO was compared using 12 datasets from the University of California Irvine (UCI) repository with eleven well-known optimization algorithms, such as Genetic Algorithm (GA), Sine Cosine Algorithm (SCA), Bat Optimization Algorithm (BOA), Differential Evolution (DE), Whale Optimization Algorithm (WOA), Nondominated Sorting Genetic Algorithm II (NSGA-II), Multi-Objective Particle Swarm Optimization (MOPSO), Multi-Objective Grey Wolf Optimizer (MOGWO), Multi-Objective Grasshopper Optimization Algorithm (MOGOA), Multi-Objective Non-dominated advanced Butterfly Optimization Algorithm (MONSBOA), and MultiObjective Slime Mould Algorithm (MOSMA). In experiments using Random Forest (RF) as the classifier, different performance metrics were evaluated. The computational results show that the proposed BBWO algorithm achieves an average accuracy rate of 99.06 % across 12 datasets. Additionally, the proposed MOBWO algorithm outperforms existing multi-objective feature selection methods on all 12 datasets based on three metrics: Success Counting (SCC), Inverted Generational Distance (IGD), and Hypervolume indicators (HV). For instance, MOBWO achieves an average HV that is at least 3.54 % higher than all other methods.
引用
收藏
页数:28
相关论文
共 50 条
  • [1] A new fusion of grey wolf optimizer algorithm with a two-phase mutation for feature selection
    Abdel-Basset, Mohamed
    El-Shahat, Doaa
    El-henawy, Ibrahim
    de Albuquerque, Victor Hugo C.
    Mirjalili, Seyedali
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 139
  • [2] A multi-objective optimization algorithm for feature selection problems
    Abdollahzadeh, Benyamin
    Gharehchopogh, Farhad Soleimanian
    [J]. ENGINEERING WITH COMPUTERS, 2022, 38 (SUPPL 3) : 1845 - 1863
  • [3] Binary Multi-Objective Grey Wolf Optimizer for Feature Selection in Classification
    Al-Tashi, Qasem
    Abdulkadir, Said Jadid
    Rais, Helmi Md
    Mirjalili, Seyedali
    Alhussian, Hitham
    Ragab, Mohammed G.
    Alqushaibi, Alawi
    [J]. IEEE ACCESS, 2020, 8 : 106247 - 106263
  • [4] Binary Optimization Using Hybrid Grey Wolf Optimization for Feature Selection
    Al-Tashi, Qasem
    Kadir, Said Jadid Abdul
    Rais, Helmi Md
    Mirjalili, Seyedali
    Alhussian, Hitham
    [J]. IEEE ACCESS, 2019, 7 : 39496 - 39508
  • [5] Performance of a prototype water Cherenkov detector for LHAASO project
    An, Q.
    Bai, Y. X.
    Bi, X. J.
    Cao, Z.
    Cao, Zhe
    Chang, J. F.
    Chen, G.
    Chen, L. H.
    Chen, M. J.
    Chen, T. L.
    Chen, Y. T.
    Cui, S. W.
    Dai, B. Z.
    Danzengluobu
    Feng, C. F.
    Gao, B.
    Gu, M. H.
    Hao, X. J.
    He, H. H.
    Hu, H. B.
    Huang, J.
    Huang, W. P.
    Jia, H. Y.
    Liu, J.
    Liu, J. L.
    Liu, S. B.
    Li, Q. J.
    Li, C.
    Lu, H.
    Mao, Y. J.
    Ma, X. H.
    Sheng, X. D.
    Sun, G. X.
    Wu, C. Y.
    Wu, H. R.
    Xiao, G.
    Xu, Y.
    Yang, Q. Y.
    Yao, Z. G.
    Zhang, B. K.
    Zhang, S. R.
    Zhang, S. S.
    Zhang, Y.
    Zhang, X. Y.
    Zhang, L.
    Zhao, J.
    Zhao, Z. G.
    Zha, M.
    Zhou, B.
    Zhu, K. J.
    [J]. NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2011, 644 (01) : 11 - 17
  • [6] Random forests
    Breiman, L
    [J]. MACHINE LEARNING, 2001, 45 (01) : 5 - 32
  • [7] Breiman L, 1996, MACH LEARN, V24, P123, DOI 10.1007/BF00058655
  • [8] Chen K, 2022, INDIAN J SURG, V84, P789, DOI [10.1080/13675567.2021.1940112, 10.1007/s12262-021-02908-w]
  • [9] Multiobjective structural optimization using a microgenetic algorithm
    Coello, CAC
    Pulido, GT
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2005, 30 (05) : 388 - 403
  • [10] Coello CAC, 2004, LECT NOTES COMPUT SC, V2972, P688