Journal of Frontiers of Computer Science and Technology ›› 2021, Vol. 15 ›› Issue (7): 1339-1349.DOI: 10.3778/j.issn.1673-9418.2005011

• Theory and Algorithm • Previous Articles     Next Articles

Improved Shuffled Binary Grasshopper Optimization Feature Selection Algorithm

ZHAO Zeyuan, DAI Yongqiang   

  1. College of Information Science and Technology, Gansu Agricultural University, Lanzhou 730070, China
  • Online:2021-07-01 Published:2021-07-09



  1. 甘肃农业大学 信息科学技术学院,兰州 730070


Feature selection is to select the optimal or relatively optimal feature subsets from the original feature set of the data set to speed up classification and improve classification accuracy. An improved shuffled binary grass-hopper optimization feature selection algorithm is proposed in this paper. By introducing a binary transformation strategy that uses step size to guide individual position change, the blindness of the binary conversion is reduced, and the search performance of the algorithm in solution space is improved. By introducing shuffled complex evolution, the grasshopper population is divided into subgroups and evolved independently, which improves the diversity of algorithm and reduces the probability of premature convergence. The improved algorithm is used to select features of some data sets of UCI, and K-NN (K-nearest neighbor) classifier is used to classify and evaluate the feature subset. Experimental results show that compared with the basic binary grasshopper optimization algorithm, binary particle swarm optimization algorithm and binary gray wolf optimization algorithm, the improved algorithm has better search performance, convergence performance and strong robustness, and can obtain better feature subsets and better classification effect.

Key words: binary, grasshopper optimization algorithm, shuffled complex evolution, feature selection, classification, K-nearest neighbor (K-NN) algorithm



关键词: 二进制, 蝗虫优化算法, 混合复杂进化方法, 特征选择, 分类, [K]邻近(K-NN)算法