A Grey Wolf Optimizer Feature Selection method and its Effect on the Performance of Document Classification Problem

DOI:

https://doi.org/10.36371/port.2020.2.9

Authors

  • ibraheem al-jadir uruk

Optimization methods are considered as one of the highly developed areas in Artificial
Intelligence (AI). The success of the Particle Swarm Optimization (PSO) and Genetic Algorithms (GA)
has encouraged researchers to develop other methods that can obtain better performance outcomes and to
be more responding to the modern needs. The Grey Wolf Optimization (GWO), and the Krill Herd (KH)
are some of those methods that showed a great success in different applications in the last few years. In this
paper, we propose a comparative study of using different optimization methods including KH and GWO
in order to solve the problem of document feature selection for the classification problem. These methods
are used to model the feature selection problem as a typical optimization method. Due to the complexity
and the non-linearity of this kind of problems, it becomes necessary to use some advanced techniques to
make the judgement of which features subset that is optimal to enhance the performance of classification
of text documents. The test results showed the superiority of GWO over the other counterparts using the
specified evaluation measures.

Keywords:

Optimizatio;, Machine Learning, Swarm Intelligenc, Grey Wolf Optimization

[1] Emary, E., Zawbaa, H. M., & Hassanien, A. E. (2016). Binary grey wolf optimization approaches for feature

[2] selection. Neurocomputing, 172, 371–381. https://doi.org/10.1016/j.neucom.2015.06.083

[3] Mehrabi, N., Morstatter, F., Saxena, N., Lerman, K., & Galstyan, A. (2021, July 1). A Survey on Bias and Fairness in

[4] Machine Learning. ACM Computing Surveys. Association for Computing Machinery. https://doi.org/10.1145/3457607

[5] Gandomi, A. H., & Alavi, A. H. (2012). Krill herd: A new bio-inspired optimization algorithm. Communications in

[6] Nonlinear Science and Numerical Simulation, 17(12), 4831–4845. https://doi.org/10.1016/j.cnsns.2012.05.010

[7] Wang, G. G., Guo, L., Gandomi, A. H., Hao, G. S., & Wang, H. (2014). Chaotic Krill Herd algorithm. Information

[8] Sciences, 274, 17–34. https://doi.org/10.1016/j.ins.2014.02.123

[9] Wang, Z., Zheng, L., Wang, J., & Du, W. (2019). Research on Novel Bearing Fault Diagnosis Method Based on

[10] Improved Krill Herd Algorithm and Kernel Extreme Learning Machine. Complexity, 2019.

[11] https://doi.org/10.1155/2019/4031795

[12] Reddy, G. T., Reddy, M. P. K., Lakshmanna, K., Kaluri, R., Rajput, D. S., Srivastava, G., & Baker, T. (2020). Analysis

[13] of Dimensionality Reduction Techniques on Big Data. IEEE Access, 8, 54776–54788.

[14] https://doi.org/10.1109/ACCESS.2020.2980942

[15] Mafarja, M., Qasem, A., Heidari, A. A., Aljarah, I., Faris, H., & Mirjalili, S. (2020). Efficient Hybrid Nature-Inspired

[16] Binary Optimizers for Feature Selection. Cognitive Computation, 12(1), 150–175. https://doi.org/10.1007/s12559-019-

[17] -6

[18] Jensi, R., & Jiji, G. W. (2016). An improved krill herd algorithm with global exploration capability for solving numerical

[19] function optimization problems and its application to data clustering. Applied Soft Computing Journal, 46, 230–245.

[20] https://doi.org/10.1016/j.asoc.2016.04.026

[21] Qin, Z. (2017). Random fuzzy mean-absolute deviation models for portfolio optimization problem with hybrid

[22] uncertainty. Applied Soft Computing Journal, 56, 597–603. https://doi.org/10.1016/j.asoc.2016.06.017

[23] Hankins, G. D. V., & Miller, D. A. (2011, March). A review of the 2008 NICHD research planning workshop:

[24] Recommendations for fetal heart rate terminology and interpretation. Clinical Obstetrics and Gynecology.

