1
|
Marot J, Zidane F, El-Abed M, Lanteri J, Dauvignac JY, Migliaccio C. GWO-Based Joint Optimization of Millimeter-Wave System and Multilayer Perceptron for Archaeological Application. Sensors (Basel) 2024; 24:2749. [PMID: 38732855 PMCID: PMC11086245 DOI: 10.3390/s24092749] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/26/2024] [Revised: 04/19/2024] [Accepted: 04/22/2024] [Indexed: 05/13/2024]
Abstract
Recently, low THz radar-based measurement and classification for archaeology emerged as a new imaging modality. In this paper, we investigate the classification of pottery shards, a key enabler to understand how the agriculture was introduced from the Fertile Crescent to Europe. Our purpose is to jointly design the measuring radar system and the classification neural network, seeking the maximal compactness and the minimal cost, both directly related to the number of sensors. We aim to select the least possible number of sensors and place them adequately, while minimizing the false recognition rate. For this, we propose a novel version of the Binary Grey Wolf Optimizer, designed to reduce the number of sensors, and a Ternary Grey Wolf Optimizer. Together with the Continuous Grey Wolf Optimizer, they yield the CBTGWO (Continuous Binary Ternary Grey Wolf Optimizer). Working with 7 frequencies and starting with 37 sensors, the CBTGWO selects a single sensor and yields a 0-valued false recognition rate. In a single-frequency scenario, starting with 217 sensors, the CBTGWO selects 2 sensors. The false recognition rate is 2%. The acquisition time is 3.2 s, outperforming the GWO and adaptive mixed GWO, which yield 86.4 and 396.6 s.
Collapse
Affiliation(s)
- Julien Marot
- Centrale Mediterrannée, CNRS, Aix Marseille Université, Institut Fresnel, 13397 Marseille, France;
| | - Flora Zidane
- Universite Cote d’Azur, Laboratoire d’Electronique, Antennes et Telecommunications (LEAT), Campus SophiaTech, Bât. Forum, 930 Route des Colles— BP 145, 06903 Sophia Antipolis, France; (F.Z.); (M.E.-A.); (J.L.); (J.-Y.D.)
| | - Maha El-Abed
- Universite Cote d’Azur, Laboratoire d’Electronique, Antennes et Telecommunications (LEAT), Campus SophiaTech, Bât. Forum, 930 Route des Colles— BP 145, 06903 Sophia Antipolis, France; (F.Z.); (M.E.-A.); (J.L.); (J.-Y.D.)
| | - Jerome Lanteri
- Universite Cote d’Azur, Laboratoire d’Electronique, Antennes et Telecommunications (LEAT), Campus SophiaTech, Bât. Forum, 930 Route des Colles— BP 145, 06903 Sophia Antipolis, France; (F.Z.); (M.E.-A.); (J.L.); (J.-Y.D.)
| | - Jean-Yves Dauvignac
- Universite Cote d’Azur, Laboratoire d’Electronique, Antennes et Telecommunications (LEAT), Campus SophiaTech, Bât. Forum, 930 Route des Colles— BP 145, 06903 Sophia Antipolis, France; (F.Z.); (M.E.-A.); (J.L.); (J.-Y.D.)
| | - Claire Migliaccio
- Universite Cote d’Azur, Laboratoire d’Electronique, Antennes et Telecommunications (LEAT), Campus SophiaTech, Bât. Forum, 930 Route des Colles— BP 145, 06903 Sophia Antipolis, France; (F.Z.); (M.E.-A.); (J.L.); (J.-Y.D.)
| |
Collapse
|
2
|
Becerra-Rozas M, Crawford B, Soto R, Talbi EG, Gómez-Pulido JM. Challenging the Limits of Binarization: A New Scheme Selection Policy Using Reinforcement Learning Techniques for Binary Combinatorial Problem Solving. Biomimetics (Basel) 2024; 9:89. [PMID: 38392135 PMCID: PMC10887011 DOI: 10.3390/biomimetics9020089] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/29/2023] [Revised: 01/13/2024] [Accepted: 01/30/2024] [Indexed: 02/24/2024] Open
Abstract
In this study, we introduce an innovative policy in the field of reinforcement learning, specifically designed as an action selection mechanism, and applied herein as a selector for binarization schemes. These schemes enable continuous metaheuristics to be applied to binary problems, thereby paving new paths in combinatorial optimization. To evaluate its efficacy, we implemented this policy within our BSS framework, which integrates a variety of reinforcement learning and metaheuristic techniques. Upon resolving 45 instances of the Set Covering Problem, our results demonstrate that reinforcement learning can play a crucial role in enhancing the binarization techniques employed. This policy not only significantly outperformed traditional methods in terms of precision and efficiency, but also proved to be extensible and adaptable to other techniques and similar problems. The approach proposed in this article is capable of significantly surpassing traditional methods in precision and efficiency, which could have important implications for a wide range of real-world applications. This study underscores the philosophy behind our approach: utilizing reinforcement learning not as an end in itself, but as a powerful tool for solving binary combinatorial problems, emphasizing its practical applicability and potential to transform the way we address complex challenges across various fields.
Collapse
Affiliation(s)
- Marcelo Becerra-Rozas
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile
| | - Broderick Crawford
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile
| | - Ricardo Soto
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile
| | - El-Ghazali Talbi
- CNRS UMR 9189, Centre de Recherche en Informatique Signal et Automatique de Lille (CRIStAL), University of Lille, F-59000 Lille, France
| | - Jose M Gómez-Pulido
- Health Computing and Intelligent Systems Research Group (HCIS), Department of Computer Science, University of Alcalá, 28805 Alcalá de Henares, Spain
| |
Collapse
|
3
|
Premalatha M, Jayasudha M, Čep R, Priyadarshini J, Kalita K, Chatterjee P. A comparative evaluation of nature-inspired algorithms for feature selection problems. Heliyon 2024; 10:e23571. [PMID: 38187288 PMCID: PMC10770462 DOI: 10.1016/j.heliyon.2023.e23571] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/10/2023] [Revised: 12/02/2023] [Accepted: 12/06/2023] [Indexed: 01/09/2024] Open
Abstract
Feature selection is a critical component of machine learning and data mining which addresses challenges like irrelevance, noise, redundancy in large-scale data etc., which often result in the curse of dimensionality. This study employs a K-nearest neighbour wrapper to implement feature selection using six nature-inspired algorithms, derived from human behaviour and mammal-inspired techniques. Evaluated on six real-world datasets, the study aims to compare the performance of these algorithms in terms of accuracy, feature count, fitness, convergence and computational cost. The findings underscore the efficacy of the Human Learning Optimization, Poor and Rich Optimization and Grey Wolf Optimizer algorithms across multiple performance metrics. For instance, for mean fitness, Human Learning Optimization outperforms the others, followed by Poor and Rich Optimization and Harmony Search. The study suggests the potential of human-inspired algorithms, particularly Poor and Rich Optimization, in robust feature selection without compromising classification accuracy.
Collapse
Affiliation(s)
- Mariappan Premalatha
- School of Computer Science & Engineering, Vellore Institute of Technology, Chennai 600 127, India
| | - Murugan Jayasudha
- School of Computer Science & Engineering, Vellore Institute of Technology, Chennai 600 127, India
| | - Robert Čep
- 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
| | - Jayaraju Priyadarshini
- School of Computer Science & Engineering, Vellore Institute of Technology, Chennai 600 127, India
| | - Kanak Kalita
- University Centre for Research & Development, Chandigarh University, Mohali, 140413, India
| | - Prasenjit Chatterjee
- Chief Research Fellow, Faculty of Civil Engineering, Institute of Sustainable Construction, Laboratory of Smart Building Systems, Vilnius Gediminas Technical University, Vilnius, Lithuania
| |
Collapse
|
4
|
Xu M, Song Q, Xi M, Zhou Z. Binary arithmetic optimization algorithm for feature selection. Soft comput 2023; 27:1-35. [PMID: 37362265 PMCID: PMC10191101 DOI: 10.1007/s00500-023-08274-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 04/19/2023] [Indexed: 06/28/2023]
Abstract
Feature selection, widely used in data preprocessing, is a challenging problem as it involves hard combinatorial optimization. So far some meta-heuristic algorithms have shown effectiveness in solving hard combinatorial optimization problems. As the arithmetic optimization algorithm only performs well in dealing with continuous optimization problems, multiple binary arithmetic optimization algorithms (BAOAs) utilizing different strategies are proposed to perform feature selection. First, six algorithms are formed based on six different transfer functions by converting the continuous search space to the discrete search space. Second, in order to enhance the speed of searching and the ability of escaping from the local optima, six other algorithms are further developed by integrating the transfer functions and Lévy flight. Based on 20 common University of California Irvine (UCI) datasets, the performance of our proposed algorithms in feature selection is evaluated, and the results demonstrate that BAOA_S1LF is the most superior among all the proposed algorithms. Moreover, the performance of BAOA_S1LF is compared with other meta-heuristic algorithms on 26 UCI datasets, and the corresponding results show the superiority of BAOA_S1LF in feature selection. Source codes of BAOA_S1LF are publicly available at: https://www.mathworks.com/matlabcentral/fileexchange/124545-binary-arithmetic-optimization-algorithm.
Collapse
Affiliation(s)
- Min Xu
- School of Physics and Electronic Engineering, Sichuan Normal University, Chengdu, 610101 Sichuan China
| | - Qixian Song
- School of Physics and Electronic Engineering, Sichuan Normal University, Chengdu, 610101 Sichuan China
| | - Mingyang Xi
- School of Physics and Electronic Engineering, Sichuan Normal University, Chengdu, 610101 Sichuan China
| | - Zhaorong Zhou
- School of Physics and Electronic Engineering, Sichuan Normal University, Chengdu, 610101 Sichuan China
- Meteorological Information and Signal Processing Key Laboratory of Sichuan Higher Education Institutes, Chengdu University of Information Technology, Chengdu, 610225 Sichuan China
| |
Collapse
|
5
|
Yue Y, Cao L, Lu D, Hu Z, Xu M, Wang S, Li B, Ding H. Review and empirical analysis of sparrow search algorithm. Artif Intell Rev 2023. [DOI: 10.1007/s10462-023-10435-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/05/2023]
|
6
|
Pan JS, Yue L, Chu SC, Hu P, Yan B, Yang H. Binary Bamboo Forest Growth Optimization Algorithm for Feature Selection Problem. Entropy (Basel) 2023; 25:314. [PMID: 36832680 PMCID: PMC9955014 DOI: 10.3390/e25020314] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/09/2023] [Revised: 01/27/2023] [Accepted: 02/05/2023] [Indexed: 06/18/2023]
Abstract
Inspired by the bamboo growth process, Chu et al. proposed the Bamboo Forest Growth Optimization (BFGO) algorithm. It incorporates bamboo whip extension and bamboo shoot growth into the optimization process. It can be applied very well to classical engineering problems. However, binary values can only take 0 or 1, and for some binary optimization problems, the standard BFGO is not applicable. This paper firstly proposes a binary version of BFGO, called BBFGO. By analyzing the search space of BFGO under binary conditions, the new curve V-shaped and Taper-shaped transfer function for converting continuous values into binary BFGO is proposed for the first time. A long-mutation strategy with a new mutation approach is presented to solve the algorithmic stagnation problem. Binary BFGO and the long-mutation strategy with a new mutation are tested on 23 benchmark test functions. The experimental results show that binary BFGO achieves better results in solving the optimal values and convergence speed, and the variation strategy can significantly enhance the algorithm's performance. In terms of application, 12 data sets derived from the UCI machine learning repository are selected for feature-selection implementation and compared with the transfer functions used by BGWO-a, BPSO-TVMS and BQUATRE, which demonstrates binary BFGO algorithm's potential to explore the attribute space and choose the most significant features for classification issues.
Collapse
Affiliation(s)
- Jeng-Shyang Pan
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
- Department of Information Management, Chaoyang University of Technology, Taichung 41349, Taiwan
| | - Longkang Yue
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
| | - Shu-Chuan Chu
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
| | - Pei Hu
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
| | - Bin Yan
- College of Electronic and Information Engineering, Shandong University of Science and Technology, Qingdao 266590, China
| | - Hongmei Yang
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
| |
Collapse
|
7
|
Hamad QS, Samma H, Suandi SA. Feature selection of pre-trained shallow CNN using the QLESCA optimizer: COVID-19 detection as a case study. APPL INTELL 2023; 53:1-23. [PMID: 36777882 PMCID: PMC9900578 DOI: 10.1007/s10489-022-04446-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 12/29/2022] [Indexed: 02/08/2023]
Abstract
According to the World Health Organization, millions of infections and a lot of deaths have been recorded worldwide since the emergence of the coronavirus disease (COVID-19). Since 2020, a lot of computer science researchers have used convolutional neural networks (CNNs) to develop interesting frameworks to detect this disease. However, poor feature extraction from the chest X-ray images and the high computational cost of the available models introduce difficulties for an accurate and fast COVID-19 detection framework. Moreover, poor feature extraction has caused the issue of 'the curse of dimensionality', which will negatively affect the performance of the model. Feature selection is typically considered as a preprocessing mechanism to find an optimal subset of features from a given set of all features in the data mining process. Thus, the major purpose of this study is to offer an accurate and efficient approach for extracting COVID-19 features from chest X-rays that is also less computationally expensive than earlier approaches. To achieve the specified goal, we design a mechanism for feature extraction based on shallow conventional neural network (SCNN) and used an effective method for selecting features by utilizing the newly developed optimization algorithm, Q-Learning Embedded Sine Cosine Algorithm (QLESCA). Support vector machines (SVMs) are used as a classifier. Five publicly available chest X-ray image datasets, consisting of 4848 COVID-19 images and 8669 non-COVID-19 images, are used to train and evaluate the proposed model. The performance of the QLESCA is evaluated against nine recent optimization algorithms. The proposed method is able to achieve the highest accuracy of 97.8086% while reducing the number of features from 100 to 38. Experiments prove that the accuracy of the model improves with the usage of the QLESCA as the dimensionality reduction technique by selecting relevant features. Graphical abstract
Collapse
Affiliation(s)
- Qusay Shihab Hamad
- Intelligent Biometric Group, School of Electrical and Electronic Engineering, Engineering Campus, Universiti Sains Malaysia, 14300 Nibong Tebal, Penang, Malaysia
- University of Information Technology and Communications (UOITC), Baghdad, Iraq
| | - Hussein Samma
- SDAIA-KFUPM Joint Research Center for Artificial Intelligence (JRC-AI), King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia
| | - Shahrel Azmin Suandi
- Intelligent Biometric Group, School of Electrical and Electronic Engineering, Engineering Campus, Universiti Sains Malaysia, 14300 Nibong Tebal, Penang, Malaysia
| |
Collapse
|
8
|
Eldahshan KA, Alhabshy AA, Hameed BI. Meta-Heuristic Optimization Algorithm-Based Hierarchical Intrusion Detection System. Computers 2022; 11:170. [DOI: 10.3390/computers11120170] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
Numerous network cyberattacks have been launched due to inherent weaknesses. Network intrusion detection is a crucial foundation of the cybersecurity field. Intrusion detection systems (IDSs) are a type of machine learning (ML) software proposed for making decisions without explicit programming and with little human intervention. Although ML-based IDS advancements have surpassed earlier methods, they still struggle to identify attack types with high detection rates (DR) and low false alarm rates (FAR). This paper proposes a meta-heuristic optimization algorithm-based hierarchical IDS to identify several types of attack and to secure the computing environment. The proposed approach comprises three stages: The first stage includes data preprocessing, feature selection, and the splitting of the dataset into multiple binary balanced datasets. In the second stage, two novel meta-heuristic optimization algorithms are introduced to optimize the hyperparameters of the extreme learning machine during the construction of multiple binary models to detect different attack types. These are combined in the last stage using an aggregated anomaly detection engine in a hierarchical structure on account of the model’s accuracy. We propose a software machine learning IDS that enables multi-class classification. It achieved scores of 98.93, 99.63, 99.19, 99.78, and 0.01, with 0.51 for average accuracy, DR, and FAR in the UNSW-NB15 and CICIDS2017 datasets, respectively.
Collapse
|
9
|
Zhang M, Wang JS, Hou JN, Song HM, Li XD, Guo FJ. RG-NBEO: a ReliefF guided novel binary equilibrium optimizer with opposition-based S-shaped and V-shaped transfer functions for feature selection. Artif Intell Rev 2022. [DOI: 10.1007/s10462-022-10333-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
10
|
Liu N, Pan JS, Chu SC, Hu P. A sinusoidal social learning swarm optimizer for large-scale optimization. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.110090] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
11
|
Wang Z, Gao S, Zhang Y, Guo L. Symmetric uncertainty-incorporated probabilistic sequence-based ant colony optimization for feature selection in classification. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109874] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
12
|
Ji X, Ji X, Wei H, Chen Y, Xue W, Hernández-pérez JA. BP Network Model Based on SCLBOA for House Price Forecasting. Computational Intelligence and Neuroscience 2022; 2022:1-15. [PMID: 36275964 PMCID: PMC9584679 DOI: 10.1155/2022/8148586] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/07/2022] [Revised: 09/13/2022] [Accepted: 09/24/2022] [Indexed: 11/18/2022]
Abstract
Butterfly optimization algorithm (BOA) is a new swarm intelligence algorithm mimicking the behaviors of butterflies. However, there is still much room for improvement. In order to enhance the convergence speed and accuracy of the BOA, we present an improved algorithm SCLBOA based on SIBOA, which incorporates a logical mapping and a Lévy flight mechanism. The logical chaotic map is used for population initialization, and then the Lévy flight mechanism is integrated into the SCLBOA algorithm. To evaluate the performance of the SCLBOA, we conducted many experiments on standard test functions. The simulation results suggest that the SCLBOA is capable of high-precision optimization, fast convergence, and effective global optimization, all of which show that our method outperforms other methods in solving mathematical optimization problems. Finally, the BP network is optimized according to the SCLBOA (SCLBOA-BP) to further verify the availability of the algorithm. Simulation experiments prove the practicability of this method by building a Boston housing price prediction model for training.
Collapse
|
13
|
Nassiri Z, Omranpour H. Learning the transfer function in binary metaheuristic algorithm for feature selection in classification problems. Neural Comput Appl 2022. [DOI: 10.1007/s00521-022-07869-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/10/2022]
|
14
|
Liu N, Pan JS, Chu SC, Lai T. A surrogate-assisted bi-swarm evolutionary algorithm for expensive optimization. APPL INTELL 2022. [DOI: 10.1007/s10489-022-04080-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
15
|
Yong X, Gao Y. Improved firefly algorithm for feature selection with the ReliefF-based initialization and the weighted voting mechanism. Neural Comput Appl. [DOI: 10.1007/s00521-022-07755-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/14/2022]
|
16
|
Fu Z, Chu SC, Watada J, Hu CC, Pan JS. Software and hardware co-design and implementation of intelligent optimization algorithms. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.109639] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
|
17
|
Ye Z, Xu Y, He Q, Wang M, Bai W, Xiao H, Zhang N. Feature Selection Based on Adaptive Particle Swarm Optimization with Leadership Learning. Computational Intelligence and Neuroscience 2022; 2022:1-18. [PMID: 36072739 PMCID: PMC9441366 DOI: 10.1155/2022/1825341] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/29/2022] [Revised: 08/07/2022] [Accepted: 08/09/2022] [Indexed: 12/02/2022]
Abstract
With the rapid development of the Internet of Things (IoT), the curse of dimensionality becomes increasingly common. Feature selection (FS) is to eliminate irrelevant and redundant features in the datasets. Particle swarm optimization (PSO) is an efficient metaheuristic algorithm that has been successfully applied to obtain the optimal feature subset with essential information in an acceptable time. However, it is easy to fall into the local optima when dealing with high-dimensional datasets due to constant parameter values and insufficient population diversity. In the paper, an FS method is proposed by utilizing adaptive PSO with leadership learning (APSOLL). An adaptive updating strategy for parameters is used to replace the constant parameters, and the leadership learning strategy is utilized to provide valid population diversity. Experimental results on 10 UCI datasets show that APSOLL has better exploration and exploitation capabilities through comparison with PSO, grey wolf optimizer (GWO), Harris hawks optimization (HHO), flower pollination algorithm (FPA), salp swarm algorithm (SSA), linear PSO (LPSO), and hybrid PSO and differential evolution (HPSO-DE). Moreover, less than 8% of features in the original datasets are selected on average, and the feature subsets are more effective in most cases compared to those generated by 6 traditional FS methods (analysis of variance (ANOVA), Chi-Squared (CHI2), Pearson, Spearman, Kendall, and Mutual Information (MI)).
Collapse
|
18
|
Li L, Di M, Xue H, Zhou Z, Wang Z. Feature Selection Model Based on IWOA for Behavior Identification of Chicken. Sensors (Basel) 2022; 22:s22166147. [PMID: 36015908 PMCID: PMC9413597 DOI: 10.3390/s22166147] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/10/2022] [Revised: 08/08/2022] [Accepted: 08/11/2022] [Indexed: 06/12/2023]
Abstract
In order to reduce the influence of redundant features on the performance of the model in the process of accelerometer behavior recognition, and to improve the recognition accuracy of the model, this paper proposes an improved Whale Optimization algorithm with mixed strategy (IWOA) combined with the extreme gradient boosting algorithm (XGBoost) as a preferred method for chicken behavior identification features. A nine-axis inertial sensor was used to obtain the chicken behavior data. After noise reduction, the sliding window was used to extract 44 dimensional features in the time domain and frequency domain. To improve the search ability of the Whale Optimization algorithm for optimal solutions, the introduction of the good point set improves population diversity and expands the search range; the introduction of adaptive weight balances the search ability of the optimal solution in the early and late stages; the introduction of dimension-by-dimension lens imaging learning based on the adaptive weight factor perturbs the optimal solution and enhances the ability to jump out of the local optimal solution. This method's effectiveness was verified by recognizing cage breeders' feeding and drinking behaviors. The results show that the number of feature dimensions is reduced by 72.73%. At the same time, the behavior recognition accuracy is increased by 2.41% compared with the original behavior feature dataset, which is 95.58%. Compared with other dimensionality reduction methods, the IWOA-XGBoost model proposed in this paper has the highest recognition accuracy. The dimension reduction results have a certain degree of universality for different classification algorithms. This provides a method for behavior recognition based on acceleration sensor data.
Collapse
Affiliation(s)
- Lihua Li
- College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China
- Key Laboratory of Broiler Layer Breeding Facilities Engineering, Ministry of Agriculture and Rural Affairs, Baoding 071000, China
- Hebei Provincial Key Laboratory of Livestock and Poultry Breeding Intelligent Equipment and New Energy Utilization, Baoding 071000, China
| | - Mengzui Di
- College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China
| | - Hao Xue
- College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China
| | - Zixuan Zhou
- College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China
| | - Ziqi Wang
- College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China
| |
Collapse
|
19
|
Liu Y, Zheng WM, Liu S, Chai QW. Gaussian-Based Adaptive Fish Migration Optimization Applied to Optimization Localization Error of Mobile Sensor Networks. Entropy (Basel) 2022; 24:1109. [PMID: 36010773 PMCID: PMC9407049 DOI: 10.3390/e24081109] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 07/03/2022] [Revised: 08/05/2022] [Accepted: 08/06/2022] [Indexed: 06/15/2023]
Abstract
Location information is the primary feature of wireless sensor networks, and it is more critical for Mobile Wireless Sensor Networks (MWSN) to monitor specific targets. How to improve the localization accuracy is a challenging problem for researchers. In this paper, the Gaussian probability distribution model is applied to randomize the individual during the migration of the Adaptive Fish Migration Optimization (AFMO) algorithm. The performance of the novel algorithm is verified by the CEC 2013 test suit, and the result is compared with other famous heuristic algorithms. Compared to other well-known heuristics, the new algorithm achieves the best results in almost 21 of all 28 test functions. In addition, the novel algorithm significantly reduces the localization error of MWSN, the simulation results show that the accuracy of the new algorithm is more than 5% higher than that of other heuristic algorithms in terms of mobile sensor node positioning, and more than 100% higher than that without the heuristic algorithm.
Collapse
Affiliation(s)
- Yong Liu
- College of Ocean Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
- Laboratory for Marine Geology, Qingdao National Laboratory for Marine Science and Technology, Qingdao 266237, China
| | - Wei-Min Zheng
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
| | - Shangkun Liu
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
| | - Qing-Wei Chai
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
| |
Collapse
|
20
|
Kishore B, Yasar A, Taspinar YS, Kursun R, Cinar I, Shankar VG, Koklu M, Ofori I, Kumar V. Computer-Aided Multiclass Classification of Corn from Corn Images Integrating Deep Feature Extraction. Computational Intelligence and Neuroscience 2022; 2022:1-10. [PMID: 35990122 PMCID: PMC9385333 DOI: 10.1155/2022/2062944] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/27/2022] [Revised: 06/16/2022] [Accepted: 06/28/2022] [Indexed: 12/24/2022]
Abstract
Corn has great importance in terms of production in the field of agriculture and animal feed. Obtaining pure corn seeds in corn production is quite significant for seed quality. For this reason, the distinction of corn seeds that have numerous varieties plays an essential role in marketing. This study was conducted with 14,469 images of BT6470, Calipso, Es_Armandi, and Hiva types of corn licensed by BIOTEK. The classification of images was carried out in three stages. At the first stage, deep feature extraction of the four types of corn images was performed with the pretrained CNN model SqueezeNet 1000 deep features were obtained for each image. In the second stage, in order to reduce these features obtained from deep feature extraction with SqueezeNet, separate feature selection processes were performed with the Bat Optimization (BA), Whale Optimization (WOA), and Gray Wolf Optimization (GWO) algorithms among optimization algorithms. Finally, in the last stage, the features obtained from the first and second stages were classified by using the machine learning methods Decision Tree (DT), Naive Bayes (NB), multi-class Support Vector Machine (mSVM), k-Nearest Neighbor (KNN), and Neural Network (NN). In the classification processes of the features obtained in the first stage, the mSVM model has achieved the highest classification success with 89.40%. In the second stage, as a result of the classifications performed through the active features selected by using three types of feature selection algorithms (BA, WOA, GWO), the classification success obtained with the mSVM model was 88.82%, 88.72%, and 88.95%, respectively. The classification accuracies of the tested methods and the classification accuracies obtained in the first stage are close to each other in terms of classification success. However, with the algorithms used in feature selection, successful classification processes have been carried out with fewer features and in a shorter time. The results of the study, in which classification was carried out in the inexpensive, the objective, and the shorter time of processing for the corn types, present a different perspective in terms of classification performance.
Collapse
|
21
|
Jiang J, Zhao Z, Liu Y, Li W, Wang H. DSGWO: An improved grey wolf optimizer with diversity enhanced strategy based on group-stage competition and balance mechanisms. Knowl Based Syst 2022; 250:109100. [DOI: 10.1016/j.knosys.2022.109100] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/23/2022]
|
22
|
Abstract
AbstractIn recent years, evolutionary algorithms have shown great advantages in the field of feature selection because of their simplicity and potential global search capability. However, most of the existing feature selection algorithms based on evolutionary computation are wrapper methods, which are computationally expensive, especially for high-dimensional biomedical data. To significantly reduce the computational cost, it is essential to study an effective evaluation method. In this paper, a two-stage improved gray wolf optimization (IGWO) algorithm for feature selection on high-dimensional data is proposed. In the first stage, a multilayer perceptron (MLP) network with group lasso regularization terms is first trained to construct an integer optimization problem using the proposed algorithm for pre-selection of features and optimization of the hidden layer structure. The dataset is compressed using the feature subset obtained in the first stage. In the second stage, a multilayer perceptron network with group lasso regularization terms is retrained using the compressed dataset, and the proposed algorithm is employed to construct the discrete optimization problem for feature selection. Meanwhile, a rapid evaluation strategy is constructed to mitigate the evaluation cost and improve the evaluation efficiency in the feature selection process. The effectiveness of the algorithm was analyzed on ten gene expression datasets. The experimental results show that the proposed algorithm not only removes almost more than 95.7% of the features in all datasets, but also has better classification accuracy on the test set. In addition, the advantages of the proposed algorithm in terms of time consumption, classification accuracy and feature subset size become more and more prominent as the dimensionality of the feature selection problem increases. This indicates that the proposed algorithm is particularly suitable for solving high-dimensional feature selection problems.
Collapse
|
23
|
|
24
|
Abd Elaziz M, Ouadfel S, Abd El-Latif AA, Ali Ibrahim R. Feature Selection Based on Modified Bio-inspired Atomic Orbital Search Using Arithmetic Optimization and Opposite-Based Learning. Cognit Comput 2022. [DOI: 10.1007/s12559-022-10022-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
25
|
Wen C, Chen M, Xu Q. Study and Optimization of Transmission Characteristics of the Magnetically Coupled Resonant Wireless Transmission System. Electronics 2022; 11:1940. [DOI: 10.3390/electronics11131940] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The topology and parameter characteristics of the wireless energy transmission system are the main factors affecting the system’s performance. A series–parallel–series–parallel (spsp) topology for magnetically coupled wireless energy transmission is proposed to address the problems of low efficiency and low output power when transmitting electrical energy in the conventional magnetically coupled topology. The spsp topology is compared with the conventional topology based on circuit theory, and the two structures are modeled, characterized, and verified in detail. Simulations and tests are performed for the transmission conditions, an improved Gray Wolf optimization algorithm is proposed, and a physical system is built. Experiments show that the spsp structure is superior near the designed circuit parameters when the network works in a resonant state. The improved Gray Wolf optimization algorithm is then used to find the optimal parameters, and the transmission efficiency reaches 90.53%, which effectively improves the transmission performance of the system. The established physical system utilizes the optimized parameters for coil structure and coil offset experiments, and the average transmission efficiency is 83.75%, with an error of 6.78% calculated by data measurement. The rationality of the proposed structure and the correctness of the simulation parameter design method are verified, and it is hoped that the proposed system and circuit structure in this paper will provide a reference for the design of a magnetically coupled wireless energy transmission system.
Collapse
|
26
|
Nan M, Zhu Y, Kang L, Wang T, Zhou X. A Modified RL-IGWO Algorithm for Dynamic Weapon-Target Assignment in Frigate Defensing UAV Swarms. Electronics 2022; 11:1796. [DOI: 10.3390/electronics11111796] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
Unmanned aerial vehicle (UAV) swarms have significant advantages in terms of cost, number, and intelligence, constituting a serious threat to traditional frigate air defense systems. Ship-borne short-range anti-air weapons undertake terminal defense tasks against UAV swarms. In traditional air defense fire control systems, a dynamic weapon-target assignment (DWTA) is disassembled into several static weapon target assignments (SWTAs), but the relationship between DWTAs and SWTAs is not supported by effective analytical proof. Based on the combat scenario between a frigate and UAV swarms, a model-based reinforcement learning framework was established, and a DWAT problem was disassembled into several static combination optimization (SCO) problems by means of the dynamic programming method. In addition, several variable neighborhood search (VNS) operators and an opposition-based learning (OBL) operator were designed to enhance the global search ability of the original Grey Wolf Optimizer (GWO), thereby solving SCO problems. An improved grey wolf algorithm based on reinforcement learning (RL-IGWO) was established for solving DWTA problems in the defense of frigates against UAV swarms. The experimental results show that RL-IGWO had obvious advantages in both the decision making time and solution quality.
Collapse
|
27
|
Ramasamy Rajammal R, Mirjalili S, Ekambaram G, Palanisamy N. Binary Grey Wolf Optimizer with Mutation and Adaptive K-nearest Neighbour for Feature Selection in Parkinson’s Disease Diagnosis. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.108701] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
28
|
Wang GL, Chu SC, Tian AQ, Liu T, Pan JS. Improved Binary Grasshopper Optimization Algorithm for Feature Selection Problem. Entropy 2022; 24:e24060777. [PMID: 35741497 PMCID: PMC9223162 DOI: 10.3390/e24060777] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/09/2022] [Revised: 05/24/2022] [Accepted: 05/29/2022] [Indexed: 11/16/2022]
Abstract
The migration and predation of grasshoppers inspire the grasshopper optimization algorithm (GOA). It can be applied to practical problems. The binary grasshopper optimization algorithm (BGOA) is used for binary problems. To improve the algorithm’s exploration capability and the solution’s quality, this paper modifies the step size in BGOA. The step size is expanded and three new transfer functions are proposed based on the improvement. To demonstrate the availability of the algorithm, a comparative experiment with BGOA, particle swarm optimization (PSO), and binary gray wolf optimizer (BGWO) is conducted. The improved algorithm is tested on 23 benchmark test functions. Wilcoxon rank-sum and Friedman tests are used to verify the algorithm’s validity. The results indicate that the optimized algorithm is significantly more excellent than others in most functions. In the aspect of the application, this paper selects 23 datasets of UCI for feature selection implementation. The improved algorithm yields higher accuracy and fewer features.
Collapse
Affiliation(s)
- Gui-Ling Wang
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; (G.-L.W.); (S.-C.C.); (A.-Q.T.); (T.L.)
| | - Shu-Chuan Chu
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; (G.-L.W.); (S.-C.C.); (A.-Q.T.); (T.L.)
- College of Science and Engineering, Flinders University, Adelaide 5042, Australia
| | - Ai-Qing Tian
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; (G.-L.W.); (S.-C.C.); (A.-Q.T.); (T.L.)
| | - Tao Liu
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; (G.-L.W.); (S.-C.C.); (A.-Q.T.); (T.L.)
| | - Jeng-Shyang Pan
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; (G.-L.W.); (S.-C.C.); (A.-Q.T.); (T.L.)
- Department of Information Management, Chaoyang University of Technology, Taichung 413, China
- Correspondence:
| |
Collapse
|
29
|
Tubishat M, Rawshdeh Z, Jarrah H, Elgamal ZM, Elnagar A, Alrashdan MT. Dynamic generalized normal distribution optimization for feature selection. Neural Comput Appl 2022. [DOI: 10.1007/s00521-022-07398-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
30
|
Hu P, Pan JS, Chu SC, Sun C. Multi-surrogate assisted binary particle swarm optimization algorithm and its application for feature selection. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.108736] [Citation(s) in RCA: 6] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/05/2023]
|
31
|
Li Z, Chu S, Pan J, Hu P, Xue X. A Mahalanobis Surrogate-Assisted Ant Lion Optimization and Its Application in 3D Coverage of Wireless Sensor Networks. Entropy 2022; 24:586. [PMID: 35626470 PMCID: PMC9142077 DOI: 10.3390/e24050586] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/23/2022] [Revised: 04/11/2022] [Accepted: 04/20/2022] [Indexed: 11/16/2022]
Abstract
Metaheuristic algorithms are widely employed in modern engineering applications because they do not need to have the ability to study the objective function’s features. However, these algorithms may spend minutes to hours or even days to acquire one solution. This paper presents a novel efficient Mahalanobis sampling surrogate model assisting Ant Lion optimization algorithm to address this problem. For expensive calculation problems, the optimization effect goes even further by using MSAALO. This model includes three surrogate models: the global model, Mahalanobis sampling surrogate model, and local surrogate model. Mahalanobis distance can also exclude the interference correlations of variables. In the Mahalanobis distance sampling model, the distance between each ant and the others could be calculated. Additionally, the algorithm sorts the average length of all ants. Then, the algorithm selects some samples to train the model from these Mahalanobis distance samples. Seven benchmark functions with various characteristics are chosen to testify to the effectiveness of this algorithm. The validation results of seven benchmark functions demonstrate that the algorithm is more competitive than other algorithms. The simulation results based on different radii and nodes show that MSAALO improves the average coverage by 2.122% and 1.718%, respectively.
Collapse
|
32
|
Al-tameemi ZHA, Lie TT, Foo G, Blaabjerg F. Optimal Coordinated Control Strategy of Clustered DC Microgrids under Load-Generation Uncertainties Based on GWO. Electronics 2022; 11:1244. [DOI: 10.3390/electronics11081244] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
The coordination of clustered microgrids (MGs) needs to be achieved in a seamless manner to tackle generation-load mismatch among MGs. A hierarchical control strategy based on PI controllers for local and global layers has been proposed in the literature to coordinate DC MGs in a cluster. However, this control strategy may not be able to resist significant load disturbances and unexpected generated powers due to the sporadic nature of the renewable energy resources. These issues are inevitable because both layers are highly dependent on PI controllers who cannot fully overcome the abovementioned obstacles. Therefore, Grey Wolf Optimizer (GWO) is proposed to enhance the performance of the global layer by optimizing its PI controller parameters. The simulation studies were conducted using the well-established MATLAB Simulink, and the results reveal that the optimized global layer performs better than the conventional ones. It is noticed that not only accurate power-sharing and proper voltage regulation within ±1% along with fewer power losses are achieved by adopting the modified consensus algorithm for the clustered DC MGs, but also the settling time and overshoot/undershoot are reduced even with the enormous load and generation changes which indicates the effectiveness of the proposed method used in the paper.
Collapse
|
33
|
Ye T, Wang W, Wang H, Cui Z, Wang Y, Zhao J, Hu M. Artificial bee colony algorithm with efficient search strategy based on random neighborhood structure. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.108306] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
|
34
|
Liu Q, Liu M, Wang F, Xiao W. A dynamic stochastic search algorithm for high-dimensional optimization problems and its application to feature selection. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.108517] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
|
35
|
Singh S, Akhil BV, Chowdhury S, Lahiri SK. A detailed insight into the optimization of plate and frame heat exchanger design by comparing old and new generation metaheuristics algorithms. J INDIAN CHEM SOC 2022. [DOI: 10.1016/j.jics.2021.100313] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
36
|
Elsisi M. Improved grey wolf optimizer based on opposition and quasi learning approaches for optimization: case study autonomous vehicle including vision system. Artif Intell Rev 2022. [DOI: 10.1007/s10462-022-10137-0] [Citation(s) in RCA: 15] [Impact Index Per Article: 7.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
37
|
Bansal P, Gehlot K, Singhal A, Gupta A. Automatic detection of osteosarcoma based on integrated features and feature selection using binary arithmetic optimization algorithm. Multimed Tools Appl 2022; 81:8807-8834. [PMID: 35153620 PMCID: PMC8818505 DOI: 10.1007/s11042-022-11949-6] [Citation(s) in RCA: 6] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/20/2021] [Revised: 12/19/2021] [Accepted: 01/03/2022] [Indexed: 05/07/2023]
Abstract
Osteosarcoma is one of the most common malignant bone tumors mostly found in children and teenagers. Manual detection of osteosarcoma requires expertise and it is a labour-intensive process. If detected on time, the mortality rate can be reduced. With the advent of new technologies, automatic detection systems are used to analyse and classify medical images, which reduces the dependency on experts and leads to faster processing. In this paper, an automatic detection system: Integrated Features-Feature Selection Model for Classification (IF-FSM-C) to detect osteosarcoma from the high-resolution whole slide images (WSIs) is proposed. The novelty of the proposed approach is the use of integrated features obtained by fusion of features extracted using traditional handcrafted (HC) feature extraction techniques and deep learning models (DLMs) namely EfficientNet-B0 and Xception. To further improve the performance of the proposed system, feature selection (FS) is performed. Here, two binary variants of recently proposed Arithmetic Optimization Algorithm (AOA) known as BAOA-S and BAOA-V are proposed to perform FS. The selected features are given to a classifier that classifies the WSIs into Viable tumor (VT), Non-viable tumor (NVT) and non-tumor (NT). Experiments are performed to compare the performance of proposed IF-FSM-C to the classifiers which use HC or deep learning features alone as well as state-of-the-art methods for osteosarcoma detection. The best overall accuracy of 96.08% is obtained when integrated features extracted using HC techniques and Xception are used. The overall accuracy is enhanced to 99.54% after applying BAOA-S for FS. Further, the application of BAOA-S for FS reduces the number of features with the best model having only 188 features compared to 2118 features if no FS is applied.
Collapse
Affiliation(s)
- Priti Bansal
- Department of Information Technology, Netaji Subhas University of Technology, Dwarka, New Delhi India
| | - Kshitiz Gehlot
- Department of Information Technology, Netaji Subhas Institute of Technology, New Delhi Dwarka, India
| | - Abhishek Singhal
- Department of Information Technology, Netaji Subhas Institute of Technology, New Delhi Dwarka, India
| | - Abhishek Gupta
- School of Computer Science and Engineering, Shri Mata Vaishno Devi University, Katra, Jammu and Kashmir India
| |
Collapse
|
38
|
Ouadfel S, Abd Elaziz M. Efficient high-dimension feature selection based on enhanced equilibrium optimizer. Expert Systems with Applications 2022; 187:115882. [DOI: 10.1016/j.eswa.2021.115882] [Citation(s) in RCA: 9] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/02/2023]
|
39
|
Wang X, Chu SC, Snášel V, Kong L, Pan JS, Shehadeh HA. A two-phase quasi-affine transformation evolution with feedback for parameter identification of photovoltaic models. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2021.107978] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
40
|
Sharafi Y, Teshnehlab M. Opposition-based binary competitive optimization algorithm using time-varying V-shape transfer function for feature selection. Neural Comput Appl 2021. [DOI: 10.1007/s00521-021-06340-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
41
|
Liu W, Wang J. Recursive elimination–election algorithms for wrapper feature selection. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2021.107956] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
42
|
Elaziz MA, Abualigah L, Yousri D, Oliva D, Al-qaness MAA, Nadimi-shahraki MH, Ewees AA, Lu S, Ali Ibrahim R. Boosting Atomic Orbit Search Using Dynamic-Based Learning for Feature Selection. Mathematics 2021; 9:2786. [DOI: 10.3390/math9212786] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
Abstract
Feature selection (FS) is a well-known preprocess step in soft computing and machine learning algorithms. It plays a critical role in different real-world applications since it aims to determine the relevant features and remove other ones. This process (i.e., FS) reduces the time and space complexity of the learning technique used to handle the collected data. The feature selection methods based on metaheuristic (MH) techniques established their performance over all the conventional FS methods. So, in this paper, we presented a modified version of new MH techniques named Atomic Orbital Search (AOS) as FS technique. This is performed using the advances of dynamic opposite-based learning (DOL) strategy that is used to enhance the ability of AOS to explore the search domain. This is performed by increasing the diversity of the solutions during the searching process and updating the search domain. A set of eighteen datasets has been used to evaluate the efficiency of the developed FS approach, named AOSD, and the results of AOSD are compared with other MH methods. From the results, AOSD can reduce the number of features by preserving or increasing the classification accuracy better than other MH techniques.
Collapse
|
43
|
Nadimi-shahraki MH, Banaie-dezfouli M, Zamani H, Taghian S, Mirjalili S. B-MFO: A Binary Moth-Flame Optimization for Feature Selection from Medical Datasets. Computers 2021; 10:136. [DOI: 10.3390/computers10110136] [Citation(s) in RCA: 33] [Impact Index Per Article: 11.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Advancements in medical technology have created numerous large datasets including many features. Usually, all captured features are not necessary, and there are redundant and irrelevant features, which reduce the performance of algorithms. To tackle this challenge, many metaheuristic algorithms are used to select effective features. However, most of them are not effective and scalable enough to select effective features from large medical datasets as well as small ones. Therefore, in this paper, a binary moth-flame optimization (B-MFO) is proposed to select effective features from small and large medical datasets. Three categories of B-MFO were developed using S-shaped, V-shaped, and U-shaped transfer functions to convert the canonical MFO from continuous to binary. These categories of B-MFO were evaluated on seven medical datasets and the results were compared with four well-known binary metaheuristic optimization algorithms: BPSO, bGWO, BDA, and BSSA. In addition, the convergence behavior of the B-MFO and comparative algorithms were assessed, and the results were statistically analyzed using the Friedman test. The experimental results demonstrate a superior performance of B-MFO in solving the feature selection problem for different medical datasets compared to other comparative algorithms.
Collapse
|
44
|
|
45
|
Ewees AA, Al-qaness MAA, Abualigah L, Oliva D, Algamal ZY, Anter AM, Ali Ibrahim R, Ghoniem RM, Abd Elaziz M. Boosting Arithmetic Optimization Algorithm with Genetic Algorithm Operators for Feature Selection: Case Study on Cox Proportional Hazards Model. Mathematics 2021; 9:2321. [DOI: 10.3390/math9182321] [Citation(s) in RCA: 30] [Impact Index Per Article: 10.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/16/2022]
Abstract
Feature selection is a well-known prepossessing procedure, and it is considered a challenging problem in many domains, such as data mining, text mining, medicine, biology, public health, image processing, data clustering, and others. This paper proposes a novel feature selection method, called AOAGA, using an improved metaheuristic optimization method that combines the conventional Arithmetic Optimization Algorithm (AOA) with the Genetic Algorithm (GA) operators. The AOA is a recently proposed optimizer; it has been employed to solve several benchmark and engineering problems and has shown a promising performance. The main aim behind the modification of the AOA is to enhance its search strategies. The conventional version suffers from weaknesses, the local search strategy, and the trade-off between the search strategies. Therefore, the operators of the GA can overcome the shortcomings of the conventional AOA. The proposed AOAGA was evaluated with several well-known benchmark datasets, using several standard evaluation criteria, namely accuracy, number of selected features, and fitness function. Finally, the results were compared with the state-of-the-art techniques to prove the performance of the proposed AOAGA method. Moreover, to further assess the performance of the proposed AOAGA method, two real-world problems containing gene datasets were used. The findings of this paper illustrated that the proposed AOAGA method finds new best solutions for several test cases, and it got promising results compared to other comparative methods published in the literature.
Collapse
|
46
|
Kitonyi PM, Segera DR. Hybrid Gradient Descent Grey Wolf Optimizer for Optimal Feature Selection. Biomed Res Int 2021; 2021:2555622. [PMID: 34497846 DOI: 10.1155/2021/2555622] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/19/2021] [Accepted: 07/22/2021] [Indexed: 11/29/2022]
Abstract
Feature selection is the process of decreasing the number of features in a dataset by removing redundant, irrelevant, and randomly class-corrected data features. By applying feature selection on large and highly dimensional datasets, the redundant features are removed, reducing the complexity of the data and reducing training time. The objective of this paper was to design an optimizer that combines the well-known metaheuristic population-based optimizer, the grey wolf algorithm, and the gradient descent algorithm and test it for applications in feature selection problems. The proposed algorithm was first compared against the original grey wolf algorithm in 23 continuous test functions. The proposed optimizer was altered for feature selection, and 3 binary implementations were developed with final implementation compared against the two implementations of the binary grey wolf optimizer and binary grey wolf particle swarm optimizer on 6 medical datasets from the UCI machine learning repository, on metrics such as accuracy, size of feature subsets, F-measure, accuracy, precision, and sensitivity. The proposed optimizer outperformed the three other optimizers in 3 of the 6 datasets in average metrics. The proposed optimizer showed promise in its capability to balance the two objectives in feature selection and could be further enhanced.
Collapse
|
47
|
Tubishat M, Ja’afar S, Idris N, Al-betar MA, Alswaitti M, Jarrah H, Ismail MA, Omar MS. Improved sine cosine algorithm with simulated annealing and singer chaotic map for Hadith classification. Neural Comput Appl 2022; 34:1385-406. [DOI: 10.1007/s00521-021-06448-y] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/22/2022]
|
48
|
Shan J, Pan JS, Chang CK, Chu SC, Zheng SG. A distributed parallel firefly algorithm with communication strategies and its application for the control of variable pitch wind turbine. ISA Trans 2021; 115:79-94. [PMID: 33485629 DOI: 10.1016/j.isatra.2021.01.026] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/07/2020] [Revised: 01/12/2021] [Accepted: 01/12/2021] [Indexed: 06/12/2023]
Abstract
Firefly algorithm (FA) is a meta-heuristic optimization algorithm inspired by nature. Due to its superior performance, it has been widely used in real life. However, it also has some shortcomings in some optimization cases, such as low solution accuracy and slow solution speed. Therefore, in this paper, distributed parallel firefly algorithm (DPFA) with four communication strategies is presented to improve these shortcomings. The distributed parallel technique is implanted to divide the initial fireflies into several subgroups, and exchange the information based on communication strategies among subgroups after the fixed iteration. The communication strategies include the maximum of the same group, the average of the same group, the maximum of different groups and the average of different groups. For verifying its performance, this paper compared DPFA with famous optimization algorithms, and experimental results show that DPFA has stronger competitiveness under the test suite of CEC2013. Furthermore, the proposed DPFA is also applied to the PID parameter tuning of variable pitch wind turbine, and conducted experiments show that DPFA outperforms other algorithms. It can smooth the power output and reduce the impact on the power grid when the wind speed fluctuates.
Collapse
Affiliation(s)
- Jie Shan
- School of Electronic Engineering and Physics, Fujian University of Technology, Fuchou, Fujian, China
| | - Jeng-Shyang Pan
- School of Electronic Engineering and Physics, Fujian University of Technology, Fuchou, Fujian, China; College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; Department of Information Management, Chaoyang University of Technology, Taiwan.
| | - Cheng-Kuo Chang
- School of Electronic Engineering and Physics, Fujian University of Technology, Fuchou, Fujian, China
| | - Shu-Chuan Chu
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; College of Science and Engineering, Flinders University, 1284 South Road, Clovelly Park SA 5042, Australia
| | - Shi-Guang Zheng
- School of Electronic Engineering and Physics, Fujian University of Technology, Fuchou, Fujian, China
| |
Collapse
|
49
|
Xue Y, Zhu H, Liang J, Słowik A. Adaptive crossover operator based multi-objective binary genetic algorithm for feature selection in classification. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.107218] [Citation(s) in RCA: 27] [Impact Index Per Article: 9.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/30/2023]
|
50
|
|