SONG Ziyang, ZHANG Jing, LIU Xiaokang, et al. Density peak clustering algorithm based on micro-cluster fusion[J]. 2021, (10): 132-135. DOI: 10.13873/J.1000-9787(2021)10-0132-04.
基于微簇融合的密度峰值聚类算法
摘要
密度峰值聚类(DPC)算法可快速搜索密度峰并进行聚类
具有调节参数少、无需迭代的特点。但对于稀疏簇和密集簇的数据
简单的局部密度定义无法有效找到聚类中心
容错性能差。为解决上述问题
提出一种基于微簇融合的密度峰值聚类算法(MCF-DPC)。首先改进局部密度计算公式
其次将微簇融合策略与DPC结合
最后引入非负分解算法
对数据进行降维。多个数据集实验验证了所提改进算法的正确性和有效性。
Abstract
The density peak clustering(DPC)algorithm can quickly search and cluster density peaks
it has the characteristics of less adjustment parameters and no iteration.But for the data of sparse clusters and dense clusters
simple local density definition cannot find the cluster center effectively
and property of fault tolerance is poor.In order to solve the above problems
a density peak clustering algorithm based on micro-cluster fusion(MCF-DPC)is proposed.Firstly
the local density calculation formula is improved.Secondly
the micro-cluster fusion strategy is combined with DPC.Finally
a non-negative decomposition algorithm is introduced to reduce the dimensionality of the data.Experiments on multiple datasets verify the correctness and effectiveness of the improved algorithm.