arXiv:2510.14710math.ATcs.LG2025-10被引 1

用双参数拓扑方法分析多尺度聚类的结构关联,揭示非层次聚类中的隐藏模式。

MCbiF: Measuring Topological Autocorrelation in Multiscale Clusterings via 2-Parameter Persistent Homology

  • 构建双参数过滤结构MCbiF,编码不同尺度下聚类的交集关系。
  • 通过多参数持久同调发现聚类间的高阶不一致性,精度优于传统方法。
  • 适用于社交网络、生物群体等非层级聚类数据,可解释性强。

数据常具有内在的多尺度结构,其在不同粒度下有语义意义的描述。此类数据可自然表示为多分辨率聚类,即不一定构成层次化分区序列。为分析与比较这类序列,本文引入拓扑数据分析工具,提出多尺度聚类双滤链(MCbiF),一种对抽象单纯复形的2-参数滤链,用于编码跨尺度的聚类交集模式。MCbiF是(非层次)分区序列的完整不变量,可视为桑基图的高阶扩展,后者在层次序列下退化为树状图。我们证明,MCbiF的多参数持久同调(MPH)生成有限展现且块可分解的模,其稳定希尔伯特函数刻画了分区序列的拓扑自相关性。特别地,在0维时,MPH捕捉分区细化顺序的违反;在1维时,捕捉跨尺度聚类间的高阶不一致。实验表明,使用MCbiF希尔伯特函数作为可解释的拓扑特征映射,在回归与分类任务中优于基线特征和表征学习方法。同时,将该方法应用于真实世界数据——非层次野鼠社会分组模式随时间变化的数据,展示了其有效性。

原文摘要 · Abstract (English)

Datasets often possess an intrinsic multiscale structure with meaningful descriptions at different levels of coarseness. Such datasets are naturally described as multi-resolution clusterings, i.e., not necessarily hierarchical sequences of partitions across scales. To analyse and compare such sequences, we use tools from topological data analysis and define the Multiscale Clustering Bifiltration (MCbiF), a 2-parameter filtration of abstract simplicial complexes that encodes cluster intersection patterns across scales. The MCbiF is a complete invariant of (non-hierarchical) sequences of partitions and can be interpreted as a higher-order extension of Sankey diagrams, which reduce to dendrograms for hierarchical sequences. We show that the multiparameter persistent homology (MPH) of the MCbiF yields a finitely presented and block decomposable module, and its stable Hilbert functions characterise the topological autocorrelation of the sequence of partitions. In particular, at dimension zero, the MPH captures violations of the refinement order of partitions, whereas at dimension one, the MPH captures higher-order inconsistencies between clusters across scales. We then demonstrate through experiments the use of MCbiF Hilbert functions as interpretable topological feature maps for downstream machine learning tasks, and show that MCbiF feature maps outperform both baseline features and representation learning methods on regression and classification tasks for non-hierarchical sequences of partitions. We also showcase an application of MCbiF to real-world data of non-hierarchical wild mice social grouping patterns across time.

拓扑数据分析聚类分析多尺度建模

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