Please use this identifier to cite or link to this item:
Title: A population-based clustering technique using particle swarm optimization and k-means
Authors: Niu, B 
Duan, QQ
Liu, J
Tan, LJ
Liu, YM
Keywords: Population-based clustering technique
Particle swarm optimization (PSO)
Lloyd's k-means
Issue Date: 2017
Publisher: Springer
Source: Natural computing, 2017, v. 16, no. 1, pt. 1, special issue SI, p. 45-59 How to cite?
Journal: Natural computing 
Abstract: A population-based clustering technique, which attempts to integrate different particle swarm optimizers (PSOs) with the famous k-means algorithm, is proposed. More specifically, six existing extensively studied PSOs, which have shown promising performance for continuous optimization, are hybridized separately with Lloyd's k-means algorithm, leading to six PSO-based clustering methods. These PSO-based approaches use different social communications among neighbors to make some particles escape from local optima to enhance exploration, while k-means is utilized to refine the partitioning results for accelerating convergence. Comparative experiments on 12 synthetic and real-life datasets show that the proposed population-based clustering technique can obtain better and more stable solutions than five individual-based counterparts in most cases. Further, the effects of four different population topologies, three kinds of parameter settings, and two types of initialization methods on the clustering performance are empirically investigated. Moreover, seven boundary handling strategies for PSOs are firstly summarized. Finally, some unexpected conclusions are drawn from the experiments.
ISSN: 1567-7818
EISSN: 1572-9796
DOI: 10.1007/s11047-016-9542-9
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Citations as of May 12, 2018


Last Week
Last month
Citations as of May 20, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.