journal article·2024Open access

A Feature Selection Method Based on Hybrid Dung Beetle Optimization Algorithm and Slap Swarm Algorithm

Wei Liu, Tengteng Ren

Computers, Materials & Continua· Volume 80· Issue 2

Abstract

Feature Selection (FS) is a key pre-processing step in pattern recognition and data mining tasks, which can effectively avoid the impact of irrelevant and redundant features on the performance of classification models. In recent years, meta-heuristic algorithms have been widely used in FS problems, so a Hybrid Binary Chaotic Salp Swarm Dung Beetle Optimization (HBCSSDBO) algorithm is proposed in this paper to improve the effect of FS. In this hybrid algorithm, the original continuous optimization algorithm is converted into binary form by the S-type transfer function and applied to the FS problem. By combining the K nearest neighbor (KNN) classifier, the comparative experiments for FS are carried out between the proposed method and four advanced meta-heuristic algorithms on 16 UCI (University of California, Irvine) datasets. Seven evaluation metrics such as average adaptation, average prediction accuracy, and average running time are chosen to judge and compare the algorithms. The selected dataset is also discussed by categorizing it into three dimensions: high, medium, and low dimensions. Experimental results show that the HBCSSDBO feature selection method has the ability to obtain a good subset of features while maintaining high classification accuracy, shows better optimization performance. In addition, the results of statistical tests confirm the significant validity of the method.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Advanced Algorithms and Applications · Wireless Sensor Networks and IoT

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (28)

Show source-provided references
1. A comprehensive survey on recent metaheuristics for feature selection10.1016/j.neucom.2022.04.083 ↗
2. Bio-inspired feature selection algorithms with their applications: A systematic literature review10.1109/ACCESS.2023.3272556 ↗
3. BAOA: Binary arithmetic optimization algorithm with K-nearest neighbor classifier for feature selection10.1109/ACCESS.2023.3310429 ↗
4. Review of swarm intelligence-based feature selection methods10.1016/j.engappai.2021.104210 ↗
5. No free lunch theorems for optimization10.1109/4235.585893 ↗
6. Feature selection using bare-bones particle swarm optimization with mutual information10.1016/j.patcog.2020.107804 ↗
7. An efficient binary salp swarm algorithm with crossover scheme for feature selection problems10.1016/j.knosys.2018.05.009 ↗
8. Binary grey wolf optimization approaches for feature selection10.1016/j.neucom.2015.06.083 ↗
9. Whale optimization approaches for wrapper feature selection10.1016/j.asoc.2017.11.006 ↗
10. An hybrid particle swarm optimization with crow search algorithm for feature selection
11. Clustering-guided particle swarm feature selection algorithm for high-dimensional imbalanced data with missing values10.1109/TEVC.2021.3106975 ↗
12. Variable-size cooperative coevolutionary particle swarm optimization for feature selection on high-dimensional data10.1109/TEVC.2020.2968743 ↗
13. Improved salp swarm algorithm based on particle swarm optimization for feature selection10.1007/s12652-018-1031-9 ↗
14. A hybrid Harris Hawks optimization algorithm with simulated annealing for feature selection10.1007/s10462-020-09860-3 ↗
15. Innovative feature selection method based on hybrid sine cosine and dipper throated optimization algorithms10.1109/ACCESS.2023.3298955 ↗
16. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization10.1007/s11227-022-04959-6 ↗
17. Salp swarm algorithm: A bio-inspired optimizer for engineering design problems10.1016/j.advengsoft.2017.07.002 ↗
18. SCChOA: Hybrid sine-cosine chimp optimization algorithm for feature selection
19. MbGWO-SFS: Modified binary grey wolf optimizer based on stochastic fractal search for feature selection10.1109/ACCESS.2020.3001151 ↗
20. Chaos embedded particle swarm optimization algorithm10.1016/j.chaos.2007.09.063 ↗
21. A novel particle swarm optimization algorithm with levy flight10.1016/j.asoc.2014.06.034 ↗
22. Binary ant lion approaches for feature selection10.1016/j.neucom.2016.03.101 ↗
23. A. Frank, “UCI machine learning repository,” 2010. Accessed: Oct. 01, 2023. [Online]. Available: http://archive.ics.uci.edu/ml
24. Efficient kNN classification with different numbers of nearest neighbors10.1109/TNNLS.2017.2673241 ↗
25. Hybrid whale optimization algorithm with simulated annealing for feature selection10.1016/j.neucom.2017.04.053 ↗
26. Binary optimization using hybrid grey wolf optimization for feature selection10.1109/ACCESS.2019.2906757 ↗
27. GSA: A gravitational search algorithm10.1016/j.ins.2009.03.004 ↗
28. Asynchronous accelerating multi-leader salp chains for feature selection10.1016/j.asoc.2018.07.040 ↗