An improved approach of particle swarm optimization and application in data clustering

Abstract

This paper presents an improved approach of particle swarm optimization (PSO) based on new neighborhood search strategy with diversity mechanism and Cauchy mutation operator (denoted EPSONS). Firstly, with a test on thirteen well-known benchmark functions, the proposed algorithm has significant improvement over several other PSO variants for global numerical optimization. The proposed approach is then applied to data clustering. The experimental results on fourteen benchmark data sets including artificial and real-world data sets show that the proposed method outperforms than other comparative clustering algorithms in terms of accuracy and convergence speed.