journal article·2023-03-02Open access

Efficient Feature Selection Using Weighted Superposition Attraction Optimization Algorithm

Narayanan Ganesh, Rajendran Shankar, Robert Čep, Shankar Chakraborty, Kanak Kalita

Applied Sciences· Volume 13· Issue 5

Abstract

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.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications · Machine Learning and Data Classification

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

Affiliations

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

Department of Computer Science and Engineering, Koneru Lakshmaiah Education Foundation, Vaddeswaram 522302, 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 Production Engineering, Jadavpur University, Kolkata 700030, India

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

References (64)

Show source-provided references
1. Spatial bound whale optimization algorithm: An efficient high-dimensional feature selection approach10.1007/s00521-021-06224-y ↗
2. Ensemble Method of Feature Selection Using Filter and Wrapper Techniques with Evolutionary Learning
3. Liu, B., Wei, Y., Zhang, Y., and Yang, Q. (2017, January 19–25). Deep Neural Networks for High Dimension, Low Sample Size Data. Proceedings of the International Joint Conference on Artificial Intelligence, Melbourne, Australia.10.24963/ijcai.2017/318 ↗
4. Chen, C., Weiss, S.T., and Liu, Y.-Y. (2022). Graph Convolutional Network-based Feature Selection for High-dimensional and Low-sample Size Data. arXiv.
5. Bayesian feature and model selection for Gaussian mixture models10.1109/TPAMI.2006.111 ↗
6. Li, K., Wang, F., and Yang, L. (2022). Deep feature screening: Feature selection for ultra high-dimensional data via deep neural networks. arXiv.
7. High-dimensional feature selection by feature-wise kernelized lasso10.1162/NECO_a_00537 ↗
8. Gui, N., Ge, D., and Hu, Z. (February, January 27). AFS: An attention-based mechanism for supervised feature selection. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA.
9. Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy10.1109/TPAMI.2005.159 ↗
10. Kernel feature selection via conditional covariance minimization
11. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces10.1023/A:1008202821328 ↗
12. Sastry, K., Goldberg, D., and Kendall, G. (2005). Search Methodologies, Springer.
13. Bansal, J.C. (2019). Evolutionary and Swarm Intelligence Algorithms, Springer.10.1007/978-3-319-91341-4 ↗
14. Singh, A., Sharma, A., Rajput, S., Mondal, A.K., Bose, A., and Ram, M. (2022). Parameter extraction of solar module using the sooty tern optimization algorithm. Electronics, 11.10.3390/electronics11040564 ↗
15. Janaki, M., and Geethalakshmi, S.N. (2022). Soft Computing for Security Applications: Proceedings of ICSCS 2022, Springer.
16. Lee, C.-Y., and Hung, C.-H. (2021). Feature ranking and differential evolution for feature selection in brushless DC motor fault diagnosis. Symmetry, 13.10.3390/sym13071291 ↗
17. Differential evolution for filter feature selection based on information theory and feature ranking10.1016/j.knosys.2017.10.028 ↗
18. Binary differential evolution with self-learning for multi-objective feature selection10.1016/j.ins.2019.08.040 ↗
19. An optimized feature selection based on genetic approach and support vector machine for heart disease10.1007/s10586-018-2416-4 ↗
20. A nested genetic algorithm for feature selection in high-dimensional cancer microarray datasets10.1016/j.eswa.2018.12.022 ↗
21. A Hybrid Algorithm Based on PSO and GA for Feature Selection
22. Rashid, M., Singh, H., and Goyal, V. (2021, January 19–21). Efficient feature selection technique based on fast Fourier transform with PSO-GA for functional magnetic resonance imaging. Proceedings of the 2nd International Conference on Computation, Automation and Knowledge Management (ICCAKM), Dubai, United Arab Emirates.10.1109/ICCAKM50778.2021.9357742 ↗
23. Particle swarm optimization feature selection for breast cancer recurrence prediction10.1109/ACCESS.2018.2843443 ↗
24. Almomani, O. (2020). A feature selection model for network intrusion detection system based on PSO, GWO, FFA and GA algorithms. Symmetry, 12.10.3390/sym12061046 ↗
25. Particle swarm optimization feature selection for the classification of conducting particles in transformer oil10.1109/TDEI.2011.6118628 ↗
26. Tawhid, M.A., and Ibrahim, A.M. (2020). Nature-Inspired Computation in Data Mining and Machine Learning, Springer.
27. An improved flower pollination algorithm with AdaBoost algorithm for feature selection in text documents classification
28. Fractional-order comprehensive learning marine predators algorithm for global optimization and feature selection10.1016/j.knosys.2021.107603 ↗
29. COVID-19 image classification using deep features and fractional-order marine predators algorithm10.1038/s41598-020-71294-2 ↗
30. An efficient marine predators algorithm for feature selection10.1109/ACCESS.2021.3073261 ↗
31. An Improved Binary Manta Ray Foraging Optimization Algorithm based feature selection and Random Forest Classifier for Network Intrusion Detection
32. S-Shaped versus V-shaped transfer functions for binary Manta ray foraging optimization in feature selection problem10.1007/s00521-020-05560-9 ↗
33. An efficient binary chaotic symbiotic organisms search algorithm approaches for feature selection problems10.1007/s11227-021-03626-6 ↗
34. Binary symbiotic organism search algorithm for feature selection and analysis10.1109/ACCESS.2019.2953800 ↗
35. Weighted superposition attraction algorithm for binary optimization problems
36. Weighted superposition attraction algorithm for combinatorial optimization10.1016/j.eswa.2019.07.009 ↗
37. Dynamic optimization in binary search spaces via weighted superposition attraction algorithm10.1016/j.eswa.2017.11.048 ↗
38. Improving fuzzy c-means clustering via quantum-enhanced weighted superposition attraction algorithm
39. Optimal design of truss structures using weighted superposition attraction algorithm10.1007/s00366-019-00744-x ↗
40. Memory-Based Harris hawk optimization with learning agents: A feature selection approach10.1007/s00366-021-01479-4 ↗
41. Fang, Y., and Li, J. (2010). International Symposium on Intelligence Computation and Applications, Springer.
42. Du, K.-L., and Swamy, M.N.S. (2016). Search and Optimization by Metaheuristics, Springer.10.1007/978-3-319-41192-7 ↗
43. Singh, A., Sharma, A., Rajput, S., Bose, A., and Hu, X. (2022). An investigation on hybrid particle swarm optimization algorithms for parameter optimization of PV cells. Electronics, 11.10.3390/electronics11060909 ↗
44. Particle swarm optimization algorithm: An overview10.1007/s00500-016-2474-6 ↗
45. Yang, X.-S. (2012). International Conference on Unconventional Computing and Natural Computation, Springer.
46. Symbiotic organisms search algorithm: Theory, recent advances and applications10.1016/j.eswa.2018.10.045 ↗
47. A survey of symbiotic organisms search algorithms and applications10.1007/s00521-019-04170-4 ↗
48. Symbiotic organisms search: A new metaheuristic optimization algorithm10.1016/j.compstruc.2014.03.007 ↗
49. Marine Predators Algorithm: A nature-inspired metaheuristic10.1016/j.eswa.2020.113377 ↗
50. MOMPA: Multi-objective marine predator algorithm for solving multi-objective optimization problems10.1007/s12065-021-00649-z ↗
51. Al-Qaness, M.A.A., Ewees, A.A., Fan, H., Abualigah, L., and Abd Elaziz, M. (2020). Marine predators algorithm for forecasting confirmed cases of COVID-19 in Italy, USA, Iran and Korea. Int. J. Environ. Res. Public Health, 17.10.3390/ijerph17103520 ↗
52. Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications10.1016/j.engappai.2019.103300 ↗
53. Improved manta ray foraging optimization for multi-level thresholding using COVID-19 CT images10.1007/s00521-021-06273-3 ↗
54. A modified manta ray foraging optimization for global optimization problems10.1109/ACCESS.2021.3113323 ↗
55. Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems—Part 1: Unconstrained optimization10.1016/j.asoc.2015.10.036 ↗
56. Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems—Part 2: Constrained optimization10.1016/j.asoc.2015.08.052 ↗
57. High-Resolution Serum Proteomic Features for Ovarian Cancer Detection10.1677/erc.0.0110163 ↗
58. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays
59. Feshki, M.G., and Shijani, O.S. (2016, January 9). Improving the heart disease diagnosis by evolutionary algorithm of PSO and Feed Forward Neural Network. Proceedings of the 2016 Artificial Intelligence and Robotics (IRANOPEN), Qazvin, Iran.10.1109/RIOS.2016.7529489 ↗
60. Chicco, D., and Jurman, G. (2020). Machine learning can predict survival of patients with heart failure from serum creatinine and ejection fraction alone. BMC Med. Inform. Decis. Mak., 20.10.1186/s12911-020-1023-5 ↗
61. Identification of significant features and data mining techniques in predicting heart disease10.1016/j.tele.2018.11.007 ↗
62. Pouriyeh, S., Vahid, S., Sannino, G., De Pietro, G., Arabnia, H., and Gutierrez, J. (2017, January 3–6). A comprehensive investigation and comparison of machine learning techniques in the domain of heart disease. Proceedings of the IEEE Symposium on Computers and Communications (ISCC), Heraklion, Greece.10.1109/ISCC.2017.8024530 ↗
63. Maji, S., and Arora, S. (2017, January 11–13). Decision tree algorithms for prediction of heart disease. Proceedings of the Information and Communication Technology for Competitive Strategies: In Proceedings of the Third International Conference on ICTCS, Amman, Jordan.10.1007/978-981-13-0586-3_45 ↗
64. Hybrid genetic algorithm and a fuzzy logic classifier for heart disease diagnosis10.1007/s12065-019-00327-1 ↗