1. Particle swarm optimization with selective particle regeneration for data clustering
- Author
-
Tsai, Chi-Yang and Kao, I-Wei
- Subjects
- *
PARTICLE swarm optimization , *CLUSTER analysis (Statistics) , *ALGORITHMS , *STOCHASTIC convergence , *PERFORMANCE evaluation , *MACHINE learning , *NUMERICAL analysis , *COMPUTER science - Abstract
Abstract: This paper presents selective regeneration particle swarm optimization (SRPSO), a novel algorithm developed based on particle swarm optimization (PSO). It contains two new features, unbalanced parameter setting and particle regeneration operation. The unbalanced parameter setting enables fast convergence of the algorithm and the particle regeneration operation allows the search to escape from local optima and explore for better solutions. This algorithm is applied to data clustering problems for performance evaluation and a hybrid algorithm (KSRPSO) of K-means clustering method and SRPSO is developed. In the conducted numerical experiments, SRPSO and KSRPSO are compared to the original PSO algorithm, K-means, as well as, other methods proposed by other studies. The results demonstrate that SRPSO and KSRPSO are efficient, accurate, and robust methods for data clustering problems. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF