arXiv:2511.00064cs.LG2025-11

SPORE融合密度与中心点优势,提升复杂数据聚类效果。

SPORE: Skeleton Propagation Over Recalibrating Expansions

  • 分两阶段:自适应扩张+边界传播,兼顾密度与几何结构
  • 28个数据集上显著优于所有基线(p<0.01)
  • 只需5次随机搜索即可找到高性能配置,适合实际应用

许多真实世界数据集非线性可分,限制了基于中心点的聚类方法(如K-means)的效果。密度基聚类方法能识别任意几何结构的簇,但存在两个固有缺陷:一是在局部密度异质情况下,单一密度阈值难以覆盖多尺度簇;二则缺乏中心点方法天然的清晰边界划分能力。本文提出SPORE(Skeleton Propagation Over Recalibrating Expansions),一种新型聚类算法,旨在同时解决上述问题,且保持密度基方法的几何灵活性。SPORE分为两个阶段:自适应簇扩展阶段和基于邻近性的边界传播阶段,后者在弱密度对比下仍能维持区分能力。在28个基准数据集上,相较于主流密度基基线及作为参考的K-means,SPORE在簇恢复性能上显著更优(p < 0.01),且强性能配置可在五次随机搜索中被成功发现。

原文摘要 · Abstract (English)

Many real-world datasets are not linearly separable, limiting the effectiveness of centroid-based clustering methods such as K-means. Density-based clustering methods address this limitation by identifying clusters with arbitrary geometric structure; however, existing approaches exhibit two persistent shortcomings. First, they often underperform in the presence of heterogeneous local densities, where a single density threshold cannot adequately capture clusters across multiple density scales. Second, they generally lack the clear boundary delineation naturally induced by the linear partitioning mechanism of centroid-based methods. This paper introduces SPORE (Skeleton Propagation Over Recalibrating Expansions), a clustering algorithm designed to address both challenges while preserving the geometric flexibility of density-based approaches. SPORE operates in two stages: an adaptive cluster expansion phase followed by a proximity-driven boundary propagation phase that maintains discriminative capability even under weak density contrast. The proposed method is evaluated on 28 benchmark datasets against established density-based baselines, with K-means included as a reference centroid-based method. Experimental results demonstrate that SPORE achieves significantly improved cluster recovery relative to all evaluated baselines (p < 0.01), while strong-performing configurations can be identified within five random-search evaluations.

聚类算法密度聚类无监督学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。