A Grey Wolf Optimizer for Text Document Clustering

Abstract

<jats:title>Abstract</jats:title> <jats:p>Text clustering problem (TCP) is a leading process in many key areas such as information retrieval, text mining, and natural language processing. This presents the need for a potent document clustering algorithm that can be used effectively to navigate, summarize, and arrange information to congregate large data sets. This paper encompasses an adaptation of the grey wolf optimizer (GWO) for TCP, referred to as TCP-GWO. The TCP demands a degree of accuracy beyond that which is possible with metaheuristic swarm-based algorithms. The main issue to be addressed is how to split text documents on the basis of GWO into homogeneous clusters that are sufficiently precise and functional. Specifically, TCP-GWO, or referred to as the document clustering algorithm, used the average distance of documents to the cluster centroid (ADDC) as an objective function to repeatedly optimize the distance between the clusters of the documents. The accuracy and efficiency of the proposed TCP-GWO was demonstrated on a sufficiently large number of documents of variable sizes, documents that were randomly selected from a set of six publicly available data sets. Documents of high complexity were also included in the evaluation process to assess the recall detection rate of the document clustering algorithm. The experimental results for a test set of over a part of 1300 documents showed that failure to correctly cluster a document occurred in less than 20% of cases with a recall rate of more than 65% for a highly complex data set. The high F-measure rate and ability to cluster documents in an effective manner are important advances resulting from this research. The proposed TCP-GWO method was compared to the other well-established text clustering methods using randomly selected data sets. Interestingly, TCP-GWO outperforms the comparative methods in terms of precision, recall, and F-measure rates. In a nutshell, the results illustrate that the proposed TCP-GWO is able to excel compared to the other comparative clustering methods in terms of measurement criteria, whereby more than 55% of the documents were correctly clustered with a high level of accuracy.</jats:p>

Swarm Intelligence Algorithms in Text Document Clustering with Various Benchmarks

“…Abualigah et al [ 24 ] compared a few nature-inspired optimization algorithms in text document clustering and the result showed that, according to the accuracy measure and F-measure, GWO is the best performing algorithm and GA is the least performing algorithm. Rashaideh et al [ 25 ] studied the GWO algorithm in a text document clustering problem and their result shows that GWO performs better than the -hill climbing and hill-climbing algorithms.…”

Nature-Inspired Optimization Algorithms for Text Document Clustering—A Comprehensive Analysis

“…This poses to the need for a powerful method for document clustering that can be utilized efficiently to navigate, summarize, and organize data to gather large data sets. Reference [86] provided an adaptation of the grey wolf optimizer (GWO) for TCP (TCP-GWO). Above what is possible with metaheuristic swarm-based techniques, the TCP requires a high degree of accuracy.…”

A novel meta-heuristic algorithm for solving numerical optimization problems: Ali Baba and the forty thieves

“…More closely, meta-heuristics have been harnessed to tackle hard real-life problems in a variety of scientific and engineering disciplines. Examples of such domains encompass, but are not limited to, image processing [22,23], signal processing [24], the realm of process control [25], text clustering [26], classification problems [27] as well as several other domains [28,29].…”