journal article·2023-01-09Open access

Analyzing Physics-Inspired Metaheuristic Algorithms in Feature Selection with K-Nearest-Neighbor

Jayaraju Priyadarshini, Mariappan Premalatha, Robert Čep, Murugan Jayasudha, Kanak Kalita

Applied Sciences· Volume 13· Issue 2

Abstract

In recent years, feature selection has emerged as a major challenge in machine learning. In this paper, considering the promising performance of metaheuristics on different types of applications, six physics-inspired metaphor algorithms are employed for this problem. To evaluate the capability of dimensionality reduction in these algorithms, six diverse-natured datasets are used. The performance is compared in terms of the average number of features selected (AFS), accuracy, fitness, convergence capabilities, and computational cost. It is found through experiments that the accuracy and fitness of the Equilibrium Optimizer (EO) are comparatively better than the others. Finally, the average rank from the perspective of average fitness, average accuracy, and AFS shows that EO outperforms all other algorithms.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications · Face and Expression Recognition

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

Affiliations

School of Computer Science and Engineering, Vellore Institute of Technology, Chennai 600027, India

Department of Machining, Assembly and Engineering Metrology, Faculty of Mechanical Engineering, VSB-Technical University of Ostrava, 17. Listopadu 2172/15, 708 00 Ostrava, Czech Republic

Department of Mechanical Engineering, Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and Technology, Avadi 600062, India

References (38)

Show source-provided references
1. Köppen, M. (2000, January 4–18). The curse of dimensionality. Proceedings of the 5th Online World Conference on Soft Computing in Industrial Applications (WSC5), Online.
2. Ikotun, A.M., Almutari, M.S., and Ezugwu, A.E. (2021). K-Means-Based Nature-Inspired Metaheuristic Algorithms for Automatic Data Clustering Problems: Recent Advances and Future Directions. Appl. Sci., 11.10.3390/app112311246 ↗
3. Khalid, S., Khalil, T., and Nasreen, S. (2014, January 27–29). A survey of feature selection and feature extraction techniques in machine learning. Proceedings of the Science and Information Conference (SAI), London, UK.10.1109/SAI.2014.6918213 ↗
4. Comparison of filter based feature selection algorithms: An overview
5. Jović, A., Brkić, K., and Bogunović, N. (2015, January 25–29). A review of feature selection methods with applications. Proceedings of the 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), Opatija, Croatia.10.1109/MIPRO.2015.7160458 ↗
6. Brezočnik, L., Fister, I., and Podgorelec, V. (2018). Swarm Intelligence Algorithms for Feature Selection: A Review. Appl. Sci., 8.10.3390/app8091521 ↗
7. Heap-based optimizer inspired by corporate rank hierarchy for global optimization10.1016/j.eswa.2020.113702 ↗
8. Rahman, A., Sokkalingam, R., Othman, M., Biswas, K., Abdullah, L., and Kadir, E.A. (2021). Nature-Inspired Metaheuristic Techniques for Combinatorial Optimization Problems: Overview and Recent Advances. Mathematics, 9.10.3390/math9202633 ↗
10. The whale optimization algorithm10.1016/j.advengsoft.2016.01.008 ↗
11. Bacterial foraging optimization10.4018/jsir.2010010101 ↗
12. A genetic algorithm tutorial10.1007/BF00175354 ↗
13. Storn, R. (1996, January 19–22). On the usage of differential evolution for function optimization. Proceedings of the North American Fuzzy Information Processing, Berkeley, CA, USA.
14. Biogeography-based optimization10.1109/TEVC.2008.919004 ↗
15. Political Optimizer: A novel socio-inspired meta-heuristic for global optimization10.1016/j.knosys.2020.105709 ↗
16. Fadakar, E., and Ebrahimi, M. (2016, January 9–11). A new metaheuristic football game inspired algorithm. Proceedings of the 2016 1st Conference on Swarm Intelligence and Evolutionary Computation (CSIEC), Bam, Iran.10.1109/CSIEC.2016.7482120 ↗
17. GSA: A Gravitational Search Algorithm10.1016/j.ins.2009.03.004 ↗
18. Black hole: A new heuristic optimization approach for data clustering10.1016/j.ins.2012.08.023 ↗
19. Galaxy-based search algorithm to solve combined economic and emission dispatch
20. A new feature selection method to improve the document clustering using particle swarm optimization algorithm10.1016/j.jocs.2017.07.018 ↗
21. Efficient feature selection method using real-valued grasshopper optimization algorithm10.1016/j.eswa.2018.10.021 ↗
22. Hybrid Whale Optimization Algorithm with simulated annealing for feature selection10.1016/j.neucom.2017.04.053 ↗
23. A Novel Feature Selection Method Using Whale Optimization Algorithm and Genetic Operators for Intrusion Detection System in Wireless Mesh Network10.1109/ACCESS.2020.2978035 ↗
24. Feature selection by using chaotic cuckoo optimization algorithm with levy flight, opposition-based learning and disruption operator10.1007/s00500-020-05349-x ↗
25. Zawbaa, H.M., Emary, E., Parv, B., and Sharawi, M. (2016, January 24–29). Feature selection approach based on moth-flame optimization algorithm. Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Canada.10.1109/CEC.2016.7744378 ↗
26. Firefly algorithm based feature selection for network intrusion detection10.1016/j.cose.2018.11.005 ↗
27. A hybrid Harris Hawks optimization algorithm with simulated annealing for feature selection10.1007/s10462-020-09860-3 ↗
28. No free lunch theorems for optimization10.1109/4235.585893 ↗
29. Memory-based Harris hawk optimization with learning agents: A feature selection approach10.1007/s00366-021-01479-4 ↗
30. Simulated annealing10.1214/ss/1177011077 ↗
31. SCA: A Sine Cosine Algorithm for solving optimization problems10.1016/j.knosys.2015.12.022 ↗
32. Atom search optimization and its application to solve a hydrogeologic parameter estimation problem10.1016/j.knosys.2018.08.030 ↗
33. Henry gas solubility optimization: A novel physics-based algorithm10.1016/j.future.2019.07.015 ↗
34. Equilibrium optimizer: A novel optimization algorithm10.1016/j.knosys.2019.105190 ↗
35. High-resolution serum proteomic features for ovarian cancer detection10.1677/erc.0.0110163 ↗
36. Street, W.N., Wolberg, W.H., and Mangasarian, O.L. (February, January 31). Nuclear feature extraction for breast tumor diagnosis. Proceedings of the IS&T/SPIE 1993 International Symposium on Electronic Imaging: Science and Technology, San Jose, CA, USA.
37. An Efficient Marine Predators Algorithm for Feature Selection10.1109/ACCESS.2021.3073261 ↗
38. Ibrahim, S., Nazir, S., and Velastin, S.A. (2021). Feature Selection Using Correlation Analysis and Principal Component Analysis for Accurate Breast Cancer Diagnosis. J. Imaging, 7.10.3390/jimaging7110225 ↗