A population-based clustering technique using particle swarm optimization and k-means

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 hybridize...

Full description

Saved in:
Bibliographic Details
Published in:Natural computing 2017-03, Vol.16 (1), p.45-59
Main Authors: Niu, Ben, Duan, Qiqi, Liu, Jing, Tan, Lijing, Liu, Yanmin
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Cluster analysis
Clustering
Complex Systems
Computer Science
Convergence
Evolutionary Biology
Exploration
Optimization
Optimization algorithms
Processor Architectures
Strategy
Swarm intelligence
Theory of Computation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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
1572-9796
DOI:10.1007/s11047-016-9542-9