Skip to main content
Top

2020 | OriginalPaper | Chapter

Feature Selection Algorithm Based on Multi Strategy Grey Wolf Optimizer

Authors : Guangyue Zhou, Kewen Li, Guoqiang Wan, Hongtu Ji

Published in: Intelligent Information Processing X

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975) Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
2.
go back to reference 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) 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)
3.
go back to reference Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef
4.
go back to reference Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69(3), 46–61 (2014)CrossRef Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69(3), 46–61 (2014)CrossRef
5.
go back to reference Emary, E., Zawbaa, H., Hassanien, A.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)CrossRef Emary, E., Zawbaa, H., Hassanien, A.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)CrossRef
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference Emary, E., Yamany, W., Hassanien, A.E.: Multi-objective gray-wolf optimization for attribute reduction. Procedia Comput. Sci. 65, 623–632 (2015)CrossRef Emary, E., Yamany, W., Hassanien, A.E.: Multi-objective gray-wolf optimization for attribute reduction. Procedia Comput. Sci. 65, 623–632 (2015)CrossRef
8.
go back to reference 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) 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)
9.
go back to reference Heidari, A.A., Pahlavani, P.: An efficient modified grey wolf optimizer with levy flight for optimization tasks. Appl. Soft Comput. 60, 115–134 (2017)CrossRef Heidari, A.A., Pahlavani, P.: An efficient modified grey wolf optimizer with levy flight for optimization tasks. Appl. Soft Comput. 60, 115–134 (2017)CrossRef
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference Wei, Z., Zhao, H., Han, B.: Grey wolf optimization algorithm with self-adaptive searching strategy. Comput. Sci. 44(3), 259–263 (2017)MathSciNet Wei, Z., Zhao, H., Han, B.: Grey wolf optimization algorithm with self-adaptive searching strategy. Comput. Sci. 44(3), 259–263 (2017)MathSciNet
12.
go back to reference 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) 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)
13.
go back to reference Li, J.: Combination of feature extraction in text classification algorithm based on PCA. Appl. Res. Comput. 30(08), 2398–2401 (2013) Li, J.: Combination of feature extraction in text classification algorithm based on PCA. Appl. Res. Comput. 30(08), 2398–2401 (2013)
Metadata
Title
Feature Selection Algorithm Based on Multi Strategy Grey Wolf Optimizer
Authors
Guangyue Zhou
Kewen Li
Guoqiang Wan
Hongtu Ji
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-46931-3_4

Premium Partner