Hybrid Whale Optimization Algorithm with simulated annealing for feature selection

被引:876
作者
Mafarja, Majdi M. [1 ]
Mirjalili, Seyedali [2 ]
机构
[1] Birzeit Univ, Dept Comp Sci, Birzeit, Palestine
[2] Grifith Univ, Sch Informat & Commun Technol, Brisbane, Qld 4111, Australia
关键词
Feature selection; Hybrid optimization; Whale Optimization Algorithm; Simulated annealing; Classification; WOA; Optimization; FEATURE SUBSET-SELECTION; GENETIC ALGORITHM; COLONY; SOLVE; ROUGH;
D O I
10.1016/j.neucom.2017.04.053
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hybrid metaheuristics are of the most interesting recent trends in optimization and memetic algorithms. In this paper, two hybridization models are used to design different feature selection techniques based on Whale Optimization Algorithm (WOA). In the first model, Simulated Annealing (SA) algorithm is embedded in WOA algorithm, while it is used to improve the best solution found after each iteration of WOA algorithm in the second model. The goal of using SA here is to enhance the exploitation by searching the most promising regions located by WOA algorithm. The performance of the proposed approaches is evaluated on 18 standard benchmark datasets from UCI repository and compared with three well-known wrapper feature selection methods in the literature. The experimental results confirm the efficiency of the proposed approaches in improving the classification accuracy compared to other wrapper-based algorithms, which insures the ability of WOA algorithm in searching the feature space and selecting the most informative attributes for classification tasks. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:302 / 312
页数:11
相关论文
共 65 条
[51]   The Whale Optimization Algorithm [J].
Mirjalili, Seyedali ;
Lewis, Andrew .
ADVANCES IN ENGINEERING SOFTWARE, 2016, 95 :51-67
[52]   A hybrid particle swarm optimization for feature subset selection by integrating a novel local search strategy [J].
Moradi, Parham ;
Gholampour, Mozhgan .
APPLIED SOFT COMPUTING, 2016, 43 :117-130
[53]  
Newman D., 1998, UCI REPOSITORY MACHI
[54]   Hybrid genetic algorithms for feature selection [J].
Oh, IS ;
Lee, JS ;
Moon, BR .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (11) :1424-1437
[55]   Feature selection for linear SVM with provable guarantees [J].
Paul, Saurabh ;
Magdon-Ismail, Malik ;
Drineas, Petros .
PATTERN RECOGNITION, 2016, 60 :205-214
[56]   Feature Selection for Ridge Regression with Provable Guarantees [J].
Paul, Saurabh ;
Drineas, Petros .
NEURAL COMPUTATION, 2016, 28 (04) :716-742
[57]  
Sanchita G, 2016, STUD BIG DATA, V17, P113, DOI 10.1007/978-3-319-27520-8_7
[58]   A taxonomy of hybrid metaheuristics [J].
Talbi, EG .
JOURNAL OF HEURISTICS, 2002, 8 (05) :541-564
[59]  
Touma H.J., 2016, Int. J. Eng. Technol. Sci., V3, P11
[60]   HYBRID SIMULATED ANNEALING AND GENETIC ALGORITHMS FOR INDUSTRIAL PRODUCTION MANAGEMENT PROBLEMS [J].
Vasant, Pandian .
INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2010, 7 (02) :279-297