中文
相关论文

相关论文: Nonembeddability of Persistence Diagrams with $p>2…

200 篇论文

Since persistence diagrams do not admit an inner product structure, a map into a Hilbert space is needed in order to use kernel methods. It is natural to ask if such maps necessarily distort the metric on persistence diagrams. We show that…

机器学习 · 计算机科学 2020-07-31 Peter Bubenik , Alexander Wagner

We prove that the space of persistence diagrams on $n$ points (with the bottleneck or a Wasserstein distance) coarsely embeds into Hilbert space by showing it is of asymptotic dimension $2n$. Such an embedding enables utilisation of Hilbert…

度量几何 · 数学 2021-10-22 Atish Mitra , Žiga Virk

We prove an equivalence between open questions about the embeddability of the space of persistence diagrams and the space of probability distributions (i.e.~Wasserstein space). It is known that for many natural metrics, no coarse embedding…

度量几何 · 数学 2023-11-07 Neil Pritchard , Thomas Weighill

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams…

机器学习 · 计算机科学 2019-08-09 Mathieu Carriere , Ulrich Bauer

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 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

We introduce persistence spheres, a novel functional representation of persistence diagrams. Unlike existing embeddings (such as persistence images, landscapes, or kernel methods), persistence spheres provide a bi-continuous mapping: they…

机器学习 · 计算机科学 2025-10-01 Matteo Pegoraro

A coarse embedding of a metric space X into a metric space Y is a map f: X-->Y satisfying for every x, y in X: \phi_1(d(x,y)) \leq d(f(x),f(y)) \leq \phi_2(d(x,y)) where \phi_1 and \phi_2 are nondecreasing functions on [0,\infty) with…

泛函分析 · 数学 2016-09-07 W. B. Johnson , N. L. Randrianarivony

Let $n$ be a positive integer. We provide an explicit geometrically motivated $1$-Lipschitz map from the space of persistence diagrams on $n$ points (equipped with the Bottleneck distance) into the Hilbert space $\ell^2$. Such maps are a…

度量几何 · 数学 2025-10-28 Atish Mitra , Ziga Virk

Persistence diagrams (PDs) play a key role in topological data analysis (TDA), in which they are routinely used to describe topological properties of complicated shapes. PDs enjoy strong stability properties and have proven their utility in…

计算几何 · 计算机科学 2017-11-10 Mathieu Carrière , Marco Cuturi , Steve Oudot

A persistence diagram is a finite multiset of birth-death pairs representing the lifetimes of topological features across a filtration. Persistence diagrams do not carry intrinsic spectral or kernel structures, so applications typically use…

代数拓扑 · 数学 2025-12-09 Charles Fanning , Mehmet Aktas

We define a simple obstruction to Yu's property A that we call $k$-prisms. This structure allows for a straightforward proof that the space of persistence diagrams fails to have property A in a Wasserstein metric.

度量几何 · 数学 2021-01-22 Greg Bell , Austin Lawson , C. Neil Pritchard , Dan Yasaki

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams…

In this paper we investigate properties of metric projections onto specific closed and geodesically convex proper subsets of Wasserstein spaces $(\mathcal{P}_p(\mathbf{R}^d),W_p).$ When $d=1$, as $(\mathcal{P}_2(\mathbf{R}),W_2)$ is…

泛函分析 · 数学 2025-09-03 Anshul Adve , Alpár Mészáros

We introduce persistence matching diagrams induced by set mappings of metric spaces, based on 0-persistent homology of Vietoris-Rips filtrations. Also, we present a geometric definition of the persistence matching diagram that is more…

代数拓扑 · 数学 2024-09-26 Alvaro Torras-Casas , Rocio Gonzalez-Diaz

Persistence diagrams are objects that play a central role in topological data analysis. In the present article, we investigate the local and global geometric properties of spaces of persistence diagrams. In order to do this, we construct a…

Algebraic topology methods have recently played an important role for statistical analysis with complicated geometric structured data such as shapes, linked twist maps, and material data. Among them, \textit{persistent homology} is a…

机器学习 · 统计学 2018-10-30 Tam Le , Makoto Yamada

In a high-dimensional regression framework, we study consequences of the naive two-step procedure where first the dimension of the input variables is reduced and second, the reduced input variables are used to predict the output variable…

机器学习 · 统计学 2023-11-28 Stephan Eckstein , Armin Iske , Mathias Trabs

\v{C}ech Persistence diagrams (PDs) are topological descriptors routinely used to capture the geometry of complex datasets. They are commonly compared using the Wasserstein distances $OT_{p}$; however, the extent to which PDs are stable…

计算几何 · 计算机科学 2024-07-15 Charles Arnal , David Cohen-Steiner , Vincent Divol

Persistence diagrams are a useful tool from topological data analysis which can be used to provide a concise description of a filtered topological space. What makes them even more useful in practice is that they come with a notion of a…

计算几何 · 计算机科学 2018-11-05 Jesse J. Berwald , Joel M. Gottlieb , Elizabeth Munch
‹ 上一页 1 2 3 10 下一页 ›