Research Article Open Access

Data Clustering using Two-Stage Eagle Strategy Based on Slime Mould Algorithm

Rachid Oucheikh1, Achraf Touil2 and Mouhsene Fri3
  • 1 Department of Physical Geography and Ecosystem Science, Lund University, Lund, Sweden
  • 2 Euromed Institute of Technology, Euromed University of Fes, Morocco
  • 3 Department of GEGM (Mechanical Engineering and Electrical Engineering), Hassan 1 University, Settat, Morocco

Abstract

Dataclustering is considered an important component of data mining which aims tosplit a given dataset into disjoint groups having the same similarities. Thedeveloped techniques for clustering have some challenges to cluster entities incomplex search space and most of them aim to maximize the sum of inter-clusterdistances and minimize the sum of intra-cluster distances. This objectivefunction is nonlinear and hard to optimize especially for complex search space.Metaheuristics are becoming a trend for solving this task thanks to theirpromising results. In this study, the eagle strategy is used to take advantageof the exploration provided by Levy Flight (LF) and the exploitation strengthof the Slime Mould Algorithm (SMA) to solve the clustering problem. The SMAalgorithm is an efficient technique for solving complex optimization problemswhich has a high exploitation competence. On the other hand, LF tends to havegood exploratory behavior. Our strategy exploits these advantages in a balancedway and through well-designed rounds to ensure the optimality of the clusteringsolutions. The proposed method is computationally efficient and inexpensive. Italso achieves high accuracy in terms of average, worst, best, and the sum ofintra-cluster distance. The method is also evaluated according to the speed ofconvergence and using statistical tests, namely Wilcoxon. The obtained resultsare compared with seven benchmarked metaheuristics, namely Grey Wolf Optimizer(GWO), Slime Mould Algorithm (SMA), Whale Optimization Algorithm (WOA), HarrisHawks Optimization (HHO), Sine Cosine Algorithm (SCA), Multi-Verse Optimizer (MVO)and Genetic Algorithm (GA) using eighteen datasets of shapes and UCIrepositories.

Journal of Computer Science
Volume 18 No. 11, 2022, 1062-1084

DOI: https://doi.org/10.3844/jcssp.2022.1062.1084

Submitted On: 13 June 2022 Published On: 7 November 2022

How to Cite: Oucheikh, R., Touil, A. & Fri, M. (2022). Data Clustering using Two-Stage Eagle Strategy Based on Slime Mould Algorithm. Journal of Computer Science, 18(11), 1062-1084. https://doi.org/10.3844/jcssp.2022.1062.1084

  • 1,525 Views
  • 613 Downloads
  • 0 Citations

Download

Keywords

  • Data Clustering
  • Clustering Evaluation
  • Metaheuristic
  • Eagle Strategy
  • Slime Mould Algorithm
  • Levy Flight