Abstract:Data clustering is an unsupervised learning task that has been extensively studied, given its wide applicability in various domains. Traditional algorithms often struggle to achieve a balance between exploration and exploitation, leading to sub-optimal solutions. This paper presents a novel hybrid algorithm named SA-PSO-GK++ that synergistically combines Particle Swarm Optimization (PSO), K-means++, Simulated Annealing (SA), and Gaussian Estimation of Distribution to tackle this issue effectively. The proposed SA-PSO-GK++ aims to overcome the drawbacks of existing methods by leveraging the strengths of each individual algorithm. The K-means++ initialization reduces the risk of poor initial centroids, while PSO aids in efficient search space exploration. GED provides a statistical model of the particle space, enabling the algorithm to generate new potential solutions that are statistically guided by the current best solutions. Additionally, the incorporation of Simulated Annealing allows the algorithm to escape local minima, thereby enhancing its global search capability. We evaluate the effectiveness of SA-PSO-GK++ using benchmark datasets from the UCI Machine Learning Repository, including the Iris, Breast cancer, Heart datasets and contraceptive method choice datasets. The proposed method outperforms conventional and some of the state-of-the-art hybrid clustering algorithms in terms of sum of euclidean distance, normalized index, and error rates. These advantages make SA-PSO-GK++ a compelling option for a wide range of clustering applications. The results offer promising avenues for future research in optimizing and applying this innovative clustering technique in diverse domains.

Data clustering using bacterial colony optimization with particle swarm optimization

Cooperative Bare-Bone Particle Swarm Optimization for Data Clustering

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

An improved bacterial colony optimization using opposition-based learning for data clustering

An Optimized Ant System For Clustering With Elitist Ant And Local Search

A review on particle swarm optimization algorithms and their applications to data clustering

Clonal particle swarm optimization and its applications

Clustering Multidimensional Data with PSO based Algorithm

Research on particle swarm optimization based clustering: A systematic review of literature and techniques

Scope of Research on Particle Swarm Optimization Based Data Clustering

Automatic Data Clustering by Hybrid Enhanced Firefly and Particle Swarm Optimization Algorithms

A novel hybrid multi-objective bacterial colony chemotaxis algorithm

An Efficient Optimization Method for Solving Unsupervised Data Classification Problems

Binary Particle Swarm Optimization based Biclustering of Web usage Data

A New Dynamic Bacterial Foraging Optimization And Its Application On Model Reduction

Recent Studies on Chicken Swarm Optimization algorithm: a review (2014–2018)

An Efficient Artificial Bee Colony and Fuzzy C Means Based Co-regulated Biclustering from Gene Expression Data

A Quorum Sensing Inspired Algorithm for Dynamic Clustering

SA-PSO-GK++: A New Hybrid Clustering Approach for Analyzing Medical Data

Probability-optimal leader comprehensive learning particle swarm optimization with Bayesian iteration

An Improved Ant Colony Optimization Cluster Algorithm Based on Swarm Intelligence.