Hybrid filter-wrapper feature selection using whale optimization algorithm: A multi-objective approach

被引:77
作者
Got, Adel [1 ]
Moussaoui, Abdelouahab [1 ]
Zouache, Djaafar [2 ]
机构
[1] Univ Setif 1, Dept Comp Sci, Setif, Algeria
[2] Univ Mohamed El Bachir El Ibrahimi, Dept Comp Sci, Bordj Bou Arreridj, Algeria
关键词
Feature selection; Filter and wrapper approaches; Multi-objective optimization; Whale optimization algorithm (WOA); PARTICLE SWARM OPTIMIZATION; GREY WOLF OPTIMIZER; CLASSIFICATION;
D O I
10.1016/j.eswa.2021.115312
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Feature selection aims at finding the minimum number of features that result in high classification accuracy. Accordingly, the feature selection is considered as a multi-objective problem. However, most existing approaches treat feature selection as single-objective problem, and they are often divided into two main categories: filter and wrapper methods. Filters are known as fast methods but less accurate, while wrappers are computationally expensive but with high classification performance. This paper proposes a novel hybrid filter-wrapper feature selection approach using whale optimization algorithm (WOA). The proposed method is a multi-objective algorithm in which a filter and wrapper fitness functions are optimized simultaneously. Our algorithm's efficiency is demonstrated through an extensive comparison with seven well-known algorithms on twelve benchmark datasets. Experimental results show the ability of the proposed algorithm to obtain several subsets that include smaller number of features with excellent classification accuracy.
引用
收藏
页数:10
相关论文
共 39 条
[1]   Multi-objective whale optimization algorithm for content-based image retrieval [J].
Abd El Aziz, Mohamed ;
Ewees, Ahmed A. ;
Hassanien, Aboul Ella .
MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (19) :26135-26172
[2]   Optimizing multi-objective PSO based feature selection method using a feature elitism mechanism [J].
Amoozegar, Maryam ;
Minaei-Bidgoli, Behrouz .
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 113 :499-514
[3]  
[Anonymous], 1998, FEATURE EXTRACTION C
[4]  
Auger A, 2009, FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS, P87
[5]   Swarm Intelligence Algorithms for Feature Selection: A Review [J].
Brezocnik, Lucija ;
Fister, Iztok, Jr. ;
Podgorelec, Vili .
APPLIED SCIENCES-BASEL, 2018, 8 (09)
[6]  
Cervante L, 2013, LECT NOTES COMPUT SC, V7832, P25, DOI 10.1007/978-3-642-37198-1_3
[7]   A survey on feature selection methods [J].
Chandrashekar, Girish ;
Sahin, Ferat .
COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (01) :16-28
[8]  
Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
[9]  
Dash M., 1997, Intelligent Data Analysis, V1
[10]   Multi-Objective Gray-Wolf Optimization for Attribute Reduction [J].
Emary, E. ;
Yamany, Waleed ;
Hassanien, Aboul Ella ;
Snasel, Vaclav .
INTERNATIONAL CONFERENCE ON COMMUNICATIONS, MANAGEMENT, AND INFORMATION TECHNOLOGY (ICCMIT'2015), 2015, 65 :623-632