Abstract:Text clustering has been widely utilized with the aim of partitioning specific document collection into different subsets using homogeneity/heterogeneity criteria. It has also become a very complicated area of research, including pattern recognition, information retrieval, and text mining. Metaheuristics are typically used as efficient approaches for the text clustering problem. The multi-verse optimizer algorithm (MVO) involves a stochastic population-based algorithm. It has been recently proposed and successfully utilized to tackle many hard optimization problems. However, a recently applied research trend involves hybridizing two or more algorithms with the aim of obtaining a superior solution regarding the problems of optimization. In this paper, a new hybrid of MVO algorithm with the K-means clustering algorithm is proposed, i.e., the H-MVO algorithm with the aims of enhancing the quality of initial candidate solutions, as well as the best solution, which is produced by MVO at each iteration. This hybrid algorithm aims at improving the global (diversification) ability of the search and finding a better cluster partition. The proposed H-MVO effectiveness was tested on five standard datasets, which are used in the domain of data clustering, as well as six standard text datasets, which are utilized in the domain of text document clustering, in addition to two scientific articles' datasets. The experiments showed that K-means hybridized MVO improves the results in terms of high convergence rate, accuracy, error rate, purity, entropy, recall, precision, and F-measure criteria. In general, H-MVO has outperformed or at least proven to be highly competitive compared to the original MVO algorithm and with well-known optimization algorithms like KHA, HS, PSO, GA, H-PSO, and H-GA and the clustering techniques like K-mean, K-mean++, DBSCAN, agglomerative, and spectral clustering techniques.

A hybrid approach using genetic algorithm and the differential evolution heuristic for enhanced initialization of the k-means algorithm with applications in text clustering

Clustering Quality Improvement of k-means Using a Hybrid Evolutionary Model

Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance

An Initial Seed Selection Algorithm for K-means Clustering of Georeferenced Data to Improve Replicability of Cluster Assignments for Mapping Application

An Efficient K-Means Clustering Initialization Using Optimization Algorithm

Hybrid data clustering approaches using bacterial colony optimization and k-means

K-means Clustering Algorithm with Improved Initial Center

Data clustering with modified K-means algorithm

A Differential Evolution Algorithm With Adaptive Niching and K-Means Operation for Data Clustering

Design and simulation of a document clustering algorithm based on genetic algorithm

Performance analysis of Kmeans with modified initial centroid selection algorithms and developed Kmeans9+ model

A novel hybrid multi-verse optimizer with K-means for text documents clustering

Hybrid data clustering approach using K-Means and Flower Pollination Algorithm

Min max kurtosis distance based improved initial centroid selection approach of K-means clustering for big data mining on gene expression data

Application of Genetic Algorithm in Document Clustering

A novel hybridization approach to improve the critical distance clustering algorithm: Balancing speed and quality

Subspace Clustering by Directly Solving Discriminative K-means

An adaptive and opposite K-means operation based memetic algorithm for data clustering

Efficient data clustering algorithm designed using a heuristic approach

Faster K-Means Cluster Estimation

Multi-objective memetic differential evolution optimization algorithm for text clustering problems