arXiv:2511.14784stat.MLcs.LG2025-11AAAI

用中位数均值提升凸聚类的抗噪能力,无需预设聚类数。

Convex Clustering Redefined: Robust Learning with the Median of Means Estimator

  • 结合中位数均值与凸聚类,增强鲁棒性。
  • 在含噪声数据上聚类效果优于现有方法。
  • 适合大规模数据且无需指定聚类数量。

利用凸损失函数的聚类方法近年来受到广泛关注,因其能形成紧凑的数据簇。尽管k-means及其变体仍被广泛使用,但均需预先指定聚类数k,且对初始化敏感。凸聚类通过将其建模为凸优化问题,提供唯一全局解,更具稳定性。然而,其在高维数据下易受噪声和异常值影响,且强融合正则化(由调参控制)会阻碍有效聚类。为此,本文提出一种新方法,将凸聚类与中位数均值(Median of Means, MoM)估计器结合,构建出无需先验聚类数、对异常值具有抵抗能力的高效聚类框架。通过利用MoM的稳健性与凸聚类的稳定性,该方法在大规模数据集上显著提升性能。理论分析表明,在特定条件下具备弱一致性;合成及真实数据集上的实验验证了其优于现有方法的优越性。

原文摘要 · Abstract (English)

Clustering approaches that utilize convex loss functions have recently attracted growing interest in the formation of compact data clusters. Although classical methods like k-means and its wide family of variants are still widely used, all of them require the number of clusters k to be supplied as input, and many are notably sensitive to initialization. Convex clustering provides a more stable alternative by formulating the clustering task as a convex optimization problem, ensuring a unique global solution. However, it faces challenges in handling high-dimensional data, especially in the presence of noise and outliers. Additionally, strong fusion regularization, controlled by the tuning parameter, can hinder effective cluster formation within a convex clustering framework. To overcome these challenges, we introduce a robust approach that integrates convex clustering with the Median of Means (MoM) estimator, thus developing an outlier-resistant and efficient clustering framework that does not necessitate prior knowledge of the number of clusters. By leveraging the robustness of MoM alongside the stability of convex clustering, our method enhances both performance and efficiency, especially on large-scale datasets. Theoretical analysis demonstrates weak consistency under specific conditions, while experiments on synthetic and real-world datasets validate the method's superior performance compared to existing approaches.

聚类凸优化鲁棒性中位数均值

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