中文
相关论文

相关论文: The Stability of Persistence Diagrams Under Non-Un…

200 篇论文

We propose an algorithmic framework for dataset normalization in data augmentation pipelines that preserves topological stability under non-uniform scaling transformations. Given a finite metric space \( X \subset \mathbb{R}^n \) with…

代数拓扑 · 数学 2025-06-23 Vu-Anh Le , Mehmet Dik

Persistence diagrams (PDs) are used as signatures of point cloud data. Two clouds of points can be compared using the bottleneck distance d_B between their PDs. A potential drawback of this pipeline is that point clouds sampled from…

计算几何 · 计算机科学 2024-08-30 Nathan H. May , Bala Krishnamoorthy , Patrick Gambill

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

The extended persistence diagram is an invariant of piecewise linear functions, which is known to be stable under perturbations of functions with respect to the bottleneck distance as introduced by Cohen-Steiner, Edelsbrunner, and Harer. We…

代数拓扑 · 数学 2024-07-08 Ulrich Bauer , Magnus Bakke Botnan , Benedikt Fluhr

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

Throughout this paper, a persistence diagram ${\cal P}$ is composed of a set $P$ of planar points (each corresponding to a topological feature) above the line $Y=X$, as well as the line $Y=X$ itself, i.e., ${\cal P}=P\cup\{(x,y)|y=x\}$.…

计算几何 · 计算机科学 2020-02-11 Yuya Higashikawa , Naoki Katoh , Guohui Lin , Eiji Miyano , Suguru Tamaki , Junichi Teruyama , Binhai Zhu

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

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…

We introduce a refinement of the persistence diagram, the graded persistence diagram. It is the Mobius inversion of the graded rank function, which is obtained from the rank function using the unary numeral system. Both persistence diagrams…

代数拓扑 · 数学 2022-05-09 Leo Betthauser , Peter Bubenik , Parker B. Edwards

Despite the obvious similarities between the metrics used in topological data analysis and those of optimal transport, an optimal-transport based formalism to study persistence diagrams and similar topological descriptors has yet to come.…

计算几何 · 计算机科学 2024-05-29 Vincent Divol , Théo Lacombe

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

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

计算几何 · 计算机科学 2021-08-18 Tamal K. Dey , Cheng Xin

\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

The stability result, as stated, is incorrect. In particular, the 1-dimensional extended persistence diagrams of a finely-triangulated simplicial complex X equipped with a continuous real-valued function f, and its one-skeleton graph G…

代数拓扑 · 数学 2018-05-17 Elchanan Solomon

In topological data analysis (TDA), persistence diagrams have been a succesful tool. To compare them, Wasserstein and Bottleneck distances are commonly used. We address the shortcomings of these metrics and show a way to investigate them in…

计算几何 · 计算机科学 2024-09-27 Paweł Dłotko , Niklas Hellmer

This paper concerns piecewise-smooth maps on $\mathbb{R}^d$ that are continuous but not differentiable on switching manifolds (where the functional form of the map changes). The stability of fixed points on switching manifolds is…

动力系统 · 数学 2016-12-12 David J. W. Simpson

Nonequilibrium hyperuniformity can arise either as a steady-state property of driven active fluids or as a critical signature at continuous absorbing transition points in two and three dimensions. Whether analogous structural order exists…

软凝聚态物质 · 物理学 2026-05-28 Yusheng Lei , Ran Ni

The dynamical stability of the iterates during training plays a key role in determining the minima obtained by optimization algorithms. For example, stable solutions of gradient descent (GD) correspond to flat minima, which have been…

机器学习 · 计算机科学 2026-02-17 Rotem Mulayoff , Sebastian U. Stich

Classification in the sense of similarity is an important issue. In this paper, we study similarity classification in Topological Data Analysis. We define a pseudometric $d_{S}^{(p)}$ to measure the distance between barcodes generated by…

代数拓扑 · 数学 2024-11-18 Jiaxing He , Bingzhe Hou , Tieru Wu , Yang Cao

Persistence diagrams (PD)s play a central role in topological data analysis. This analysis requires computing distances among such diagrams such as the $1$-Wasserstein distance. Accurate computation of these PD distances for large data sets…

计算几何 · 计算机科学 2025-05-13 Tamal K. Dey , Simon Zhang
‹ 上一页 1 2 3 10 下一页 ›