Hybrid Fruit-Fly Optimization Algorithm with K-Means for Text Document Clustering

• Published in: Mathematics (Basel) Vol. 9; no. 16; p. 1929
• Main Authors: Bezdan, Timea, Stoean, Catalin, Naamany, Ahmed Al, Bacanin, Nebojsa, Rashid, Tarik A., Zivkovic, Miodrag, Venkatachalam, K.
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.08.2021
• Subjects: Algorithms; Benchmarks; Clustering; Cooperation; Data mining; Evaluation; Feature selection; Food science; Foraging behavior; fruit-fly optimization algorithm; Hybrid systems; Intelligence; K-means; machine learning; metaheuristic algorithms; Neural networks; Optimization; Optimization algorithms; Population; Swarm intelligence; text document clustering; Unstructured data
• ISSN: 2227-7390; 2227-7390
• DOI: 10.3390/math9161929

The fast-growing Internet results in massive amounts of text data. Due to the large volume of the unstructured format of text data, extracting relevant information and its analysis becomes very challenging. Text document clustering is a text-mining process that partitions the set of text-based documents into mutually exclusive clusters in such a way that documents within the same group are similar to each other, while documents from different clusters differ based on the content. One of the biggest challenges in text clustering is partitioning the collection of text data by measuring the relevance of the content in the documents. Addressing this issue, in this work a hybrid swarm intelligence algorithm with a K-means algorithm is proposed for text clustering. First, the hybrid fruit-fly optimization algorithm is tested on ten unconstrained CEC2019 benchmark functions. Next, the proposed method is evaluated on six standard benchmark text datasets. The experimental evaluation on the unconstrained functions, as well as on text-based documents, indicated that the proposed approach is robust and superior to other state-of-the-art methods.