返回
SCA2: Novel Efficient Swarm Clustering Algorithm
DOI:10.1109/TETCI.2019.2961190.png)
摘要
En 中文
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.
Keyword:
Swarm Intelligence
evolutionary algorithms
clustering
particle swarm optimization
kernel density estimation
surrogate model
radial basis function network
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
6.5
论文数:
1.4K
被引数:
4.5K
机构
引用论文
Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System创伤系统的数据驱动代理辅助多目标进化优化

