中文
相关论文

相关论文: Bottleneck Profiles and Discrete Prokhorov Metrics…

200 篇论文

Topological Data Analysis (TDA) provides powerful tools to explore the shape and structure of data through topological features such as clusters, loops, and voids. Persistence diagrams are a cornerstone of TDA, capturing the evolution of…

人工智能 · 计算机科学 2026-03-13 Alexander Mironenko , Evgeny. Burnaev , Serguei Barannikov

Computation of the interleaving distance between persistence modules is a central task in topological data analysis. For $1$-parameter persistence modules, thanks to the isometry theorem, this can be done by computing the bottleneck…

计算几何 · 计算机科学 2019-10-07 Tamal K. Dey , Cheng Xin

Topological Data Analysis (TDA) has emerged as a powerful framework for extracting robust and interpretable features from noisy high-dimensional data. In the context of Social Choice Theory, where preference profiles and collective…

代数拓扑 · 数学 2025-07-22 Athanasios Andrikopoulos , Nikolaos Sampanis

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 application paper presents a comprehensive experimental evaluation of the suitability of Topological Data Analysis (TDA) for the quantitative comparison of turbulent flows. Specifically, our study documents the usage of the persistence…

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

We redevelop persistent homology (topological persistence) from a categorical point of view. The main objects of study are diagrams, indexed by the poset of real numbers, in some target category. The set of such diagrams has an interleaving…

代数拓扑 · 数学 2014-05-13 Peter Bubenik , Jonathan A. Scott

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

In order to use persistence diagrams as a true statistical tool, it would be very useful to have a good notion of mean and variance for a set of diagrams. In 2011, Mileyko and his collaborators made the first study of the properties of the…

Persistence diagrams are one of the main tools in the field of Topological Data Analysis (TDA). They contain fruitful information about the shape of data. The use of machine learning algorithms on the space of persistence diagrams proves to…

计算几何 · 计算机科学 2021-08-10 Yu-Min Chung , Austin Lawson

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 natural pseudo-distance of spaces endowed with filtering functions is precious for shape classification and retrieval; its optimal estimate coming from persistence diagrams is the bottleneck distance, which unfortunately suffers from…

代数拓扑 · 数学 2015-07-09 Barbara Di Fabio , Massimo Ferri

This paper presents an algorithm for the efficient approximation of the saddle-extremum persistence diagram of a scalar field. Vidal et al. introduced recently a fast algorithm for such an approximation (by interrupting a progressive…

图形学 · 计算机科学 2021-08-13 Jules Vidal , Julien Tierny

We define a new topological summary for data that we call the persistence landscape. Since this summary lies in a vector space, it is easy to combine with tools from statistics and machine learning, in contrast to the standard topological…

代数拓扑 · 数学 2015-03-03 Peter Bubenik

Topological Data Analysis (TDA) is a novel statistical technique, particularly powerful for the analysis of large and high dimensional data sets. Much of TDA is based on the tool of persistent homology, represented visually via persistence…

应用统计 · 统计学 2017-11-07 Sarit Agami , Robert J. Adler

Persistent homology is a widely used tool in Topological Data Analysis that encodes multiscale topological information as a multi-set of points in the plane called a persistence diagram. It is difficult to apply statistical theory directly…

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…

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

Persistence diagrams play a fundamental role in Topological Data Analysis where they are used as topological descriptors of filtrations built on top of data. They consist in discrete multisets of points in the plane $\mathbb{R}^2$ that can…

计算几何 · 计算机科学 2019-03-25 Frédéric Chazal , Vincent Divol

Over the past decade, the techniques of topological data analysis (TDA) have grown into prominence to describe the shape of data. In recent years, there has been increasing interest in developing statistical methods and in particular…

机器学习 · 统计学 2023-06-13 Umar Islambekov , Hasani Pathirana