A novel hybrid wrapper-filter approach based on genetic algorithm, particle swarm optimization for feature subset selection

被引:67
作者
Moslehi, Fateme [1 ]
Haeri, Abdorrahman [1 ]
机构
[1] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
关键词
Feature selection; Hybrid (wrapper-filter) approach; Multi-objective optimization; Genetic algorithm; Particle swarm optimization (PSO); MUTUAL INFORMATION; DIFFERENTIAL EVOLUTION; CLASSIFICATION; PROTOCOL; RELEVANCE; ENSEMBLE; INTERNET; DESIGN; COLONY;
D O I
10.1007/s12652-019-01364-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The classification is one of the main technique of machine learning science. In many problems, the data sets have a high dimensionality that the existence of all features is not important to the purpose of the problem, and this will decrease the accuracy and performance of the algorithm. In this situation, the feature selection will play a significant role, and by eliminating unrelated features, the efficiency of the algorithm will be increased. A hybrid filter-wrapper method is proposed in the present study for feature subset selection established with integration of evolutionary based genetic algorithms (GA) and particle swarm optimization (PSO). The presented method mainly aims to reduce the complication of calculation and the search time expended to achieve an optimum solution to the high dimensional datasets feature selection problem. The proposed method, named smart HGP-FS, utilizes artificial neural network (ANN) in the fitness function. The filter and wrapper methods are integrated in order to take the benefit of filter technique acceleration and the wrapper technique vigor for selection of dataset efficacious characteristics. Some dataset characteristics are eliminated through the filter phase, which in turn reduces complex computations and search time in the wrapper phase. Comparisons have been made for the effectiveness of the proposed hybrid algorithm with the usability of three hybrid filter-wrapper methods, two pure wrapper algorithms, two pure filter procedures, and two traditional wrapper feature selection techniques. The findings obtained over real-world datasets show the efficiency of the presented algorithm. The outcomes of algorithm examination on five datasets reveal that the developed method is able to obtain a more accurate classification and to remove unsuitable and unessential characteristics more effectively relative to the other approaches.
引用
收藏
页码:1105 / 1127
页数:23
相关论文
共 100 条
[1]  
[Anonymous], 2008, ARTIFICIAL INTELLIGE
[2]   Two hybrid wrapper-filter feature selection algorithms applied to high-dimensional microarray experiments [J].
Apolloni, Javier ;
Leguizamon, Guillermo ;
Alba, Enrique .
APPLIED SOFT COMPUTING, 2016, 38 :922-932
[3]  
Becker J, 2010, PROCEEDINGS OF THE ASME WORLD CONFERENCE ON INNOVATIVE VIRTUAL REALITY, P1
[4]   Feature selection using Joint Mutual Information Maximisation [J].
Bennasar, Mohamed ;
Hicks, Yulia ;
Setchi, Rossitza .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (22) :8520-8532
[5]   Overview of particle swarm optimisation for feature selection in classification [J].
Tran, Binh ;
Xue, Bing ;
Zhang, Mengjie .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 :605-617
[6]   Hybrid of binary gravitational search algorithm and mutual information for feature selection in intrusion detection systems [J].
Bostani, Hamid ;
Sheikhan, Mansour .
SOFT COMPUTING, 2017, 21 (09) :2307-2324
[7]  
Butler-Yeoman T, 2015, IEEE C EVOL COMPUTAT, P2428, DOI 10.1109/CEC.2015.7257186
[8]  
Caruana R., 1994, MACHINE LEARNING P 1, P28
[9]   Different metaheuristic strategies to solve the feature selection problem [J].
Casado Yusta, Silvia .
PATTERN RECOGNITION LETTERS, 2009, 30 (05) :525-534
[10]  
Cervante L., 2012, 2012 IEEE Congress on Evolutionary Computation, P1