An efficient hybrid sine-cosine Harris hawks optimization for low and high-dimensional feature selection

被引:143
作者
Hussain, Kashif [1 ]
Neggaz, Nabil [2 ,3 ]
Zhu, William [1 ]
Houssein, Essam H. [4 ]
机构
[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu, Sichuan, Peoples R China
[2] Univ Sci & Technol Oran Mohamed Boudiaf, BP 1505, El Mnaouer 31000, Oran, Algeria
[3] Fac Math & Informat, Lab Signal Image PArole SIMPA, Dept Informat, Algiers, Algeria
[4] Minia Univ, Fac Comp & Informat, Al Minya, Egypt
基金
中国国家自然科学基金;
关键词
Feature selection; Harris hawks optimization; Sine-cosine algorithm; High-dimensional data; Optimization problems; PARTICLE SWARM OPTIMIZATION; ARTIFICIAL BEE COLONY; DIFFERENTIAL EVOLUTION; ALGORITHM; SEARCH; MECHANISM;
D O I
10.1016/j.eswa.2021.114778
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Feature selection, an optimization problem, becomes an important pre-process tool in data mining, which simultaneously aims at minimizing feature-size and maximizing model generalization. Because of large search space, conventional optimization methods often fail to generate global optimum solution. A variety of hybrid techniques merging different search strategies have been proposed in feature selection literature, but mostly deal with low dimensional datasets. In this paper, a hybrid optimization method is proposed for numerical optimization and feature selection, which integrates sine-cosine algorithm (SCA) in Harris hawks optimization (HHO). The goal of SCA integration is to cater ineffective exploration in HHO, moreover exploitation is enhanced by dynamically adjusting candidate solutions for avoiding solution stagnancy in HHO. The proposed method, namely SCHHO, is evaluated by employing CEC?17 test suite for numerical optimization and sixteen datasets with low and high-dimensions exceeding 15000 attributes, and compared with original SCA and HHO, as well as, other well-known optimization methods like dragonfly algorithm (DA), whale optimization algorithm (WOA), grasshopper optimization algorithm (GOA), Grey wolf optimization (GWO), and salp swarm algorithm (SSA); in addition to state-of-the-art methods. Performance of the proposed method is also validated against hybrid methods proposed in recent related literature. The extensive experimental and statistical analyses suggest that the proposed hybrid variant of HHO is able to produce efficient search results without additional computational cost. With increased convergence speed, SCHHO reduced feature-size up to 87% and achieved accuracy up to 92%. Motivated from the findings of this study, various potential future directions are also highlighted.
引用
收藏
页数:27
相关论文
共 73 条
[1]   Opposition-based moth-flame optimization improved by differential evolution for feature selection [J].
Abd Elaziz, Mohamed ;
Ewees, Ahmed A. ;
Ibrahim, Rehab Ali ;
Lu, Songfeng .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2020, 168 :48-75
[2]   Comparative study on effect of mesenchymal stem cells and endothelial progenitor cells on treatment of experimental CCL4-induced liver fibrosis [J].
Abdelgwad, Marwa ;
Ewaiss, Manal ;
Sabry, Dina ;
Khalifa, Warda A. ;
Altaib, Zeinab M. ;
Alhelf, Maha .
ARCHIVES OF PHYSIOLOGY AND BIOCHEMISTRY, 2022, 128 (04) :1071-1080
[3]   Binary Optimization Using Hybrid Grey Wolf Optimization for Feature Selection [J].
Al-Tashi, Qasem ;
Kadir, Said Jadid Abdul ;
Rais, Helmi Md ;
Mirjalili, Seyedali ;
Alhussian, Hitham .
IEEE ACCESS, 2019, 7 :39496-39508
[4]   A hybrid mine blast algorithm for feature selection problems [J].
Alweshah, Mohammed ;
Alkhalaileh, Saleh ;
Albashish, Dheeb ;
Mafarja, Majdi ;
Bsoul, Qusay ;
Dorgham, Osama .
SOFT COMPUTING, 2021, 25 (01) :517-534
[5]  
[Anonymous], 2018, SWARM EVOL COMPUT, DOI DOI 10.1016/j.swevo.2018.02.021
[6]  
[Anonymous], 2018, APPL COMPUTING INFOR
[7]   A New Hybrid Algorithm Based on Grey Wolf Optimization and Crow Search Algorithm for Unconstrained Function Optimization and Feature Selection [J].
Arora, Sankalap ;
Singh, Harpreet ;
Sharma, Manik ;
Sharma, Sanjeev ;
Anand, Priyanka .
IEEE ACCESS, 2019, 7 :26343-26361
[8]  
Awad NH, 2017, IEEE C EVOL COMPUTAT, P372, DOI 10.1109/CEC.2017.7969336
[9]   Artificial bee colony algorithm for feature selection and improved support vector machine for text classification [J].
Balakumar, Janani ;
Mohan, S. Vijayarani .
INFORMATION DISCOVERY AND DELIVERY, 2019, 47 (03) :154-170
[10]   Mayfly in Harmony: A New Hybrid Meta-Heuristic Feature Selection Algorithm [J].
Bhattacharyya, Trinav ;
Chatterjee, Bitanu ;
Singh, Pawan Kumar ;
Yoon, Jin Hee ;
Geem, Zong Woo ;
Sarkar, Ram .
IEEE ACCESS, 2020, 8 :195929-195945