.png){kind=icon}
返回
Two-stage clustering algorithm based on evolution and propagation patterns
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-021-03016-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
To solve the problem of current popular clustering algorithms needing to set the number of clusters and hyperparameters according to prior knowledge, we use the average nearest neighbour distance, a statistic that represents the characteristics of sample aggregation in the data space, and propose a two-stage clustering algorithm based on evolution and propagation patterns (EPC). In the evolution stage, the EPC algorithm obtains the initial clustering results and the number of clusters by evolving a small number of samples from random sampling in the data space in an incremental way. According to the nearest neighbour principle, the EPC propagates the cluster labels of the initial clustering results to the unlabelled samples in the propagation stage. Furthermore, the EPC algorithm uses a correction mechanism. It adopts Monte Carlo multiple simulation methods in the evolution stage to improve the stability of clustering results obtained by random sampling. Experiments on datasets and applications on image segmentation datasets show that the EPC algorithm is superior to the current popular clustering algorithm in performance. Finally, we conducted a systematic and comprehensive analysis of the EPC algorithm through ablation experiments, showing that the EPC algorithm has good robustness.
Keyword:
Clustering
Parameter-free
Evolution and propagation
Incremental way
Data mining
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Self-regulation of inter-hemispheric visual cortex balance through real-time fMRI neurofeedback training.png)
NeuroImage
OAAI
NeuroImageIF0
OAAI分享收藏
k-PbC: an improved cluster center initialization for categorical data clusteringK-pbc: 一种改进的分类数据聚类中心初始化方法APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏分享收藏
查看更多内容