arXiv:2506.18637cs.LGcs.AI2025-06IJCAI被引 3

用球形粒计算改进多核聚类,提升效率与抗噪能力。

Granular-Ball-Induced Multiple Kernel K-Means

  • 以球形粒自适应描述数据分布,替代点对点关系
  • 在多个聚类任务中显著提升计算效率与聚类精度
  • 适合处理高维复杂数据,尤其对噪声敏感场景有效

现有多核聚类算法(如多核K均值)在面对复杂数据分布时,常因依赖点对点关系进行优化而出现计算效率低、鲁棒性差的问题。这种依赖导致难以准确捕捉数据的内在结构与多样性,且多核间的复杂交互进一步加剧了这些问题。为此,本文引入粒计算中的球形粒思想,通过从粗到细逐步拟合数据分布,每个球体依据密度一致性准则包裹数据点。基于球形粒表示,提出粒球核(GBK)及相应的粒球多核K均值框架(GB-MKKM),实现高效聚类。实验表明,该方法在多种聚类任务中显著优于传统方法,兼具更高效率与更优性能。

原文摘要 · Abstract (English)

Most existing multi-kernel clustering algorithms, such as multi-kernel K-means, often struggle with computational efficiency and robustness when faced with complex data distributions. These challenges stem from their dependence on point-to-point relationships for optimization, which can lead to difficulty in accurately capturing data sets' inherent structure and diversity. Additionally, the intricate interplay between multiple kernels in such algorithms can further exacerbate these issues, effectively impacting their ability to cluster data points in high-dimensional spaces. In this paper, we leverage granular-ball computing to improve the multi-kernel clustering framework. The core of granular-ball computing is to adaptively fit data distribution by balls from coarse to acceptable levels. Each ball can enclose data points based on a density consistency measurement. Such ball-based data description thus improves the computational efficiency and the robustness to unknown noises. Specifically, based on granular-ball representations, we introduce the granular-ball kernel (GBK) and its corresponding granular-ball multi-kernel K-means framework (GB-MKKM) for efficient clustering. Using granular-ball relationships in multiple kernel spaces, the proposed GB-MKKM framework shows its superiority in efficiency and clustering performance in the empirical evaluation of various clustering tasks.

聚类多核学习粒计算

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