arXiv:2505.04335cs.LG2025-05

用双曲几何改进模糊聚类,更好处理复杂层次数据。

Hyperbolic Fuzzy C-Means with Adaptive Weight-based Filtering for Efficient Clustering

  • 结合双曲空间与权重过滤,优化非欧数据聚类
  • 在18个数据集上显著优于传统模糊聚类方法
  • 适合处理具有层级结构的高维非欧数据

聚类算法在无监督学习中至关重要,通过共享特征对相似对象进行分组。尽管硬聚类和模糊中心聚类广泛应用,但在复杂、高维及非欧几里得数据上表现受限。特别是模糊C均值(FCM)算法虽高效流行,却在非欧空间中存在明显缺陷。欧氏空间假设线性可分性和均匀距离尺度,难以捕捉复杂、层次化或非欧结构。为此,本文提出基于过滤的双曲模糊C均值(HypeFCM),融合模糊聚类与双曲几何,引入基于权重的过滤机制。算法采用狄利克雷分布初始化权重,基于庞加莱圆盘模型中的双曲度量,迭代更新簇中心与隶属度分配。在6个合成数据集和12个真实世界数据集上的大量实验表明,HypeFCM在非欧设置下显著优于传统模糊聚类方法,验证了其鲁棒性与有效性。

原文摘要 · Abstract (English)

Clustering algorithms play a pivotal role in unsupervised learning by identifying and grouping similar objects based on shared characteristics. Although traditional clustering techniques, such as hard and fuzzy center-based clustering, have been widely used, they struggle with complex, high-dimensional, and non-Euclidean datasets. In particular, the fuzzy $C$-Means (FCM) algorithm, despite its efficiency and popularity, exhibits notable limitations in non-Euclidean spaces. Euclidean spaces assume linear separability and uniform distance scaling, limiting their effectiveness in capturing complex, hierarchical, or non-Euclidean structures in fuzzy clustering. To overcome these challenges, we introduce Filtration-based Hyperbolic Fuzzy C-Means (HypeFCM), a novel clustering algorithm tailored for better representation of data relationships in non-Euclidean spaces. HypeFCM integrates the principles of fuzzy clustering with hyperbolic geometry and employs a weight-based filtering mechanism to improve performance. The algorithm initializes weights using a Dirichlet distribution and iteratively refines cluster centroids and membership assignments based on a hyperbolic metric in the Poincaré Disc model. Extensive experimental evaluations on $6$ synthetic and $12$ real-world datasets demonstrate that HypeFCM significantly outperforms conventional fuzzy clustering methods in non-Euclidean settings, underscoring its robustness and effectiveness.

聚类双曲几何模糊聚类

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