Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data
Many metaheuristic approaches have been developed to select effective features from different medical datasets in a feasible time. However, most of them cannot scale well to large medical datasets, where they fail to maximize the classification accuracy and simultaneously minimize the number of sele...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-08-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/10/15/2770 |
| _version_ | 1797432748830359552 |
|---|---|
| author | Mohammad H. Nadimi-Shahraki Ali Fatahi Hoda Zamani Seyedali Mirjalili |
| author_facet | Mohammad H. Nadimi-Shahraki Ali Fatahi Hoda Zamani Seyedali Mirjalili |
| author_sort | Mohammad H. Nadimi-Shahraki |
| collection | DOAJ |
| description | Many metaheuristic approaches have been developed to select effective features from different medical datasets in a feasible time. However, most of them cannot scale well to large medical datasets, where they fail to maximize the classification accuracy and simultaneously minimize the number of selected features. Therefore, this paper is devoted to developing an efficient binary version of the quantum-based avian navigation optimizer algorithm (QANA) named BQANA, utilizing the scalability of the QANA to effectively select the optimal feature subset from high-dimensional medical datasets using two different approaches. In the first approach, several binary versions of the QANA are developed using S-shaped, V-shaped, U-shaped, Z-shaped, and quadratic transfer functions to map the continuous solutions of the canonical QANA to binary ones. In the second approach, the QANA is mapped to binary space by converting each variable to 0 or 1 using a threshold. To evaluate the proposed algorithm, first, all binary versions of the QANA are assessed on different medical datasets with varied feature sizes, including Pima, HeartEW, Lymphography, SPECT Heart, PenglungEW, Parkinson, Colon, SRBCT, Leukemia, and Prostate tumor. The results show that the BQANA developed by the second approach is superior to other binary versions of the QANA to find the optimal feature subset from the medical datasets. Then, the BQANA was compared with nine well-known binary metaheuristic algorithms, and the results were statistically assessed using the Friedman test. The experimental and statistical results demonstrate that the proposed BQANA has merit for feature selection from medical datasets. |
| first_indexed | 2024-03-09T10:06:13Z |
| format | Article |
| id | doaj.art-1b9a23ec6f054bf5bb7089615c25b621 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-09T10:06:13Z |
| publishDate | 2022-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-1b9a23ec6f054bf5bb7089615c25b6212023-12-01T23:02:30ZengMDPI AGMathematics2227-73902022-08-011015277010.3390/math10152770Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical DataMohammad H. Nadimi-Shahraki0Ali Fatahi1Hoda Zamani2Seyedali Mirjalili3Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad 8514143131, IranFaculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad 8514143131, IranFaculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad 8514143131, IranCentre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Brisbane 4006, AustraliaMany metaheuristic approaches have been developed to select effective features from different medical datasets in a feasible time. However, most of them cannot scale well to large medical datasets, where they fail to maximize the classification accuracy and simultaneously minimize the number of selected features. Therefore, this paper is devoted to developing an efficient binary version of the quantum-based avian navigation optimizer algorithm (QANA) named BQANA, utilizing the scalability of the QANA to effectively select the optimal feature subset from high-dimensional medical datasets using two different approaches. In the first approach, several binary versions of the QANA are developed using S-shaped, V-shaped, U-shaped, Z-shaped, and quadratic transfer functions to map the continuous solutions of the canonical QANA to binary ones. In the second approach, the QANA is mapped to binary space by converting each variable to 0 or 1 using a threshold. To evaluate the proposed algorithm, first, all binary versions of the QANA are assessed on different medical datasets with varied feature sizes, including Pima, HeartEW, Lymphography, SPECT Heart, PenglungEW, Parkinson, Colon, SRBCT, Leukemia, and Prostate tumor. The results show that the BQANA developed by the second approach is superior to other binary versions of the QANA to find the optimal feature subset from the medical datasets. Then, the BQANA was compared with nine well-known binary metaheuristic algorithms, and the results were statistically assessed using the Friedman test. The experimental and statistical results demonstrate that the proposed BQANA has merit for feature selection from medical datasets.https://www.mdpi.com/2227-7390/10/15/2770optimizationfeature selectionbinary metaheuristic algorithmsswarm intelligence algorithmsmedical datasetstransfer functions |
| spellingShingle | Mohammad H. Nadimi-Shahraki Ali Fatahi Hoda Zamani Seyedali Mirjalili Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data Mathematics optimization feature selection binary metaheuristic algorithms swarm intelligence algorithms medical datasets transfer functions |
| title | Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data |
| title_full | Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data |
| title_fullStr | Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data |
| title_full_unstemmed | Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data |
| title_short | Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data |
| title_sort | binary approaches of quantum based avian navigation optimizer to select effective features from high dimensional medical data |
| topic | optimization feature selection binary metaheuristic algorithms swarm intelligence algorithms medical datasets transfer functions |
| url | https://www.mdpi.com/2227-7390/10/15/2770 |
| work_keys_str_mv | AT mohammadhnadimishahraki binaryapproachesofquantumbasedaviannavigationoptimizertoselecteffectivefeaturesfromhighdimensionalmedicaldata AT alifatahi binaryapproachesofquantumbasedaviannavigationoptimizertoselecteffectivefeaturesfromhighdimensionalmedicaldata AT hodazamani binaryapproachesofquantumbasedaviannavigationoptimizertoselecteffectivefeaturesfromhighdimensionalmedicaldata AT seyedalimirjalili binaryapproachesofquantumbasedaviannavigationoptimizertoselecteffectivefeaturesfromhighdimensionalmedicaldata |