arXiv preprint ·
The sublevel Flood bifiltration: towards scalable 2-parameter persistent homology
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
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.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Algebraic Topology
Cups and Gates II: Operads, twists, and addressable intra-code gates
Constructive Bounds for the Topological Expressivity of Neural Networks
Exact Topological Compliance: Generating Persistence-Equivalent Graphs
A Complete Proof of $\mathsf{QMA}_1$-Hardness for Weighted Gapped Clique Homology
The geometry of Floquet states
Get the few papers worth your time in Algebraic Topology every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.