Abstract:Clustering is an important data analysis technique, which has been applied to many practical scenarios. However, many partitioning based clustering algorithms are sensitive to the initial state of cluster centroids, may get trapped in a local optimum, and have poor robustness. In recent years, particle swarm optimization (PSO) has been regarded as an effective solution to the problem. However, it has the possibility of converging to a local optimum, especially when solving complex problems. In this paper, we propose a hybrid PSO-K-means algorithm, which uses the Gaussian estimation of distribution method (GEDM) to assist PSO in updating the population information and adopts Lévy flight to escape from the local optimum. The proposed algorithm is named a GEDM and Lévy flight based PSO-K-means (GLPSOK) clustering algorithm. Firstly, during initialization, a few particles are initialized using the cluster centroids generated by K-means, while other particles are randomly initialized in the search space. Secondly, GEDM and PSO are selected with different probability to update the population information at different optimization stages. Thirdly, Lévy flight is adopted to help the search escape from the local optimum. Finally, the greedy strategy is carried out to select the promising particles from the parents and the newly generated candidates. Experimental results on both synthetic data sets and real-world data sets show that the proposed algorithm can produce better clustering results and is more robust than existing classic or state-of-the-art clustering algorithms.

A Population-Based Clustering Technique Using Particle Swarm Optimization and K-Means.

DYPSOKM: A Dynamic Union of PSO and K-Means, A Better Cluster

An Affinity Propagation Clustering Based Particle Swarm Optimizer for Dynamic Optimization

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Cluster Analysis Based on Particle Swarm Optimization Algorithm

A Novel K-means Clustering Based on Particle Swarm Optimization Algorithm

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

Clustering Multidimensional Data with PSO based Algorithm

A Hybrid Clustering Algorithm Based on PSO with Dynamic Crossover

A Novel Hybrid PSO-K-Means Clustering Algorithm Using Gaussian Estimation of Distribution Method and Lévy Flight

Two-Step Hybrid PSO-Based Clustering Algorithm

Clonal particle swarm optimization and its applications

A Robust Adaptive Particle Swarm Optimization For Clustering Analysis Based On Steepest Descent Method

Parallel Multi-Swarm PSO Based on K-Medoids and Uniform Design

A Fuzzy Similarity-Based Clustering Optimized by Particle Swarm Optimization

Knowledge-based cooperative particle swarm optimization

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

A Bi-level multi-population particle swarm optimization algorithm for solving complicated optimization problems

A stochastic scattering particle swarm optimizer

Diversity-enhanced Particle Swarm Optimization Algorithm Based on the Group Behaviour of Social Spiders

A Supervised Particle Swarm Algorithm for Real-Parameter Optimization.