International Journal of Pattern Recognition and Artificial Intelligence · 2022 · 10 citations · 29 references
ArchitectureBioengineeringCluster ComputingComputational BiologySequence AnalysisEvolutionary ComputationEvolutionary OptimizationPopulation-based SearchClusteringClustering AlgorithmsConvergence Rate AnalysisLocal OptimaOptimization AlgorithmsPartitional Clustering
Data clustering is the task of separating data samples into a set of clusters. [Formula: see text]-means is a popular partitional clustering algorithm. However, it has a lot of weaknesses, including sensitivity to initialization and the ability to become stuck in local optima. Hence, nature-inspired optimization algorithms were applied to the clustering problem to overcome the limitations of the [Formula: see text]-means algorithm. However, due to the high-dimensionality of a search space, the nature-inspired optimization algorithm suffers from local optima and poor convergence rates. To address the mentioned issues, this paper presents a simplex method-based bacterial colony optimization (SMBCO) algorithm. The simplex method is a stochastic variant approach that improves population diversity while increasing the algorithm’s local searching ability. The potential and effectiveness of the proposed SMBCO clustering algorithm are assessed using a variety of benchmark machine learning datasets and the generated groups were evaluated using different performance measures. When compared to several well-known nature-inspired algorithms, the experimental results reveal that the SMBCO model produces superior clustering efficiency and a faster convergence rate.
29
A Simplex Method for Function Minimization
J. A. Nelder, R. Mead · The Computer Journal · 1965 · 28.9K citations
The global k-means clustering algorithm
Aristidis Likas, Nikos Vlassis, Jakob Verbeek · Pattern Recognition · 2002 · 3.7K citations · Full text
A novel clustering approach: Artificial Bee Colony (ABC) algorithm
Derviş Karaboğa, Celal Öztürk · Applied Soft Computing · 2009 · 1.1K citations
Computing, Data Science, Data Mining +10