English
Related papers

Related papers: Persistent Homology of Geospatial Data: A Case Stu…

200 papers

We describe a method to obtain spherical parameterizations of arbitrary data through the use of persistent cohomology and variational optimization. We begin by computing the second-degree persistent cohomology of the filtered Vietoris-Rips…

Algebraic Topology · Mathematics 2025-03-11 Nikolas C. Schonsheck , Stefan C. Schonsheck

Persistent homology is a technique recently developed in algebraic and computational topology well-suited to analysing structure in complex, high-dimensional data. In this paper, we exposit the theory of persistent homology from first…

Applications · Statistics 2016-11-30 Matthew Pietrosanu

By general case we mean methods able to process simplicial sets and chain complexes not of finite type. A filtration of the object to be studied is the heart of both subjects persistent homology and spectral sequences. In this paper we…

Computational Geometry · Computer Science 2014-04-01 Ana Romero , Jónathan Heras , Julio Rubio , Francis Sergeraert

Persistent homology (PH) is a recently developed theory in the field of algebraic topology to study shapes of datasets. It is an effective data analysis tool that is robust to noise and has been widely applied. We demonstrate a general…

Signal Processing · Electrical Eng. & Systems 2020-05-05 Yu-Min Chung , Chuan-Shen Hu , Yu-Lun Lo , Hau-Tieng Wu

A central problem in topological data analysis is that of computing the homology of a given simplicial complex. Said complexes can have arbitrary large number of simplices, as can happen, for example, if the space is the Rips-Vietoris or…

Combinatorics · Mathematics 2021-11-11 Francisco Martinez-Figueroa

We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be…

Algebraic Topology · Mathematics 2022-01-13 Ulrich Bauer , Maximilian Schmahl

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…

In many scientific and technological contexts we have only a poor understanding of the structure and details of appropriate mathematical models. We often, therefore, need to compare different models. With available data we can use formal…

Algebraic Topology · Mathematics 2021-11-04 Sean T. Vittadello , Michael P. H. Stumpf

Computation of persistent homology of simplicial representations such as the Rips and the C\v{e}ch complexes do not efficiently scale to large point clouds. It is, therefore, meaningful to devise approximate representations and evaluate the…

Computational Geometry · Computer Science 2020-09-29 Naheed Anjum Arafat , Debabrota Basu , Stéphane Bressan

We give an $O(n^2(k+\log n))$ algorithm for computing the $k$-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on $n$ vertices. This is nearly quadratic in the number of vertices $n$, and therefore a…

Computational Geometry · Computer Science 2019-10-15 Henry Adams , Ethan Coldren , Sean Willmot

The structure representation of data distribution plays an important role in understanding the underlying mechanism of generating data. In this paper, we propose nearest prime simplicial complex approaches (NSC) by utilizing persistent…

Machine Learning · Computer Science 2015-03-19 Junping Zhang , Ziyu Xie , Stan Z. Li

Persistent Homology (PH) offers stable, multi-scale descriptors of intrinsic shape structure by capturing connected components, loops, and voids that persist across scales, providing invariants that complement purely geometric…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Prachi Kudeshia , Jiju Poovvancheri , Amr Ghoneim , Dong Chen

Motivated by applications in Topological Data Analysis, we consider decompositions of a simplicial complex induced by a cover of its vertices. We study how the homotopy type of such decompositions approximates the homotopy of the simplicial…

Algebraic Topology · Mathematics 2020-02-11 Wojciech Chacholski , Alvin Jin , Martina Scolamiero , Francesca Tombari

Homology-based invariants can be used to characterize the geometry of datasets and thereby gain some understanding of the processes generating those datasets. In this work we investigate how the geometry of a dataset changes when it is…

Algebraic Topology · Mathematics 2022-03-17 Jens Agerberg , Wojciech Chacholski , Ryan Ramanujam

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…

Algebraic Topology · Mathematics 2024-11-14 David Beers , Heather A Harrington , Jacob Leygonie , Uzu Lim , Louis Theran

Persistent homology is a tool of topological data analysis that has been used in a variety of settings to characterize different dimensional holes in data. However, persistent homology computations can be memory intensive with a…

Algebraic Topology · Mathematics 2024-10-04 Chenghui Li , Jessi Cisewski-Kehe

Topological data analysis provides a multiscale description of the geometry and topology of quantitative data. The persistence landscape is a topological summary that can be easily combined with tools from statistics and machine learning.…

Computational Geometry · Computer Science 2017-07-21 Peter Bubenik , Pawel Dlotko

An algorithm is presented that constructs an acyclic partial matching on the cells of a given simplicial complex from a vector-valued function defined on the vertices and extended to each simplex by taking the least common upper bound of…

Computational Geometry · Computer Science 2017-03-24 Madjid Allili , Tomasz Kaczynski , Claudia Landi , Filippo Masoni

We present in this paper a framework which leverages the underlying topology of a data set, in order to produce appropriate coordinate representations. In particular, we show how to construct maps to real and complex projective spaces,…

Algebraic Topology · Mathematics 2017-08-10 Jose A. Perea

Persistent homology is a popular data analysis technique that is used to capture the changing topology of a filtration associated with some simplicial complex $K$. These topological changes are summarized in persistence diagrams. We propose…

Computational Geometry · Computer Science 2018-10-11 Tamal K. Dey , Ryan Slechta
‹ Prev 1 3 4 5 6 7 10 Next ›