[25] https://doi.org/10.1097/GRF.0b013e31820a015b

[26] Al-Tashi, Q., Abdul Kadir, S. J., Rais, H. M., Mirjalili, S., & Alhussian, H. (2019). Binary Optimization Using Hybrid

[27] Grey Wolf Optimization for Feature Selection. IEEE Access, 7, 39496–39508.

[28] https://doi.org/10.1109/ACCESS.2019.2906757

[29] Alelyani, S., Tang, J., & Liu, H. (2019). Feature Selection for Clustering: A Review. In Data Clustering (pp. 29–60).

[30] Chapman and Hall/CRC. https://doi.org/10.1201/9781315373515-2

[31] Bharti, K. K., & Singh, P. K. (2015). Hybrid dimension reduction by integrating feature selection with feature extraction

[32] method for text clustering. Expert Systems with Applications, 42(6), 3105–3114.

[33] https://doi.org/10.1016/j.eswa.2014.11.038

[34] Aljarah, I., Mafarja, M., Heidari, A. A., Faris, H., & Mirjalili, S. (2020). Clustering analysis using a novel localityinformed

[35] grey wolf-inspired clustering approach. Knowledge and Information Systems, 62(2), 507–539.

[36] https://doi.org/10.1007/s10115-019-01358-x

[37] Aljarah, I., Mafarja, M., Heidari, A. A., Faris, H., Zhang, Y., & Mirjalili, S. (2018). Asynchronous accelerating multileader

[38] salp chains for feature selection. Applied Soft Computing Journal, 71, 964–979.

[39] https://doi.org/10.1016/j.asoc.2018.07.040

[40] Chantar, H., Mafarja, M., Alsawalqah, H., Heidari, A. A., Aljarah, I., & Faris, H. (2020). Feature selection using binary

[41] grey wolf optimizer with elite-based crossover for Arabic text classification. Neural Computing and

[42] Applications, 32(16), 12201–12220. https://doi.org/10.1007/s00521-019-04368-6

[43] Nayak, J., Chandrasekhar, G. T., Naik, B., Pelusi, D., & Abraham, A. (2020, June 1). Special issue on “Soft computing

[44] techniques: applications and challenges” neural computing and applications. Neural Computing and Applications.

[45] Springer. https://doi.org/10.1007/s00521-020-04902-x

[46] Emary, E., Zawbaa, H. M., & Hassanien, A. E. (2016). Binary grey wolf optimization approaches for feature

[47] selection. Neurocomputing, 172, 371–381. https://doi.org/10.1016/j.neucom.2015.06.083

[48] Mahmoud, H. Y., Hasanien, H. M., Besheer, A. H., & Abdelaziz, A. Y. (2020). Hybrid cuckoo search algorithm and

[49] grey wolf optimiser-based optimal control strategy for performance enhancement of HVDC-based offshore wind

[50] farms. IET Generation, Transmission and Distribution, 14(10), 1902–1911. https://doi.org/10.1049/iet-gtd.2019.0801

[51] Nikoobakht, A., Aghaei, J., & Mardaneh, M. (2018, September 30). Retraction: Optimal transmission switching in the

[52] stochastic linearised SCUC for uncertainty management of the wind power generation and equipment failures [Gener.

[53] Transm. Distrib., 12, 1, (2018) (3780-3792)] doi: 10.1049/iet-gtd.2017.0617. IET Generation, Transmission and

[54] Distribution. Institution of Engineering and Technology. https://doi.org/10.1049/iet-gtd.2018.0329

[55] El-Fergany, A. A., & Hasanien, H. M. (2015). Single and Multi-objective Optimal Power Flow Using Grey Wolf

[56] Optimizer and Differential Evolution Algorithms. Electric Power Components and Systems, 43(13), 1548–1559.

[57] https://doi.org/10.1080/15325008.2015.1041625

al-jadir, ibraheem . (2022). A Grey Wolf Optimizer Feature Selection method and its Effect on the Performance of Document Classification Problem. Journal Port Science Research, 4(2), 125–131. https://doi.org/10.36371/port.2020.2.9

Downloads

Download data is not yet available.