中文
相关论文

相关论文: On the Metric Distortion of Embedding Persistence …

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

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

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

Persistence diagrams do not admit an inner product structure compatible with any Wasserstein metric. Hence, when applying kernel methods to persistence diagrams, the underlying feature map necessarily causes distortion. We prove persistence…

泛函分析 · 数学 2019-10-31 Alexander Wagner

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

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…

Persistence diagrams, the most common descriptors of Topological Data Analysis, encode topological properties of data and have already proved pivotal in many different applications of data science. However, since the (metric) space of…

机器学习 · 统计学 2020-03-10 Mathieu Carrière , Frédéric Chazal , Yuichi Ike , Théo Lacombe , Martin Royer , Yuhei Umeda

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

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

Paths of persistence diagrams provide a summary of the dynamic topological structure of a one-parameter family of metric spaces. These summaries can be used to study and characterize the dynamic shape of data such as swarming behavior in…

代数拓扑 · 数学 2023-11-17 Chad Giusti , Darrick Lee

Feature maps associated with positive definite kernels play a central role in kernel methods and learning theory, where regularity properties such as Lipschitz continuity are closely related to robustness and stability guarantees. Despite…

机器学习 · 统计学 2026-04-06 Justin Reverdi , Sixin Zhang , Fabrice Gamboa , Serge Gratton

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

Persistent homology maps a simplicial complex filtered by elements in $\mathbb R$ to finite formal sums of elements of $\mathbb R_{\leq}^{2} = \{ (b,d) \in \mathbb R^2 \cup \{ \infty \} \mid b < d \}$ called (finite) persistence diagrams.…

泛函分析 · 数学 2026-02-23 Charles Fanning , Mehmet Aktas

This work studies an explicit embedding of the set of probability measures into a Hilbert space, defined using optimal transport maps from a reference probability density. This embedding linearizes to some extent the 2-Wasserstein space,…

机器学习 · 统计学 2022-05-05 Quentin Mérigot , Alex Delalande , Frédéric Chazal

Computational topology has recently known an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field.…

统计理论 · 数学 2013-05-28 Frédéric Chazal , Marc Glisse , Catherine Labruère , Bertrand Michel

This paper is concerned with the question of reconstructing a vector in a finite-dimensional real Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We analyze various Lipschitz…

泛函分析 · 数学 2013-08-23 Radu Balan , Yang Wang

In topological data analysis, persistent homology characterizes robust topological features in data and it has a summary representation, called a persistence diagram. Statistical research for persistence diagrams have been actively…

代数拓扑 · 数学 2018-10-29 Genki Kusano

Recent years have witnessed a tremendous growth using topological summaries, especially the persistence diagrams (encoding the so-called persistent homology) for analyzing complex shapes. Intuitively, persistent homology maps a potentially…

计算几何 · 计算机科学 2021-04-19 Samantha Chen , Yusu Wang

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

计算几何 · 计算机科学 2024-05-10 Philip Smith , Vitaliy Kurlin
‹ 上一页 1 2 3 10 下一页 ›