Abstract:Particle Swarm Optimization (PSO) algorithm is one of the typical example of Swarm Intelligence (SI) algorithm. This article addresses such problems of PSO algorithm as random initial position of each particle, unsmooth speed weight change, and poor search ability, and proposes an optimization algorithm—hybrid PSO (HPSO) algorithm to solve these problems. This algorithm makes comprehensive improvements to the PSO clustering algorithm by using the K-means clustering algorithm to generate initial clustering centers, adopting a negative exponential function model to update the weight of velocity when constructing the “position-velocity” model, and introducing the “search restriction” mechanism, and the “fly-back” mechanism and auxiliary search methods such as the single point crossover operator in the Artificial Bee Colony (ABC) algorithm. Furthermore, experimental results were analyzed and verified. The experiment compares HPSO algorithm with K-Means algorithm, PSO algorithm, and other two typical improved algorithms from the literature on six of the UCI standard clustering test data sets. The results indicate that HPSO algorithm has good performance in stability, clustering effectiveness, robustness and global search ability.

K-Means Cluster Algorithm Based on Improved PSO

An Optimized K-means Clustering Algorithm Based on Improved Particle Swarm Optimization

K-Means Clustering Algorithm Optimized By Particle Swarm Optimization Algorithm

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

K-Means Clustering Algorithm of Improved Particle Swarm Based on Cloud Model

An Improved PSO-Means Clustering Algorithm Based on Kernel Methods

Particle Swarm Optimization Clustering Algorithm with Mutation Based on K-means

Clustering Algorithm Combining Cpso with K-Means

Improved PSO-based Fast Clustering Algorithm

An Efficient Hybrid Approach Based on PSO, ABC and K-Means for Cluster Analysis

A Hybrid Clustering Algorithm Based on PSO with Dynamic Crossover

Two-Step Hybrid PSO-Based Clustering Algorithm

K-means Clustering Based on Improved Quantum Particle Swarm Optimization Algorithm

An Improved Initial Clustering Center Selection Method for K-Means Algorithm

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

An Improved K-means Algorithm Based on Multiple Clustering and Density.

A mixed clustering algorithm combining improved particle swarm optimization and K-harmonic means

An improved K-means cluster algorithm

Improved Possibilistic C-means Clustering Algorithm Based on Particle Swarm Optimization

Improvement of K-means based on particle swarm clustering algorithm

Research of PSO-based Fuzzy C-means Clustering Algorithm