Efficient feature selection method using real-valued grasshopper optimization algorithm

被引:85
作者
Zakeri, Arezoo [1 ]
Hokmabadi, Alireza [2 ]
机构
[1] Islamic Azad Univ, Aliabad Katoul Branch, Dept Biomed Engn, Fac Engn, Aliabad Katoul 4941793451, Iran
[2] Islamic Azad Univ, Aliabad Katoul Branch, Dept Elect Engn, Fac Engn, Aliabad Katoul 4941793451, Iran
关键词
Feature selection; Grasshopper optimization algorithm; Meta-heuristic algorithms; Pattern recognition; ANT COLONY OPTIMIZATION; PARTICLE SWARM OPTIMIZATION; INFORMATION; CLASSIFICATION; ACO;
D O I
10.1016/j.eswa.2018.10.021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Feature selection is the problem of finding the minimum number of features among a redundant feature space which leads to the maximum classification performance. In this paper, we have proposed a novel feature selection method based on mathematical model of interaction between grasshoppers in finding food sources. Some modifications were applied to the grasshopper optimization algorithm (GOA) to make it suitable for a feature selection problem. The method, abbreviated as GOFS is supplemented by statistical measures during iterations to replace the duplicate features with the most promising features. Several publicly available datasets with various dimensionalities, number of instances, and target classes were considered to evaluate the performance of the GOFS algorithm. The results of implementing twelve well-known and recent feature selection methods were presented and compared with GOFS algorithm. Comparative experiments indicate the significance of the proposed method in comparison with other feature selection methods. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:61 / 72
页数:12
相关论文
共 40 条
[1]  
Abe S., 2005, P ESANN, P163
[2]  
Al-Ani A, 2005, PROC WRLD ACAD SCI E, V4, P35
[3]  
Azmi Reza, 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS 2010), P384, DOI 10.1109/ICICISYS.2010.5658728
[4]  
Bins J, 2001, EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL II, PROCEEDINGS, P159, DOI 10.1109/ICCV.2001.937619
[5]   A Heuristic Feature Selection Approach for Text Categorization by Using Chaos Optimization and Genetic Algorithm [J].
Chen, Hao ;
Jiang, Wen ;
Li, Canbing ;
Li, Rui .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[6]   A novel hybrid genetic algorithm with granular information for feature selection and optimization [J].
Dong, Hongbin ;
Li, Tao ;
Ding, Rui ;
Sun, Jing .
APPLIED SOFT COMPUTING, 2018, 65 :33-46
[7]  
Duch W, 2006, STUD FUZZ SOFT COMP, V207, P89
[8]  
Eberhart R, 1995, A new optimizer using particle swarm theory, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/mhs.1995.494215]
[9]  
Guyon I., 2003, Journal of Machine Learning Research, V3, P1157, DOI 10.1162/153244303322753616
[10]   Dimensionality reduction in automatic knowledge acquisition: A simple greedy search approach [J].
Huang, SH .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (06) :1364-1373