Jordanian Journal of Informatics and Computing

ISSN: 3080-6828 (Online)

Unsupervised text feature selection approach based on improved Prairie dog algorithm for the text clustering

by 

Mohammad Alshinwan ;

Abdul Ghafoor Memon ;

Mohamed Chahine Ghanem ;

Mohammed Almaayah

PDF logoPDF

Published: 2025/08/12

Abstract

Text clustering is suitable for dividing many text documents into distinct groups. The size of the documents has an impact on the performance of text clustering, reducing its effectiveness. Text documents often include sparse and uninformative characteristics, which can negatively impact the efficiency of the text clustering technique and increase the computational time required. Feature selection is a crucial strategy in unsupervised learning that involves choosing a subset of informative text features to enhance the efficiency of text clustering and decrease computing time. This work presents a novel approach based on an improved Prairie dog algorithm to solve the feature selection problem. K-means clustering is employed to assess the efficacy of the acquired subgroups of features. The proposed algorithm is being compared to other algorithms published in the literature. The feature selection strategy ultimately promotes the clustering algorithm to get precise clusters.

Keywords

Feature selectionData clusteringDocument clustering OptimizationPDO algorithm

Doi Link

https://doi.org/10.63180/jjic.thestap.2025.1.4

How to Cite the Article

Alshinwan, M., Memon, A. G., Ghanem, M. C., Almaayah, M., & . (2025). Unsupervised text feature selection approach based on improved Prairie dog algorithm for the text clustering. Jordanian Journal of Informatics and Computing, 2025(1), 27–36. https://doi.org/10.63180/jjic.thestap.2025.1.4

Unsupervised text feature selection approach based on improved Prairie dog algorithm for the text clustering is licensed under CC BY 4.0CCBY

