Feature selection using Binary Crow Search Algorithm with time varying flight length

被引:74
作者
Chaudhuri, Abhilasha [1 ]
Sahu, Tirath Prasad [1 ]
机构
[1] Natl Inst Technol Raipur, Dept Informat Technol, Chattisgarh 492010, India
关键词
Feature selection; Classification; Crow Search Algorithm; High dimensional data; Transfer function; ARTIFICIAL BEE COLONY; GREY WOLF OPTIMIZATION; GENETIC ALGORITHM;
D O I
10.1016/j.eswa.2020.114288
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Crow Search Algorithm (CSA) is a simple yet effective meta-heuristic algorithm that has been applied to solve many engineering problems. In CSA, fl parameter controls the search capability of crows and AP parameter balances the trade-off between exploration and exploitation. The parameter fl is initialized to a constant value in CSA. However, CSA faces the problem of being trapped in local minima. This work proposes the solution to this problem by introducing the new concept of time varying flight length in CSA. The value of fl should be large in initial stages of algorithm in order to support random exploration and it should gradually decrease in later iterations to encourage the exploitation of good solutions found so far. The proposed approach, Binary Crow Search Algorithm with Time Varying Flight Length (BCSA-TVFL) is applied to feature selection problems in wrapper mode. Eight variants of BCSA-TVFL based on eight different transfer functions are tested. The best performing variant is then selected and compared with other state-of-the-art wrapper feature selection techniques and standard filter feature selection techniques. Performance of proposed approach is tested on 20 standard UCI datasets. Experimental result comparison shows that the proposed feature selection technique performs better than other competitors.
引用
收藏
页数:16
相关论文
共 65 条
[1]   A new fusion of grey wolf optimizer algorithm with a two-phase mutation for feature selection [J].
Abdel-Basset, Mohamed ;
El-Shahat, Doaa ;
El-henawy, Ibrahim ;
de Albuquerque, Victor Hugo C. ;
Mirjalili, Seyedali .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 139
[2]   A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks [J].
Abdelaziz, Almoataz Y. ;
Fathy, Ahmed .
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2017, 20 (02) :391-402
[3]   Feature Selection Using Salp Swarm Algorithm with Chaos [J].
Ahmed, Sobhi ;
Mafarja, Majdi ;
Faris, Hossam ;
Aljarah, Ibrahim .
ISMSI 2018: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE, 2018, :65-69
[4]   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
[5]   Feature selection strategy based on hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm for medical diagnosis problems [J].
Anter, Ahmed M. ;
Ali, Mumtaz .
SOFT COMPUTING, 2020, 24 (03) :1565-1584
[6]   An improved fast fuzzy c-means using crow search optimization algorithm for crop identification in agricultural [J].
Anter, Ahmed M. ;
Hassenian, Aboul Ella ;
Oliva, Diego .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 118 :340-354
[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]   Binary butterfly optimization approaches for feature selection [J].
Arora, Sankalap ;
Anand, Priyanka .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 116 :147-160
[9]   A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm [J].
Askarzadeh, Alireza .
COMPUTERS & STRUCTURES, 2016, 169 :1-12
[10]   Hybrid particle swarm optimization with spiral-shaped mechanism for feature selection [J].
Chen, Ke ;
Zhou, Feng-Yu ;
Yuan, Xian-Feng .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 128 :140-156