A population-based clustering technique using particle swarm optimization and k-means
详细信息 查看全文
- 作者：Ben Niu ; Qiqi Duan ; Jing Liu ; Lijing Tan ; Yanmin Liu
- 关键词：Population ; based clustering technique ; Particle swarm optimization (PSO) ; Lloyd’s k ; means
- 刊名：Natural Computing
- 出版年：2017
- 出版时间：March 2017
- 年：2017
- 卷：16
- 期：1
- 页码：45-59
- 全文大小：
- 刊物类别：Computer Science
- 刊物主题：Theory of Computation; Evolutionary Biology; Processor Architectures; Artificial Intelligence (incl. Robotics); Complex Systems;
- 出版者：Springer Netherlands
- ISSN：1572-9796
- 卷排序：16
文摘
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.