Quantum based Whale Optimization Algorithm for wrapper feature selection

被引:141
作者
Agrawal, R. K. [1 ]
Kaur, Baljeet [1 ,2 ]
Sharma, Surbhi [1 ]
机构
[1] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, Delhi 110067, India
[2] Univ Delhi, Hansraj Coll, Delhi 110007, India
关键词
Quantum; Whale Optimization Algorithm; Bio-inspired technique; Evolutionary techniques; Swarm based techniques; Feature selection; FEATURE SUBSET; GENETIC ALGORITHMS; CLASSIFICATION; EVOLUTIONARY; DATASETS;
D O I
10.1016/j.asoc.2020.106092
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
In this paper, we propose the Quantum Whale Optimization Algorithm (QWOA) for feature selection, which is an amalgamation of the Quantum Concepts and the Whale Optimization Algorithm (WOA). The proposed method enhances the exploratory and exploitation power of the classical WOA, with the use of quantum bit representation of the individuals of the population and the quantum rotation gate operator as a variation operator. Modified mutation and crossover operators are also introduced for quantum-based exploration, shrinking and spiral movement of the whales in the proposed QWOA. The efficacy of the proposed method is compared with that of the conventional WOA and with well-known evolutionary, swarm and quantum algorithms with fourteen datasets from diversified domains. Experimental results demonstrate the superior performance of the proposed QWOA method. Statistical tests also demonstrate the significantly better performance of the QWOA in comparison to eight well-known meta-heuristic algorithms. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 47 条
[1]
HYBRIDIZATION OF GENETIC AND QUANTUM ALGORITHM FOR GENE SELECTION AND CLASSIFICATION OF MICROARRAY DATA [J].
Abderrahim, Allani ;
Talbi, El-Ghazali ;
Khaled, Mellouli .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (02) :431-444
[2]
Genetic algorithms and Darwinian approaches in financial applications: A survey [J].
Aguilar-Rivera, Ruben ;
Valenzuela-Rendon, Manuel ;
Rodriguez-Ortiz, J. J. .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (21) :7684-7697
[3]
[Anonymous], [No title captured]
[4]
[Anonymous], [No title captured]
[5]
[Anonymous], 1997, GENETIC PROGRAMMING
[6]
Basturk B., 2006, P IEEE SWARM INTELLI, P2006
[7]
High-dimensional supervised feature selection via optimized kernel mutual information [J].
Bi, Ning ;
Tan, Jun ;
Lai, Jian-Huang ;
Suen, Ching Y. .
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 108 :81-95
[8]
A review of microarray datasets and applied feature selection methods [J].
Bolon-Canedo, V. ;
Sanchez-Marono, N. ;
Alonso-Betanzos, A. ;
Benitez, J. M. ;
Herrera, F. .
INFORMATION SCIENCES, 2014, 282 :111-135
[9]
Controlling the movement of crowds in computer graphics by using the mechanism of particle swarm optimization [J].
Chen, Ying-ping ;
Lin, Ying-yin .
APPLIED SOFT COMPUTING, 2009, 9 (03) :1170-1176
[10]
Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment [J].
Deng, Wu ;
Zhao, Huimin ;
Yang, Xinhua ;
Xiong, Juxia ;
Sun, Meng ;
Li, Bo .
APPLIED SOFT COMPUTING, 2017, 59 :288-302