kFuse无需提前设参,自动聚类更准。
kFuse: A novel density based agglomerative clustering
- 基于密度和邻近关系自动划分子簇
- 仅需最终指定聚类数,避免参数调优
- 适合无先验知识的复杂数据聚类
层次聚类因直观灵活成为数据分析的重要工具。但现有方法常需额外参数进行子簇划分与簇间相似性评估,不同数据集需不同设置,缺乏先验知识时极难处理。且连接距离计算方式导致结果不稳定。本文提出新型密度基层次聚类方法kFuse,包含四部分:(1) 基于自然邻域的子簇划分;(2) 通过相邻样本与最短距离确定子簇边界连通性;(3) 通过均值密度与方差评估子簇密度相似性;(4) 基于边界连通性与密度相似性建立合并规则。kFuse仅在最终合并阶段需指定聚类数。综合考虑相邻样本、距离与密度,显著提升合并阶段准确性,增强识别能力。在合成与真实数据集上的实验验证了其有效性。
原文摘要 · Abstract (English)
Agglomerative clustering has emerged as a vital tool in data analysis due to its intuitive and flexible characteristics. However, existing agglomerative clustering methods often involve additional parameters for sub-cluster partitioning and inter-cluster similarity assessment. This necessitates different parameter settings across various datasets, which is undoubtedly challenging in the absence of prior knowledge. Moreover, existing agglomerative clustering techniques are constrained by the calculation method of connection distance, leading to unstable clustering results. To address these issues, this paper introduces a novel density-based agglomerative clustering method, termed kFuse. kFuse comprises four key components: (1) sub-cluster partitioning based on natural neighbors; (2) determination of boundary connectivity between sub-clusters through the computation of adjacent samples and shortest distances; (3) assessment of density similarity between sub-clusters via the calculation of mean density and variance; and (4) establishment of merging rules between sub-clusters based on boundary connectivity and density similarity. kFuse requires the specification of the number of clusters only at the final merging stage. Additionally, by comprehensively considering adjacent samples, distances, and densities among different sub-clusters, kFuse significantly enhances accuracy during the merging phase, thereby greatly improving its identification capability. Experimental results on both synthetic and real-world datasets validate the effectiveness of kFuse.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。