TY - JOUR
T1 - A comparative analysis of PSO, HPSO, and HPSO-TVAC for data clustering
AU - Sun, Changyin
AU - Zhao, Haina
AU - Wang, Yifang
PY - 2011/3
Y1 - 2011/3
N2 - This article presents a comparative analysis of particle swarm optimisation (PSO), self-organising hierarchical particle swarm optimiser (HPSO) and self-organising hierarchical particle swarm optimiser with time-varying acceleration coefficients (HPSO-TVAC) for data clustering. Through experiments on six well-known benchmarks, we find that the HPSO and the HPSO-TVAC algorithms have better performance than the PSO algorithm in most cases, and all the clustering algorithms using PSO have good performance for large-scale data and high-dimensional data, especially the two algorithms proposed in this article. Furthermore, we have also observed that the convergence of the HPSO and the HPSO-TVAC algorithms are better when using a suitable fitness function.
AB - This article presents a comparative analysis of particle swarm optimisation (PSO), self-organising hierarchical particle swarm optimiser (HPSO) and self-organising hierarchical particle swarm optimiser with time-varying acceleration coefficients (HPSO-TVAC) for data clustering. Through experiments on six well-known benchmarks, we find that the HPSO and the HPSO-TVAC algorithms have better performance than the PSO algorithm in most cases, and all the clustering algorithms using PSO have good performance for large-scale data and high-dimensional data, especially the two algorithms proposed in this article. Furthermore, we have also observed that the convergence of the HPSO and the HPSO-TVAC algorithms are better when using a suitable fitness function.
KW - Data clustering
KW - Particle swarm optimisation
KW - Self-organising hierarchical particle swarm optimiser
KW - Time-varying acceleration coefficients
UR - https://www.scopus.com/pages/publications/79956160676
U2 - 10.1080/0952813X.2010.506287
DO - 10.1080/0952813X.2010.506287
M3 - 文章
AN - SCOPUS:79956160676
SN - 0952-813X
VL - 23
SP - 51
EP - 62
JO - Journal of Experimental and Theoretical Artificial Intelligence
JF - Journal of Experimental and Theoretical Artificial Intelligence
IS - 1
ER -