Journal
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE
Volume 5, Issue 3, Pages 442-456Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TETCI.2019.2961190
Keywords
Swarm Intelligence; evolutionary algorithms; clustering; particle swarm optimization; kernel density estimation; surrogate model; radial basis function network
Categories
Funding
- National Natural Science Foundation of China [61573327]
Ask authors/readers for more resources
This article introduces a novel efficient swarm clustering algorithm SCA2, which outperforms traditional algorithms and PSO-based clustering algorithm on different types of datasets.
Clustering is a classical unsupervised learning task that aims to reveal data similarity patterns. Numerous algorithms have been proposed to address this task from different aspects. In the field of swarm intelligence and evolutionary algorithms, most existing algorithms strive to identify a set of cluster centers. However, it is difficult for centroid-based algorithms to process data with clusters of arbitrary shapes. Thus, a clustering algorithm named Swarm Clustering Algorithm (SCA) was proposed to cl uster data from a novel aspect, which regards each point in the dataset as a particle, and particles fly towards denser areas to form clusters automatically. In this article, a novel efficient swarm clustering algorithm named SCA2 is proposed, which extends SCA in terms of three aspects: (1) the radial basis function network is adopted as the surrogate model to reduce the time complexity; (2) there are k leaders for each particle, and the particle may follow one of them to decrease misleading; and (3) a simplified strategy is used to update the position of each particle. The performance of SCA2 on different types of synthetic and real-world datasets was compared with the performance of four classical algorithms, SCA as well as a PSO-based clustering algorithm. The experimental results demonstrate that SCA2 is more competitive.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available