arXiv:2505.04346cs.LG2025-05

用拓扑特征识别复杂数据结构,提升聚类精度

Topology-Driven Clustering: Enhancing Performance with Betti Number Filtration

  • 基于局部拓扑过滤构造多尺度特征序列
  • 在合成与真实数据上优于主流拓扑聚类方法
  • 适合处理非凸、多尺度、缠绕流形等复杂结构

聚类旨在无标签情况下将数据点划分为相似组。然而,对于具有复杂几何结构(如非凸形状、多尺度或缠绕流形)的数据集,依赖欧氏或核相似性的传统算法仍面临挑战。拓扑数据分析(TDA)中的持续同调可捕捉数据在多尺度下的连通分量、环状结构及高维特征。本文提出一种新型拓扑聚类算法——基于贝蒂数过滤的拓扑聚类(BFTC)。该方法在每个数据点周围构建局部维托里斯-瑞普斯过滤,计算至指定维度的贝蒂数,形成贝蒂序列,作为局部邻域的多尺度拓扑签名。通过比较邻近点的贝蒂序列,BFTC识别拓扑相似邻居,优化邻接图以构建拓扑感知相似性结构,并应用谱聚类获得最终聚类结果。在多个合成与真实数据集上的实验表明,BFTC能有效聚类复杂且缠绕的结构,且持续优于多种前沿拓扑聚类方法。

原文摘要 · Abstract (English)

Clustering aims at partitioning data points into groups of similar objects without knowing about the class labels. However, clustering datasets with complex geometric structures, such as nonconvex shapes, multiple scales, or intertwined manifolds, remains challenging for traditional algorithms that primarily rely on Euclidean or kernel-based similarity measures. Topological Data Analysis (TDA), particularly persistent homology, provides a powerful framework for capturing intrinsic structural properties of data, including connected components, loops, and higher-dimensional features across multiple scales. In this work, we propose a novel topological clustering algorithm called \textbf{Betti Number Filtration-based Topological Clustering (BFTC)}. The proposed method constructs local Vietoris-Rips filtrations around each data point and computes Betti numbers up to a prescribed dimension. These Betti numbers across filtration scales form \emph{Betti sequences}, which serve as multiscale topological signatures of local neighborhoods. By comparing Betti sequences among neighboring points, BFTC identifies topologically similar neighbors and refines the neighborhood graph to construct a topology-aware similarity structure and spectral clustering is applied to obtain the final clusters. Experimental results on several synthetic and real-world datasets demonstrate that BFTC effectively clusters complex and intertwined structures and consistently outperforms several state-of-the-art topology-based clustering methods.

拓扑聚类贝蒂数流形学习

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