New Clustering Method Based on Particle Swarm Algorithm

Shang Gao,Jingyu Yang
DOI: https://doi.org/10.3969/j.issn.1005-2615.2006.z1.016
2006-01-01
Abstract:An optimization mathematical model of the clustering problem is given.A new approach using particle swarm optimization(PSO)is put forward to solve the clustering problem.The basic PSO algo- rithm is extended by using K-means clustering to seed the initial swarm and the particle position is ad- justed according to new cluster center vectors.The algorithms are evaluated on Iris plants database.Re- sults show that all the 4 particle swarm optimization algorithms are proved to be effective and especially the third modified PSO algorithm is proved to be more effective.It also shows that PSO clustering tech- niques have much potential.
What problem does this paper attempt to address?