arrow
返回

Improved Binary Adaptive Wind Driven Optimization Algorithm-Based Dimensionality Reduction for Supervised Classification

delete2022-05-01
delete20
PRE
AI
A
Ahmed G. Gad *
K
Karam M. Sallam
K
Kumudu S. Munasinghe
DOI:10.1016/j.cie.2021.107904delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Typically, Feature Selection (FS) is adopted as a critical preprocessing step in most pattern recognition and data mining tasks. It helps to avoid the acute impact of irrelevant and redundant features on the performance of the classification model under consideration. To tackle this problem, researchers have proposed different methods for selecting the most significant features to improve the overall classification accuracy for a given dataset by extracting relevant information. Realistically, for a given dataset with a large number of features, conventional methods usually struggle to find good solutions. Therefore, in this study, a meta-heuristic algorithm called the Wind Driven Optimization (WDO) is enhanced and then cloned into a binary variant, the improved Binary Adaptive WDO (iBAWDO). The proposed iBAWDO would manage to select the most relevant (near-optimal) features while reducing the computational cost and enhancing (or even maintaining) the final classification accuracy. An evolutionary crossover technique as well as the Simulated Annealing algorithm (SA) are incorporated into the original WDO algorithm to enhance its search ability for feasible regions as well as exploitation within these regions, respectively. To assess the relevance of the features selected, two popular classifiers, k-Nearest Neighbor (k-NN) and Support Vector Machine (SVM), are adopted as fitness evaluators. The proposed iBAWDO algorithm was validated on 18 multi-scale benchmark datasets against binary versions of 11 wellknown meta-heuristic approaches: Binary version of the original WDO (BWDO), Binary Particle Swarm Optimization (BPSO), Binary Bat Algorithm (BBA), Binary Grey Wolf Optimization (BGWO), Binary Whale Optimization Algorithm (BWOA), Binary Grasshopper Optimization Algorithm (BGOA), Binary Sailfish Optimizer (BSFO), Binary Harris Hawks optimization (BHHO), Binary Bird Swarm Algorithm (BBSA), Binary Atom Search Optimization (BASO), and Binary Henry Gas Solubility Optimization (BHGSO). A Wilcoxon's rank-sum non parametric test was conducted at a 5% significance level to statistically affirm the high competitiveness of the proposed method. Overall, the experimental results revealed that the proposed method is significantly effective on both small-and large-dimensional datasets.
Keyword:
Feature selection
Wind Driven Optimization algorithm (WDO)
Meta-heuristics
Dimensionality reduction
Combinatorial optimization
Machine learning
Supervised classification

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

K
Kafrelsheikh University
学者数:
3.1K
论文数: 2.7K
被引数: 66
E
egyptian knowledge bank (ekb)
学者数:
11.6W
论文数: 9.3W
被引数: 84
S
Sohag University
学者数:
1.6K
论文数: 1.4K
被引数: 2.5K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
A generalized assignment heuristic for vehicle routing
err2006-10-11
err0
PREAI
errMarshall L. Fisher; Ramchandran Jaikumar
err分享
err收藏
Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关
errGut
IF0
err2013-11-11
err0
PREAI
errCarmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo
err分享
err收藏
A new fusion of grey wolf optimizer algorithm with a two-phase mutation for feature selection
err2020-01-01
err238
PREAI
errAbdel-Basset, Mohamed; El-Shahat, Doaa; El-henawy, Ibrahim; de Albuquerque, Victor Hugo C.; Mirjalili, Seyedali
err分享
err收藏
Structured sparsity regularized multiple kernel learning for Alzheimer's disease diagnosis
err2019-04-01
err78
errOAAI
errPeng, Jialin; Zhu, Xiaofeng; Wang, Ye; An, Le; Shen, Dinggang
err分享
err收藏
Binary dragonfly optimization for feature selection using time-varying transfer functions使用时变传递函数进行特征选择的二进制蜻蜓优化
err2018-12-01
err302
errOAAI
errMafarja, Majdi; Aljarah, Ibrahim; Heidari, Ali Asghar; Faris, Hossam; Fournier-Viger, Philippe; Li, Xiaodong; Mirjalili, Seyedali
err分享
err收藏
err分享
err收藏
学者 查看更多内容