中文
相关论文

相关论文: A Normalized Bottleneck Distance on Persistence Di…

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

We investigate the stability of persistence diagrams \( D \) under non-uniform scaling transformations \( S \) in \( \mathbb{R}^n \). Given a finite metric space \( X \subset \mathbb{R}^n \) with Euclidean distance \( d_X \), and scaling…

代数拓扑 · 数学 2024-11-26 Vu-Anh Le , Mehmet Dik

\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, combining geometry and topology for an effective shape description used in pattern recognition, have already proven to be an effective tool for shape representation with respect to a certainfiltering function.…

代数拓扑 · 数学 2018-12-26 Alessia Angeli , Massimo Ferri , Ivan Tomba

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

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

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

The present lack of a stable method to compare persistent homology groups with torsion is a relevant problem in current research about Persistent Homology and its applications in Pattern Recognition. In this paper we introduce a…

代数拓扑 · 数学 2010-12-21 Patrizio Frosini

Low-dimensional embeddings and visualizations are an indispensable tool for analysis of high-dimensional data. State-of-the-art methods, such as tSNE and UMAP, excel in unveiling local structures hidden in high-dimensional data and are…

机器学习 · 计算机科学 2023-02-01 Jonas Fischer , Rebekka Burkholz , Jilles Vreeken

In this paper, we explore how to use topological tools to compare dimension reduction methods. We first make a brief overview of some of the methods often used dimension reduction such as Isometric Feature Mapping, Laplacian Eigenmaps, Fast…

几何拓扑 · 数学 2023-06-06 Eddy Kwessi

Given a metric pair $(X,A)$, i.e. a metric space $X$ and a distinguished closed set $A \subset X$, one may construct in a functorial way a pointed pseudometric space $\mathcal{D}_\infty(X,A)$ of persistence diagrams equipped with the…

The Persistent Homology Transform (PHT) summarizes a shape in $\mathbb{R}^m$ by collecting persistence diagrams obtained from linear height filtrations in all directions on $\mathbb{S}^{m-1}$. It enjoys strong theoretical guarantees,…

计算几何 · 计算机科学 2026-04-10 Michael Kerber , Elena Xinyi 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

We introduce a linear dimensionality reduction technique preserving topological features via persistent homology. The method is designed to find linear projection $L$ which preserves the persistent diagram of a point cloud $\mathbb{X}$ via…

机器学习 · 统计学 2021-06-15 Byeongsu Yu , Kisung You

In topological data analysis, we want to discern topological and geometric structure of data, and to understand whether or not certain features of data are significant as opposed to simply random noise. While progress has been made on…

计算几何 · 计算机科学 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng

The {\em bottleneck distance} is a natural measure of the distance between two finite point sets of equal cardinality, defined as the minimum over all bijections between the point sets of the maximum distance between any pair of points put…

计算几何 · 计算机科学 2021-05-06 Brendan Mumey

Persistent Homology is a widely used topological data analysis tool that creates a concise description of the topological properties of a point cloud based on a specified filtration. Most filtrations used for persistent homology depend…

代数拓扑 · 数学 2024-06-05 Vincent P. Grande , Michael T. Schaub

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

Dimensionality reduction is an integral part of data visualization. It is a process that obtains a structure preserving low-dimensional representation of the high-dimensional data. Two common criteria can be used to achieve a dimensionality…

计算几何 · 计算机科学 2018-06-25 Lin Yan , Yaodong Zhao , Paul Rosen , Carlos Scheidegger , Bei Wang

As 3D point clouds become a cornerstone of modern technology, the need for sophisticated generative models and reliable evaluation metrics has grown exponentially. In this work, we first expose that some commonly used metrics for evaluating…

计算机视觉与模式识别 · 计算机科学 2025-11-11 Matteo Bastico , David Ryckelynck , Laurent Corté , Yannick Tillier , Etienne Decencière
‹ 上一页 1 2 3 10 下一页 ›