English
Related papers

Related papers: A U-match Algorithm for Persistent Relative Homolo…

200 papers

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

Spatial relationships in multi-species data can indicate and affect system outcomes and behaviors, ranging from disease progression in cancer to coral reef resilience in ecology; therefore, quantifying these relationships is an important…

Zigzag persistent homology is a powerful generalisation of persistent homology that allows one not only to compute persistence diagrams with less noise and using less memory, but also to use persistence in new fields of application.…

Computational Geometry · Computer Science 2016-08-23 Clément Maria , Steve Oudot

We extend the notion of the distance to a measure from Euclidean space to probability measures on general metric spaces as a way to do topological data analysis in a way that is robust to noise and outliers. We then give an efficient way to…

Computational Geometry · Computer Science 2014-10-09 Mickael Buchet , Frederic Chazal , Steve Y. Oudot , Donald R. Sheehy

Topological Data Analysis (TDA) is an emergent field that aims to discover topological information hidden in a dataset. TDA tools have been commonly used to create filters and topological descriptors to improve Machine Learning (ML)…

Machine Learning · Computer Science 2021-02-09 Rolando Kindelan , José Frías , Mauricio Cerda , Nancy Hitschfeld

The persistent homology with coefficients in a field F coincides with the same for cohomology because of duality. We propose an implementation of a recently introduced algorithm for persistent cohomology that attaches annotation vectors…

Computational Geometry · Computer Science 2020-01-09 Jean-Daniel Boissonnat , Tamal K. Dey , Clément Maria

Topological methods are very rarely used in structural health monitoring (SHM), or indeed in structural dynamics generally, especially when considering the structure and topology of observed data. Topological methods can provide a way of…

Human-Computer Interaction · Computer Science 2022-09-14 Tristan Gowdridge , Nikolaos Dervilis , Keith Worden

We introduce a linear dimensionality reduction technique preserving topological features via persistent homology. The method is designed to find linear projection $L$ which preserves the persistent diagram of a point cloud $\mathbb{X}$ via…

Machine Learning · Statistics 2021-06-15 Byeongsu Yu , Kisung You

Topological data analysis provides a set of tools to uncover low-dimensional structure in noisy point clouds. Prominent amongst the tools is persistence homology, which summarizes birth-death times of homological features using data objects…

Methodology · Statistics 2024-02-05 James Matuk , Sebastian Kurtek , Karthik Bharath

Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs) which are 2D multisets of points. Their variable size makes them, however, difficult to combine…

Machine Learning · Statistics 2019-06-14 Bartosz Zielinski , Michal Lipinski , Mateusz Juda , Matthias Zeppelzauer , Pawel Dlotko

We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and…

Algebraic Topology · Mathematics 2026-05-05 İsmail Güzel

Understanding the response of an output variable to multi-dimensional inputs lies at the heart of many data exploration endeavours. Topology-based methods, in particular Morse theory and persistent homology, provide a useful framework for…

Graphics · Computer Science 2022-08-16 Yarden Livnat , Dan Maljovec , Attila Gyulassy , Dr Baptiste Mouginot , Valerio Pascucci

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

One-dimensional persistent homology is arguably the most important and heavily used computational tool in topological data analysis. Additional information can be extracted from datasets by studying multi-dimensional persistence modules and…

Algebraic Topology · Mathematics 2023-08-31 Facundo Mémoli , Anastasios Stefanou , Ling Zhou

We propose a functorial framework for persistent homology based on finite topological spaces and their associated posets. Starting from a finite metric space, we associate a filtration of finite topologies whose structure maps are…

Algebraic Topology · Mathematics 2026-02-24 Selçuk Kayacan

We study the persistent homology of both functional data on compact topological spaces and structural data presented as compact metric measure spaces. One of our goals is to define persistent homology so as to capture primarily properties…

Algebraic Topology · Mathematics 2018-11-27 Haibin Hang , Facundo Mémoli , Washington Mio

High-accuracy prediction of the physical properties of amorphous materials is challenging in condensed-matter physics. A promising method to achieve this is machine-learning potentials, which is an alternative to computationally demanding…

Machine Learning · Computer Science 2023-05-23 Emi Minamitani , Ippei Obayashi , Koji Shimizu , Satoshi Watanabe

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…

Algebraic Topology · Mathematics 2026-02-17 Eunwoo Heo , Byeongchan Choi , Jae-Hun Jung

Exploring the shape of point configurations has been a key driver in the evolution of TDA (short for topological data analysis) since its infancy. This survey illustrates the recent efforts to broaden these ideas to model spatial…

Computational Geometry · Computer Science 2024-06-07 Sebastiano Cultrera di Montesano , Ondrej Draganov , Herbert Edelsbrunner , Morteza Saghafian

This survey provides a comprehensive exploration of applications of Topological Data Analysis (TDA) within neural network analysis. Using TDA tools such as persistent homology and Mapper, we delve into the intricate structures and behaviors…

Machine Learning · Computer Science 2024-01-04 Rubén Ballester , Carles Casacuberta , Sergio Escalera