中文
相关论文

相关论文: Wasserstein Stability of Persistence Landscapes an…

200 篇论文

Distances have a ubiquitous role in persistent homology, from the direct comparison of homological representations of data to the definition and optimization of invariants. In this article we introduce a family of parametrized pseudometrics…

代数拓扑 · 数学 2024-08-23 Jens Agerberg , Andrea Guidolin , Isaac Ren , Martina Scolamiero

Given a filtration of simplicial complexes, one usually applies persistent homology and summarizes the results in barcodes. Then, in order to extract statistical information from these barcodes, one needs to compute statistical indicators…

代数拓扑 · 数学 2024-10-08 Alessandro Bravetti , Martín Mijangos , Pablo Padilla

The Isometry Theorem of Chazal et al. and Lesnick is a fundamental result in persistence theory, which states that the interleaving distance between two one-parameter persistence modules is equal to the bottleneck distance between their…

代数拓扑 · 数学 2026-01-26 Mujtaba Ali , Tom Needham , Anastasios Stefanou , Ling Zhou

The stability of persistence diagrams is among the most important results in applied and computational topology. Most results in the literature phrase stability in terms of the bottleneck distance between diagrams and the $\infty$-norm of…

代数拓扑 · 数学 2025-07-11 Primoz Skraba , Katharine Turner

Motivated both by theoretical and practical considerations in topological data analysis, we generalize the $p$-Wasserstein distance on barcodes to multiparameter persistence modules. For each $p\in [1,\infty]$, we in fact introduce two such…

代数拓扑 · 数学 2021-11-12 Håvard Bakke Bjerkevik , Michael Lesnick

An important problem in the field of Topological Data Analysis is defining topological summaries which can be combined with traditional data analytic tools. In recent work Bubenik introduced the persistence landscape, a stable…

代数拓扑 · 数学 2018-12-27 Oliver Vipond

The aim of applied topology is to use and develop topological methods for applied mathematics, science and engineering. One of the main tools is persistent homology, an adaptation of classical homology, which assigns a barcode, i.e. a…

代数拓扑 · 数学 2018-10-09 Sara Kalisnik Verovsek

Persistence diagrams, an important summary in topological data analysis, consist of a set of ordered pairs, each with positive multiplicity. Persistence diagrams are obtained via Mobius inversion and may be compared using a one-parameter…

代数拓扑 · 数学 2025-02-19 Peter Bubenik , Alex Elchesen

This paper presents a generalization of the Wasserstein distance for both persistence diagrams and merge trees [20], [66] that takes advantage of the regions of their topological features in the input domain. Specifically, we redefine the…

图形学 · 计算机科学 2025-10-21 Mathieu Pont , Christoph Garth

This paper presents a unified computational framework for the estimation of distances, geodesics and barycenters of merge trees. We extend recent work on the edit distance [106] and introduce a new metric, called the Wasserstein distance…

图形学 · 计算机科学 2021-09-21 Mathieu Pont , Jules Vidal , Julie Delon , Julien Tierny

We prove that persistence diagrams with the p-Wasserstein distance form the universal p-subadditive commutative monoid on an underlying metric space with a distinguished subset. This result applies to persistence diagrams, barcodes, and to…

代数拓扑 · 数学 2025-02-19 Peter Bubenik , Alex Elchesen

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

代数拓扑 · 数学 2025-02-19 Peter Bubenik , Iryna Hartsock

The barcode of a persistence module serves as a complete combinatorial invariant of its isomorphism class. Barcodes are typically extracted by performing changes of basis on a persistence module until the constituent matrices have a special…

代数拓扑 · 数学 2022-07-14 Emile Jacquard , Vidit Nanda , Ulrike Tillmann

The persistence barcode (equivalently, the persistence diagram), which can be obtained from the interval decomposition of a persistence module, plays a pivotal role in applications of persistent homology. For multi-parameter persistent…

代数拓扑 · 数学 2025-04-16 Emerson G. Escolar , Woojin Kim

An ideal invariant for multiparameter persistence would be discriminative, computable and stable. In this work we analyse the discriminative power of a stable, computable invariant of multiparameter persistence modules: the fibered bar…

代数拓扑 · 数学 2020-04-28 Oliver Vipond

We define a simple, explicit map sending a morphism $f:M \rightarrow N$ of pointwise finite dimensional persistence modules to a matching between the barcodes of $M$ and $N$. Our main result is that, in a precise sense, the quality of this…

代数拓扑 · 数学 2016-10-25 Ulrich Bauer , Michael Lesnick

Persistent homology, a central tool of topological data analysis, provides invariants of data called barcodes (also known as persistence diagrams). A barcode is simply a multiset of real intervals. Recent work of Edelsbrunner, Jablonski,…

代数拓扑 · 数学 2020-10-12 Ulrich Bauer , Michael Lesnick

This paper presents a computational framework for the concise encoding of an ensemble of persistence diagrams, in the form of weighted Wasserstein barycenters [100], [102] of a dictionary of atom diagrams. We introduce a multi-scale…

机器学习 · 计算机科学 2023-09-18 Keanu Sisouk , Julie Delon , Julien Tierny

As interest in graph data has grown in recent years, the computation of various geometric tools has become essential. In some area such as mesh processing, they often rely on the computation of geodesics and shortest paths in discretized…

计算几何 · 计算机科学 2023-03-28 Marc Theveneau , Nicolas Keriven

This short paper presents a general approach for computing robust Wasserstein barycenters of persistence diagrams. The classical method consists in computing assignment arithmetic means after finding the optimal transport plans between the…

机器学习 · 计算机科学 2026-01-22 Keanu Sisouk , Eloi Tanguy , Julie Delon , Julien Tierny
‹ 上一页 1 2 3 10 下一页 ›