Abstract
Feature selection is an important part of data mining, image recognition and other fields. The efficiency and accuracy of classification algorithm can be improved by selecting the best feature subset. The classical feature selection technology has some limitations, and heuristic optimization algorithm for feature selection is an alternative method to solve these limitations and find the optimal solution. In this paper, we proposed a Multi Strategy Grey Wolf Optimizer algorithm (MSGWO) based on random guidance, local search and subgroup cooperation strategies for feature selection, which solves the problem that the traditional grey wolf optimizer algorithm (GWO) is easy to fall into local optimization with a single search strategy. Among them, the random guidance strategy can make full use of the random characteristics to enhance the global search ability of the population, and the local search strategy makes grey wolf individuals make full use of the search space around the current best solution, and the subgroup cooperation strategy is very important to balance the global search and local search of the algorithm in the iterative process. MSGWO algorithm cooperates with each other in three strategies to update the location of grey wolf individuals, and enhances the global and local search ability of grey wolf individuals. Experimental results show that MSGWO can quickly find the optimal feature combination and effectively improve the performance of the classification model.
Supported by organization from the National Natural Science Foundation of China (No. 61673396), and the Natural Science Foundation of Shandong Province, China (No. ZR2017MF032).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium, Honolulu, HI, USA, pp. 1–5 (2007)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69(3), 46–61 (2014)
Emary, E., Zawbaa, H., Hassanien, A.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)
Tu, Q., Chen, X., Liu, X.: Multi-strategy ensemble grey wolf optimizer and its application to feature selection. Appl. Soft Comput. 76, 16–30 (2019)
Emary, E., Yamany, W., Hassanien, A.E.: Multi-objective gray-wolf optimization for attribute reduction. Procedia Comput. Sci. 65, 623–632 (2015)
Elhariri, E., El-Bendary, N., Hassanien, A.E.: Grey wolf optimization for one-against-one multi-class support vector machines. In: 7th International Conference of Soft Computing and Pattern Recognition (SoCPaR), pp. 7–12. Kyushu University, Fukuoka (2015)
Heidari, A.A., Pahlavani, P.: An efficient modified grey wolf optimizer with levy flight for optimization tasks. Appl. Soft Comput. 60, 115–134 (2017)
Zhu, A., Xu, C., Li, Z.: Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC. J. Syst. Eng. Electron. 26(2), 317–328 (2015)
Wei, Z., Zhao, H., Han, B.: Grey wolf optimization algorithm with self-adaptive searching strategy. Comput. Sci. 44(3), 259–263 (2017)
Dai, J., Yuan, J.: The comparison of test methods between single factor analysis of variance and multiple linear regression analysis. Stat. Decis. 09, 23–26 (2016)
Li, J.: Combination of feature extraction in text classification algorithm based on PCA. Appl. Res. Comput. 30(08), 2398–2401 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhou, G., Li, K., Wan, G., Ji, H. (2020). Feature Selection Algorithm Based on Multi Strategy Grey Wolf Optimizer. In: Shi, Z., Vadera, S., Chang, E. (eds) Intelligent Information Processing X. IIP 2020. IFIP Advances in Information and Communication Technology, vol 581. Springer, Cham. https://doi.org/10.1007/978-3-030-46931-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-46931-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-46930-6
Online ISBN: 978-3-030-46931-3
eBook Packages: Computer ScienceComputer Science (R0)