Hybrid clustering analysis using improved krill herd algorithm

• Published in: Applied intelligence (Dordrecht, Netherlands) Vol. 48; no. 11; pp. 4047 - 4071
• Main Authors: Abualigah, Laith Mohammad, Khader, Ahamad Tajudin, Hanandeh, Essam Said
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.11.2018; Springer Nature B.V
• Subjects: Algorithms; Artificial Intelligence; Cluster analysis; Clustering; Computer Science; Datasets; Krill; Machines; Manufacturing; Mechanical Engineering; Optimization; Processes; Searching; Improved krill herd algorithm; Text document clustering; Hybrid function; Optimization problem; Tuning parameters
• DOI: 10.1007/s10489-018-1190-6
• ISSN: 0924-669X

In this paper, a novel text clustering method, improved krill herd algorithm with a hybrid function, called MMKHA, is proposed as an efficient clustering way to obtain promising and precise results in this domain. Krill herd is a new swarm-based optimization algorithm that imitates the behavior of a group of live krill. The potential of this algorithm is high because it performs better than other optimization methods; it balances the process of exploration and exploitation by complementing the strength of local nearby searching and global wide-range searching. Text clustering is the process of grouping significant amounts of text documents into coherent clusters in which documents in the same cluster are relevant. For the purpose of the experiments, six versions are thoroughly investigated to determine the best version for solving the text clustering. Eight benchmark text datasets are used for the evaluation process available at the Laboratory of Computational Intelligence (LABIC). Seven evaluation measures are utilized to validate the proposed algorithms, namely, ASDC, accuracy, precision, recall, F-measure, purity, and entropy. The proposed algorithms are compared with the other successful algorithms published in the literature. The results proved that the proposed improved krill herd algorithm with hybrid function achieved almost all the best results for all datasets in comparison with the other comparative algorithms.