Evolutionary static and dynamic clustering algorithms based on multi-verse optimizer

Sarah Shukri, Hossam Faris, Ibrahim Aljarah, Seyedali Mirjalili, Ajith Abraham

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

Clustering based on nature-inspired algorithms is considered as one of the fast growing areas that aims to benefit from such algorithms to formulate a clustering problem as an optimization problem. In this work, the search capabilities of a recent nature-inspired algorithm called Multi-verse Optimizer (MVO) is utilized to optimize clustering problems in two different approaches. The first one is a static clustering approach that works on a predefined number of clusters. The main objective of this approach is to maximize the distances between different clusters and to minimize the distances between the members in each cluster. In an attempt to overcome one of the major drawbacks of the traditional clustering algorithms, the second proposed approach is a dynamic clustering algorithm, in which the number of clusters is automatically detected without any prior information. The proposed approaches are tested using 12 real and artificial datasets and compared with several traditional and nature-inspired based clustering algorithms. The results show that static and dynamic MVO algorithms outperform the other clustering techniques on the majority of datasets.

Original languageEnglish
Pages (from-to)54-66
Number of pages13
JournalEngineering Applications of Artificial Intelligence
Volume72
DOIs
Publication statusPublished - 1 Jun 2018
Externally publishedYes

Keywords

  • Clustering
  • Data mining
  • Evolutionary Computation
  • Machine learning
  • Metaheuristics
  • Multi-verse optimizer
  • Optimization
  • Swarm Intelligence

Fingerprint Dive into the research topics of 'Evolutionary static and dynamic clustering algorithms based on multi-verse optimizer'. Together they form a unique fingerprint.

  • Cite this