中文
相关论文

相关论文: On persistent homology of random \v{C}ech complexe…

200 篇论文

The Rips filtration over a finite metric space and its corresponding persistent homology are prominent methods in TDA to summarise the shape of data. Crucial to their use is the bottleneck stability result. A generalisation of the Rips…

代数拓扑 · 数学 2019-05-29 Katharine Turner

Matrix reduction is the standard procedure for computing the persistent homology of a filtered simplicial complex with $m$ simplices. Its output is a particular decomposition of the total boundary matrix, from which the persistence diagrams…

计算几何 · 计算机科学 2023-10-17 Matthew Piekenbrock , Jose A. Perea

In this study, we introduce novel methodologies designed to adapt original data in response to the dynamics of persistence diagrams along Wasserstein gradient flows. Our research focuses on the development of algorithms that translate…

代数拓扑 · 数学 2024-12-06 Minghua Wang , Jinhui Xu

This paper investigates the propreties of the persistence diagrams stemming from almost surely continuous random processes on $[0,t]$. We focus our study on two variables which together characterize the barcode : the number of points of the…

概率论 · 数学 2022-11-08 Daniel Perez

In this paper we consider measures of similarity between two sets of strings built up using the Hamming distance and tools of persistence homology as a basis. First we describe the construction of the \v Cech filtration adjoined to the set…

代数拓扑 · 数学 2022-11-29 Bojan Nikolić , Boris Šobot

We consider the problem of computing persistent homology (PH) for large-scale Euclidean point cloud data, aimed at downstream machine learning tasks, where the exponential growth of the most widely-used Vietoris-Rips complex imposes serious…

机器学习 · 计算机科学 2026-02-03 Florian Graf , Paolo Pellizzoni , Martin Uray , Stefan Huber , Roland Kwitt

A crucial step in the analysis of persistent homology is the transformation of data into an appropriate topological object (in our case, a simplicial complex). Modern packages for persistent homology often construct Vietoris--Rips or other…

计算几何 · 计算机科学 2019-09-18 Michelle Feng , Mason A. Porter

We set up the theory for a distributed algorithm for computing persistent homology. For this purpose we develop linear algebra of persistence modules. We present bases of persistence modules, and give motivation as for the advantages of…

代数拓扑 · 数学 2023-10-24 Álvaro Torras Casas

The Discrete Morse Theory of Forman appeared to be useful for providing filtration-preserving reductions of complexes in the study of persistent homology. So far, the algorithms computing discrete Morse matchings have only been used for…

计算几何 · 计算机科学 2015-03-13 Madjid Allili , Tomasz Kaczynski , Claudia Landi

Consider a Poisson point process within a convex set in a Euclidean space. The Vietoris-Rips complex is the clique complex over the graph connecting all pairs of points with distance at most $\delta$. Summing powers of the volume of all…

概率论 · 数学 2019-12-03 G. Akinwande , M. Reitzner

Within the context of topological data analysis, the problems of identifying topological significance and matching signals across datasets are important and useful inferential tasks in many applications. The limitation of existing solutions…

代数拓扑 · 数学 2024-06-26 Inés García-Redondo , Anthea Monod , Anna Song

In this paper, we present an algorithm that computes the generalized \v{C}ech complex for a finite set of disks where each may have a different radius in 2D space. An extension of this algorithm is also proposed for a set of balls in 3D…

计算几何 · 计算机科学 2022-10-03 Jie Chu , Mikael Vejdemo-Johansson , Ping Ji

We introduce a novel set of observables associated to the rapidly developing field of persistent homology for the quantitative characterization of nuclear collisions and their evolution. Persistent homology allows for the identification of…

核理论 · 物理学 2023-01-04 Greg Hamilton , Travis Dore , Christopher Plumberg

Persistent homology (PH) studies the topology of data across multiple scales by building nested collections of topological spaces called filtrations, computing homology and returning an algebraic object that can be vizualised as a…

代数拓扑 · 数学 2024-11-14 David Beers , Heather A Harrington , Jacob Leygonie , Uzu Lim , Louis Theran

Duality results connecting persistence modules for absolute and relative homology provides a fundamental understanding into persistence theory. In this paper, we study similar associations in the context of zigzag persistence. Our main…

计算几何 · 计算机科学 2021-10-14 Tamal K. Dey , Tao Hou

We introduce the persistence heatmap, a parametrized summary based on representative cycles in persistence diagrams, designed to enhance stability and explainability in topological data analysis. Algorithms to compute persistence diagrams…

代数拓扑 · 数学 2025-10-15 Himanshu Yadav , Alexander Wagner , Peter Bubenik

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

The extension of persistent homology to multi-parameter setups is an algorithmic challenge. Since most computation tasks scale badly with the size of the input complex, an important pre-processing step consists of simplifying the input…

代数拓扑 · 数学 2019-03-19 Ulderico Fugacci , Michael Kerber

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

In this paper, we present an algorithm to compute the filtered generalized \v{C}ech complex for a finite collection of disks in the plane, which don't necessarily have the same radius. The key step behind the algorithm is to calculate the…