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.

Solving Clustering Problem by Hybrid Particle Swarm Optimization Algorithm

Cooperative Bare-Bone Particle Swarm Optimization for Data Clustering

A New Hybrid Genetic Algorithm Based On Chaos And Pso

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

Swarming genetic algorithm: A nested fully coupled hybrid of genetic algorithm and particle swarm optimization

Clonal particle swarm optimization and its applications

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

A Quantum Particle Swarm Optimization Clustering Algorithm Using Variable Dimensions Searching

A hybrid genetic-particle swarm optimizer using precise mutation strategy for computationally expensive problems

Simulation of a New Hybrid Particle Swarm Optimization Algorithm

A Hybrid Algorithm Based on NSGA-II and MOPSO for Multi-objective Designs of Electromagnetic Devices

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

Particle swarm optimization: Hybridization perspectives and experimental illustrations

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

A Clustering-Based Competitive Particle Swarm Optimization with Grid Ranking for Multi-Objective Optimization Problems.

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

Hybrid Particle Swarm Optimizer with Advance and Retreat Strategy and Clonal Mechanism for Global Numerical Optimization.

A hybrid particle swarm optimization with crisscross learning strategy

Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering

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

A Nature Inspired Hybrid Partitional Clustering Method Based on Grey Wolf Optimization and JAYA Algorithm