JBE | An Improved Binary Quantum-based Avian Navigation

文摘   2024-11-14 09:45   吉林  

Ali Fatahi, Mohammad H. Nadimi-Shahraki & Hoda Zamani .An Improved Binary Quantum-based Avian Navigation Optimizer Algorithm to Select Effective Feature Subset from Medical Data: A COVID-19 Case Study. Journal of Bionic Engineering,2024,21(1),426- 446.

qqAn Improved Binary Quantum-based Avian Navigation Optimizer Algorithm to Select Effective Feature Subset from Medical Data: A COVID-19 Case Study

Ali Fatahi, Mohammad H. Nadimi-Shahraki & Hoda Zamani       

1 Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad, 8514143131, Iran.

2 Big Data Research Center, Najafabad Branch, Islamic Azad University, Najafabad, 8514143131, Iran.

Abstract

Feature Subset Selection (FSS) is an NP-hard problem to remove redundant and irrelevant features particularly from medical data, and it can be effectively addressed by metaheuristic algorithms. However, existing binary versions of metaheuristic algorithms have issues with convergence and lack an effective binarization method, resulting in suboptimal solutions that hinder diagnosis and prediction accuracy. This paper aims to propose an Improved Binary Quantum-based Avian Navigation Optimizer Algorithm (IBQANA) for FSS in medical data preprocessing to address the suboptimal solutions arising from binary versions of metaheuristic algorithms. The proposed IBQANA’s contributions include the Hybrid Binary Operator (HBO) and the Distance-based Binary Search Strategy (DBSS). HBO is designed to convert continuous values into binary solutions, even for values outside the [0, 1] range, ensuring accurate binary mapping. On the other hand, DBSS is a two-phase search strategy that enhances the performance of inferior search agents and accelerates convergence. By combining exploration and exploitation phases based on an adaptive probability function, DBSS effectively avoids local optima. The effectiveness of applying HBO is compared with five transfer function families and thresholding on 12 medical datasets, with feature numbers ranging from 8 to 10,509. IBQANA's effectiveness is evaluated regarding the accuracy, fitness, and selected features and compared with seven binary metaheuristic algorithms. Furthermore, IBQANA is utilized to detect COVID-19. The results reveal that the proposed IBQANA outperforms all comparative algorithms on COVID-19 and 11 other medical datasets. The proposed method presents a promising solution to the FSS problem in medical data preprocessing.

Fig. W1 The V-shaped formation.


Fig. W2 Process of updating the binary positions using the HBO.


Fig. W3  Convergence comparison of the IBQANA and comparative algorithms


Fig. W4 Comparison of the IBQANA and comparative algorithms on novel coronavirus 2019 dataset in terms of fitness value convergence (a), classification accuracy (b), and number of selected features (c).


文链接https://rdcu.be/dzoiG

国际仿生工程学会
学会旨在增进各国仿生学者之间的学术交流与合作,推动仿生工程领域科学研究的发展,提升仿生工程人才的培养教育水平。学会秘书处常设在中国长春吉林大学,是目前在中国教育部所属高校中唯一设立秘书处的国际学术组织。
 最新文章