References

  1. Abualigah, L., et al. (2023). Improved prairie dog optimization algorithm by dwarf mongoose optimization algorithm for optimization problems. Multimedia Tools and Applications, 1–41.
  2. Zabihi, F., & Nasiri, B. (2018). A novel history-driven artificial bee colony algorithm for data clustering. Applied Soft Computing, 71, 226–241.
  3. Hijjawi, M., et al. (2023). Accelerated arithmetic optimization algorithm by cuckoo search for solving engineering design problems. Processes, 11(5), 1380.
  4. Maâtouk, O., Ayadi, W., Bouziri, H., & Duval, B. (2021). Evolutionary local search algorithm for the biclustering of gene expression data based on biological knowledge. Applied Soft Computing, 104, 107177.
  5. Daoud, M. S., et al. (2023). Recent advances of chimp optimization algorithm: Variants and applications. Journal of Bionic Engineering, 20(6), 2840–2862.
  6. Xu, S., & Zhang, J. (2004). A parallel hybrid web document clustering algorithm and its performance study. The Journal of Supercomputing, 30, 117–131.
  7. Alshaer, H. N., Otair, M. A., Abualigah, L., Alshinwan, M., & Khasawneh, A. M. (2021). Feature selection method using improved CHI square on Arabic text classifiers: Analysis and application. Multimedia Tools and Applications, 80(7), 10373–10390.
  8. Li, A.-D., Xue, B., & Zhang, M. (2021). Improved binary particle swarm optimization for feature selection with new initialization and search space reduction strategies. Applied Soft Computing, 106, 107302.
  9. Safaldin, M., Otair, M., & Abualigah, L. (2021). Improved binary gray wolf optimizer and SVM for intrusion detection system in wireless sensor networks: M. Safaldin et al. Journal of ambient intelligence and humanized computing, 12(2), 1559-1576.
  10. Ragab, M. (2023). Hybrid firefly particle swarm optimisation algorithm for feature selection problems. Expert Systems.
  11. Abualigah, L., et al. (2021). Advances in meta-heuristic optimization algorithms in big data text clustering. Electronics, 10(2), 101. https://doi.org/10.3390/electronics10020101
  12. Oikonomakou, N., & Vazirgiannis, M. (2010). A review of web document clustering approaches. In O. Maimon & L. Rokach (Eds.), Data mining and knowledge discovery handbook (pp. 931–948). Springer.
  13. Li, H.-G., Wu, G.-Q., Hu, X.-G., Zhang, J., Li, L., & Wu, X. (2011). K-means clustering with bagging and MapReduce. In 2011 44th Hawaii International Conference on System Sciences (pp. 1–8). IEEE.
  14. Dhal, P., & Azad, C. (2022). A comprehensive survey on feature selection in the various fields of machine learning. Applied Intelligence.
  15. Abualigah, L., Almotairi, K. H., Abd Elaziz, M., Shehab, M., & Altalhi, M. (2022). Enhanced flow direction arithmetic optimization algorithm for mathematical optimization problems with applications of data clustering. Engineering Analysis with Boundary Elements, 138, 13–29.
  16. Aydilek, I. B. (2018). A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Applied Soft Computing, 66, 232–249.
  17. Bashabsheh, M. Q., Abualigah, L., & Alshinwan, M. (2022). Big data analysis using hybrid meta-heuristic optimization algorithm and MapReduce framework. In Integrating meta-heuristics and machine learning for real-world optimization problems (pp. 181–223). Springer.
  18. Abualigah, L., et al. (2022). Meta-heuristic optimization algorithms for solving real-world mechanical engineering design problems: A comprehensive survey, applications, comparative analysis, and results. Neural Computing and Applications.
  19. Abualigah, L., Abd Elaziz, M., Sumari, P., Geem, Z. W., & Gandomi, A. H. (2022). Reptile search algorithm (RSA): A nature-inspired meta-heuristic optimizer. Expert Systems with Applications, 191, 116158. https://doi.org/10.1016/j.eswa.2021.116158
  20. Oyelade, O. N., Ezugwu, A. E.-S., Mohamed, T. I. A., & Abualigah, L. (2022). Ebola optimization search algorithm: A new nature-inspired metaheuristic optimization algorithm. IEEE Access, 10, 16150–16177.
  21. Abualigah, L., Diabat, A., Mirjalili, S., Abd Elaziz, M., & Gandomi, A. H. (2021). The arithmetic optimization algorithm. Computer Methods in Applied Mechanics and Engineering, 376, 113609. https://doi.org/10.1016/j.cma.2020.113609
  22. Abualigah, L., Shehab, M., Alshinwan, M., Mirjalili, S., & Abd Elaziz, M. (2021). Ant lion optimizer: A comprehensive survey of its variants and applications. Archives of Computational Methods in Engineering, 28(3), 1397–1416.
  23. Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey wolf optimizer. Advances in Engineering Software, 69, 46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
  24. Abualigah, L. M., & Khader, A. T. (2017). Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. The Journal of Supercomputing, 73, 4773–4795.
  25. Mafarja, M., et al. (2018). Evolutionary population dynamics and grasshopper optimization approaches for feature selection problems. Knowledge-Based Systems, 145, 25–45.
  26. Heidari, A. A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., & Chen, H. (2019). Harris hawks optimization: Algorithm and applications. Future Generation Computer Systems, 97, 849–872. https://doi.org/10.1016/j.future.2019.02.028
  27. Chantar, H., Mafarja, M., Alsawalqah, H., Heidari, A. A., Aljarah, I., & Faris, H. (2020). Feature selection using binary grey wolf optimizer with elite-based crossover for Arabic text classification. Neural Computing and Applications, 32, 12201–12220.
  28. Ezugwu, A. E., Agushaka, J. O., Abualigah, L., Mirjalili, S., & Gandomi, A. H. (2022). Prairie dog optimization algorithm. Neural Computing and Applications, 34(22), 20017–20065. https://doi.org/10.1007/s00521-022-07530-9
  29. Purushothaman, R., Rajagopalan, S. P., & Dhandapani, G. (2020). Hybridizing gray wolf optimization (GWO) with grasshopper optimization algorithm (GOA) for text feature selection and clustering. Applied Soft Computing, 96, 106651.
  30. Zhang, L., et al. (2016). Varying the counter ion changes the kinetics, but not the final structure of colloidal gels. Journal of Colloid and Interface Science, 463, 137–144.
  31. Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in Engineering Software, 95, 51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
  32. Li, S., Chen, H., Wang, M., Heidari, A. A., & Mirjalili, S. (2020). Slime mould algorithm: A new method for stochastic optimization. Future Generation Computer Systems, 111, 300–323. https://doi.org/10.1016/j.future.2020.03.055