English
Related papers

Related papers: A statistical approach to persistent homology

200 papers

We describe a new methodology for studying persistence of topological features across a family of spaces or point-cloud data sets, called zigzag persistence. Building on classical results about quiver representations, zigzag persistence…

Computational Geometry · Computer Science 2008-12-02 Gunnar Carlsson , Vin de Silva

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…

Computational Geometry · Computer Science 2020-02-17 Boris Goldfarb

Recovering homological features of spaces from samples has become one of the central themes of topological data analysis, leading to many successful applications. Many of the results in this area focus on global homological features of a…

Algebraic Topology · Mathematics 2019-06-27 Yuriy Mileyko

Persistent homology is a topological feature used in a variety of applications such as generating features for data analysis and penalizing optimization problems. We develop an approach to accelerate persistent homology computations…

Algebraic Topology · Mathematics 2023-01-19 Yuan Luo , Bradley J. Nelson

Persistent homology probes topological properties from point clouds and functions. By looking at multiple scales simultaneously, one can record the births and deaths of topological features as the scale varies. In this paper we use a…

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…

Computational Geometry · Computer Science 2019-09-18 Michelle Feng , Mason A. Porter

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent…

Computational Geometry · Computer Science 2020-01-10 Jean-Daniel Boissonnat , Clément Maria

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…

Algebraic Topology · Mathematics 2024-06-05 Vincent P. Grande , Michael T. Schaub

The theory of multidimensional persistence captures the topology of a multifiltration -- a multiparameter family of increasing spaces. Multifiltrations arise naturally in the topological analysis of scientific data. In this paper, we give a…

Computational Geometry · Computer Science 2010-11-22 Gunnar Carlsson , Gurjeet Singh , Afra Zomorodian

Random geometric graphs are random graph models defined on metric spaces. Such a model is defined by first sampling points from a metric space and then connecting each pair of sampled points with probability that depends on their distance,…

Machine Learning · Computer Science 2026-04-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

Persistent homology is currently one of the more widely known tools from computational topology and topological data analysis. We present in this note a brief survey on the evolution of the subject. The goal is to highlight the main ideas,…

Algebraic Topology · Mathematics 2018-10-02 Jose A. Perea

A fundamental tool in topological data analysis is persistent homology, which allows extraction of information from complex datasets in a robust way. Persistent homology assigns a module over a principal ideal domain to a one-parameter…

Algebraic Topology · Mathematics 2019-06-19 Heather A. Harrington , Nina Otter , Hal Schenck , Ulrike Tillmann

We apply persistent homology, the main method in topological data analysis, to the study of demographic data. Persistence diagrams efficiently summarize information about clusters or peaks in a region's demographic data. To illustrate how…

Algebraic Topology · Mathematics 2023-10-13 Jakini A. Kauba , Thomas Weighill

In this paper we introduce a statistic, the persistent homology transform (PHT), to model surfaces in $\mathbb{R}^3$ and shapes in $\mathbb{R}^2$. This statistic is a collection of persistence diagrams - multiscale topological summaries…

Statistics Theory · Mathematics 2014-07-16 Katharine Turner , Sayan Mukherjee , Doug M Boyer

Persistent homology computes the multiscale topology of a data set by using a sequence of discrete complexes. In this paper, we propose that persistent homology may be a useful tool for studying the structure of the landscape of string…

High Energy Physics - Theory · Physics 2019-04-24 Alex Cole , Gary Shiu

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…

Algebraic Topology · Mathematics 2014-05-13 Peter Bubenik , Jonathan A. Scott

We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more about manifold learning from random point…

Probability · Mathematics 2015-03-13 Robert J. Adler , Omer Bobrowski , Matthew S. Borman , Eliran Subag , Shmuel Weinberger

A short sample sequence of a finite-length pulse signal allows for its reconstruction only if the signal has a sparse representation in some basis. The recurrence of the pulse allows for a statistical approach to its reconstruction. We…

Signal Processing · Electrical Eng. & Systems 2023-08-15 Marek W. Rupniewski

Persistent homology is a powerful tool for characterizing the topology of a data set at various geometric scales. When applied to the description of molecular structures, persistent homology can capture the multiscale geometric features and…

Quantitative Methods · Quantitative Biology 2018-07-31 Zixuan Cang , Guo-Wei Wei

Persistent homology, a powerful mathematical tool for data analysis, summarizes the shape of data through tracking topological features across changes in different scales. Classical algorithms for persistent homology are often constrained…

Quantum Physics · Physics 2024-02-28 Bernardo Ameneyro , George Siopsis , Vasileios Maroulas