International Journal of Information Technology and Computer Science (IJITCS)
IJITCS Vol. 18, No. 4, 8 Aug. 2026
Cover page and Table of Contents: PDF (size: 581KB)
Advanced Metaheuristic Algorithms for Text Document Clustering: A Comparative Study of CNGO, MOA, and MPSO with K-means
PDF (581KB), PP.199-211
Views: 0 Downloads: 0
Author(s)
Ratnam Dodda
1,*
A. Sureshbabu
2
Index Terms
Text Document Clustering, Chaotic Northern Goshawk Optimization, Mayfly Optimization Algorithm, Modified Particle Swarm Optimization, K-means Integration, Metaheuristic Algorithm
Abstract
Text document clustering plays a pivotal role in organizing large-scale unstructured data, yet conventional clustering algorithms, such as k-means, often struggle with high-dimensional data, suboptimal initializations, and local minima issues. This paper introduces a novel comparative analysis of three advanced optimization techniques integrated with k-means: Chaotic Northern Goshawk Optimization (CNGO), Mayfly Optimization Algorithm (MOA), and Modified Particle Swarm Optimization (MPSO). This work is unique because it integrates these metaheuristic algorithms to improve clustering performance, targeting initialization challenges and increasing accuracy. Extensive experiments were conducted on benchmark datasets, including Reuters-21578, 20-Newsgroup, and BBC-Sport. All three models outper- form traditional k-means in terms of accuracy, Adjusted Rand Index (ARI), Normalized Mutual Information (NMI), and V-measure.This research offers new insights into optimizing clustering processes using metaheuristic algorithms and provides a foundation for future exploration in large-scale document clustering.
Our study is significant because it systematically overcomes key limitations of conventional k-means for high-dimensional text data poor centroid initialization, local minima, and reduced effectiveness on sparse corpora by integrating and comparatively evaluating three advanced metaheuristics (CNGO, MOA, MPSO) with k-means on standard benchmark datasets. The value of this work lies in the consistently improved clustering quality (Accuracy, ARI, NMI, V-measure) achieved by the proposed hybrids, and in showing that MOA–k-means in particular offers a robust, scalable solution for real-world text analytics applications such as information retrieval, recommendation, and topic discovery.
Cite This Paper
Ratnam Dodda, A. Sureshbabu, "Advanced Metaheuristic Algorithms for Text Document Clustering: A Comparative Study of CNGO, MOA, and MPSO with K-means", International Journal of Information Technology and Computer Science(IJITCS), Vol.18, No.4, pp.199-211, 2026. DOI:10.5815/ijitcs.2026.04.12
Reference
[1]Y. Zhang, Z. Wang, and J. Shang, “Clusterllm: Large language models as a guide for text clustering,” arXiv preprint, 2023.
[2]A. Subakti, H. Murfi, and N. Hariadi, “The performance of bert as data representation of text clustering,” Journal of Big Data, vol. 9, no. 1, p. 15, 2022.
[3]K. Li, T. Ni, J. Xue, and Y. Jiang, “Deep soft clustering: simultaneous deep embedding and soft-partition clustering,”Journal of Ambient Intelligence and Humanized Computing, pp. 1–13, 2023.
[4]Y. Lin, N. Tong, M. Shi, K. Fan, D. Yuan, and L. Qu, “Improved k-means clustering algorithm using modified particle swarm optimization,” Pattern Recognition, vol. 134, p. 108866, 2023.
[5]S. Selvaraj and E. Choi, “Swarm intelligence algorithms in text document clustering with various benchmarks,”Sensors, vol. 21, no. 9, p. 3196, 2021.
[6]Z. Nagy, P. Kapusta, B. Koirala, and B. Erkin, “Feature extraction from unstructured texts as a combination of the morphological and the syntactic analysis and its usage in fake news classification tasks,” Neural Computing and Applications, 2023.
[7]J. Kim et al., “Spherical k-means clustering technique,” Journal of Statistical Software, vol. 50, no. 10, pp. 1–22, 2023.
[8]Y. Zhou, Y. Li, L. Wei, and S. Xie, “A hybrid clustering algorithm based on chaotic northern goshawk optimization and k-means for complex data,” Expert Systems with Applications, vol. 204, p. 117589, 2023.
[9]R. Dodda and A. Babu, “Text document clustering using mayfly optimization algorithm with k-means technique,”Indonesian Journal of Electrical Engineering and Computer Science, vol. 35, no. 2, pp. 18497–18506, 2024.
[10]R. Dodda and A. Babu, “Text document clustering using chaotic northern goshawk optimization with k-means algorithm,” International Journal of Intelligent Engineering & Systems, vol. 17, no. 3, 2024.
[11]R. Dodda and A. Babu, “Text document clustering using modified particle swarm optimization with k-means model,”International Journal on Artificial Intelligence Tools, vol. 33, no. 01, p. 2350061, 2024.
[12]A. from PLOS ONE, “Boosting k-means clustering with symbiotic organisms search algorithm for clustering problem,” PLOS ONE, vol. 13, no. 8, 2022.
[13]A. M. Ikotun, M. S. Almutari, and A. E. Ezugwu, “K-means-based nature-inspired metaheuristic algorithms for automatic data clustering problems: Recent advances and future directions,” Applied Sciences, vol. 11, no. 23,p. 11246, 2021.
[14]V. Tomar, M. Bansal, and P. Singh, “Metaheuristic algorithms for optimization: A brief review,” in Proceedings of the International Conference on Recent Advances in Science and Engineering, pp. 238–250, MDPI, 2024.
[15]M. Tiwari, C. Park, C. Szepesvari, and C. Jordans, “Banditpam: Almost linear time k-medoids clustering via multi- armed bandits,” arXiv preprint arXiv:2008.09285, 2020.
[16]J. Barbosa and A. Nguyen, “Using metaheuristic algorithms to improve k-means clustering: A comparative study,”International Journal of Electrical and Computer Engineering, vol. 13, no. 2, pp. 745–758, 2023.
[17]A. Rahmat et al., “Data optimization using pso and k-means algorithm,” Journal of Physics: Conference Series, vol. 2174, no. 1, p. 012002, 2023.
[18]M. R. Sagar, D. Gupta, and P. Sahu, “A hybrid metaheuristic approach using grey wolf optimization and bat algorithm for data clustering,” Soft Computing, pp. 1–12, 2023.
[19]J. Smith and W. Chen, “Enhanced text clustering using mayfly optimization algorithm with k-means,” Knowledge- Based Systems, vol. 250, p. 108944, 2023.
[20]Q. Zhang and Y. Hu, “Chaotic northern goshawk optimization and k-means clustering for text document clustering,”International Journal of Intelligent Engineering and Systems, vol. 17, no. 3, pp. 723–733, 2024.
[21]M. Mahnoor, D. L. R. Vargas, E. B. Thompson, and I. Ashraf, “A systematic literature review on identifying patterns using unsupervised clustering algorithms: A data mining perspective,” Symmetry, vol. 15, no. 9, p. 1679, 2023.
[22]Scikit-learn Team,“Implementation of tf-idf for nlp,” Capital One Tech,2023. Available: https://www.capitalone.com/tech.
[23]M. B. D. Gazi, “Hybridization of meta-heuristic algorithms with k-means for clustering analysis: Case of medical datasets,” Journal of Supercomputing, 2023.