子水平 Flood 双滤过:面向可扩展的二参数持续同调
The sublevel Flood bifiltration: towards scalable 2-parameter persistent homology
Mattéo Clémot, Julie Digne, Julien Tierny
AI 速读 基于摘要
作者提出 sublevel Flood bifiltration,用可扩展的近似方式在大型点集上计算二参数持续同调,并在合成数据分类与真实时间序列任务上展示其表现。
math.AT · cs.CG · cs.LG
查看原文摘要
Multiparameter persistent homology is a rapidly developing branch of topological data analysis that improves the robustness of single-parameter persistent homology to outliers, while still capturing the metric characteristics of the data. However, a notable limitation is its lack of scalability. In this paper, we introduce a novel approach for efficiently computing 2-parameter persistent homology on large point sets. Our work extends the Flood filtration, originally developed for single-parameter persistence. Our construction, called the sublevel Flood bifiltration, offers a scalable approximation of the sublevel offset bifiltration. We show that it benefits from theoretical stability properties and describe how to compute it efficiently. We demonstrate the performance of our approach in classification tasks on low-dimensional synthetic datasets, where density awareness is critical, as well as on real-world time series datasets.