中文
相关论文

相关论文: Properties and Stability of Persistence Matching D…

200 篇论文

Persistent homology analysis provides means to capture the connectivity structure of data sets in various dimensions. On the mathematical level, by defining a metric between the objects that persistence attaches to data sets, we can…

机器学习 · 计算机科学 2019-06-12 Henri Riihimäki , José Licón-Saláiz

Many topological data analysis (TDA) pipelines compute large collections of persistence diagrams, yet vectorizations and kernel methods discard the rank-induced implication relations among persistence intervals that are essential for…

计算几何 · 计算机科学 2026-05-12 Charles Fanning , Mehmet Aktas

We present a generalization of the induced matching theorem and use it to prove a generalization of the algebraic stability theorem for $\mathbb{R}$-indexed pointwise finite-dimensional persistence modules. Via numerous examples, we show…

代数拓扑 · 数学 2018-01-23 Shaun Harker , Miroslav Kramar , Rachel Levanger , Konstantin Mischaikow

Persistent homology, a central tool of topological data analysis, provides invariants of data called barcodes (also known as persistence diagrams). A barcode is simply a multiset of real intervals. Recent work of Edelsbrunner, Jablonski,…

代数拓扑 · 数学 2020-10-12 Ulrich Bauer , Michael Lesnick

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

Persistent homology (PH) has been widely applied to graph data to extract topological features. However, little attention has been paid to how different distance functions on a graph affect the resulting persistence barcodes and their…

代数拓扑 · 数学 2026-02-17 Eunwoo Heo , Byeongchan Choi , Jae-Hun Jung

It is known that for a variety of choices of metrics, including the standard bottleneck distance, the space of persistence diagrams admits geodesics. Typically these existence results produce geodesics that have the form of a convex…

度量几何 · 数学 2019-05-28 Samir Chowdhury

We define bigraded persistent homology modules and bigraded barcodes of a finite pseudo-metric space X using the ordinary and double homology of the moment-angle complex associated with the Vietoris-Rips filtration of X. We prove a…

代数拓扑 · 数学 2025-09-09 Anthony Bahri , Ivan Limonchenko , Taras Panov , Jongbaek Song , Donald Stanley

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

组合数学 · 数学 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

This paper is a survey of persistent homology, primarily as it is used in topological data analysis. It includes the theory of persistence modules, as well as stability theorems for persistence barcodes, generalized persistence,…

代数拓扑 · 数学 2020-04-03 Gunnar Carlsson

Topological data analysis is an emerging mathematical concept for characterizing shapes in multi-scale data. In this field, persistence diagrams are widely used as a descriptor of the input data, and can distinguish robust and noisy…

机器学习 · 统计学 2017-06-13 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

The stability theorem for persistent homology is a central result in topological data analysis. While the original formulation of the result concerns the persistence barcodes of $\mathbb{R}$-valued functions, the result was later cast in a…

代数拓扑 · 数学 2018-10-24 Magnus Bakke Botnan , Michael Lesnick

We address the problem of estimating topological features from data in high dimensional Euclidean spaces under the manifold assumption. Our approach is based on the computation of persistent homology of the space of data points endowed with…

机器学习 · 统计学 2023-01-23 Ximena Fernández , Eugenio Borghini , Gabriel Mindlin , Pablo Groisman

In this paper we study the properties of the homology of different geometric filtered complexes (such as Vietoris-Rips, Cech and witness complexes) built on top of precompact spaces. Using recent developments in the theory of topological…

代数拓扑 · 数学 2013-11-18 Frederic Chazal , Vin de Silva , Steve Oudot

The fundamental idea of embedding a network in a metric space is rooted in the principle of proximity preservation. Nodes are mapped into points of the space with pairwise distance that reflects their proximity in the network. Popular…

物理与社会 · 物理学 2021-01-15 Yi-Jiao Zhang , Kai-Cheng Yang , Filippo Radicchi

Delay-coordinate mapping is an effective and widely used technique for reconstructing and analyzing the dynamics of a nonlinear system based on time-series outputs. The efficacy of delay-coordinate mapping has long been supported by Takens'…

混沌动力学 · 物理学 2018-03-07 Armin Eftekhari , Han Lun Yap , Michael B. Wakin , Christopher J. Rozell

Topological data analysis can provide insight on the structure of weighted graphs and digraphs. However, some properties underlying a given (di)graph are hardly mappable to simplicial complexes. We introduce \textit{steady} and…

计算几何 · 计算机科学 2022-08-30 Mattia G. Bergomi , Massimo Ferri , Antonella Tavaglione

Persistent homology is a popular tool in Topological Data Analysis. It provides numerical characteristics of data sets which reflect global geometric properties. In order to be useful in practice, for example for feature generation in…

计算几何 · 计算机科学 2020-02-17 Boris Goldfarb

We consider the question of defining interleaving metrics on generalized persistence modules over arbitrary preordered sets. Our constructions are functorial, which implies a form of stability for these metrics. We describe a large class of…

代数拓扑 · 数学 2016-04-01 Peter Bubenik , Vin de Silva , Jonathan Scott

We give a self-contained treatment of the theory of persistence modules indexed over the real line. We give new proofs of the standard results. Persistence diagrams are constructed using measure theory. Linear algebra lemmas are simplified…

代数拓扑 · 数学 2013-03-21 Frederic Chazal , Vin de Silva , Marc Glisse , Steve Oudot