English
Related papers

Related papers: Data analysis using discrete cubical homology

200 papers

The existence of characteristic structure, or shape, in complex data sets has been recognized as increasingly important for mathematical data analysis. This realization has motivated the development of new tools such as persistent homology…

Computer Vision and Pattern Recognition · Computer Science 2016-07-12 Sofya Chepushtanova , Michael Kirby , Chris Peterson , Lori Ziegelmeier

An emerging way to deal with high-dimensional non-euclidean data is to assume that the underlying structure can be captured by a graph. Recently, ideas have begun to emerge related to the analysis of time-varying graph signals. This work…

Machine Learning · Computer Science 2017-05-08 Francesco Grassi , Andreas Loukas , Nathanaël Perraudin , Benjamin Ricaud

In topological data analysis, persistent homology is used to study the "shape of data". Persistent homology computations are completely characterized by a set of intervals called a bar code. It is often said that the long intervals…

Computational Geometry · Computer Science 2025-02-19 Peter Bubenik , Michael Hull , Dhruv Patel , Benjamin Whittle

Geometric data analysis and learning has emerged as a distinct and rapidly developing research area, increasingly recognized for its effectiveness across diverse applications. At the heart of this field lies curvature, a powerful and…

Machine Learning · Computer Science 2025-10-28 Yasharth Yadav , Kelin Xia

Persistent homology has been widely used to study the topology of point clouds in $\mathbb{R}^n$. Standard approaches are very sensitive to outliers, and their computational complexity depends badly on the number of data points. In this…

Algebraic Topology · Mathematics 2022-11-29 Pepijn Roos Hoefgeest , Lucas Slot

While branching network structures abound in nature, their objective analysis is more difficult than expected because existing quantitative methods often rely on the subjective judgment of branch structures. This problem is particularly…

Algebraic Topology · Mathematics 2024-02-13 Haruhisa Oda , Mayuko Kida , Yoichi Nakata , Hiroki Kurihara

Persistent Homology (PH) is a fundamental tool in computational topology, designed to uncover the intrinsic geometric and topological features of data across multiple scales. Originating within the broader framework of Topological Data…

Algebraic Topology · Mathematics 2025-05-13 Aurelie Jodelle Kemme , Collins Amburo Agyingi

Such modern applications of topology as data analysis and digital image analysis have to deal with noise and other uncertainty. In this environment, topological spaces often appear equipped with a real valued function. Persistence is a…

Algebraic Topology · Mathematics 2011-05-02 Peter Saveliev

Topological data analysis (TDA) is an area of data science that focuses on using invariants from algebraic topology to provide multiscale shape descriptors for geometric data sets such as point clouds. One of the most important such…

Computational Geometry · Computer Science 2023-06-21 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg

Persistence diagrams offer a way to summarize topological and geometric properties latent in datasets. While several methods have been developed that utilize persistence diagrams in statistical inference, a full Bayesian treatment remains…

Methodology · Statistics 2019-08-08 Vasileios Maroulas , Farzana Nasrin , Christopher Oballe

Recently a new feature representation and data analysis methodology based on a topological tool called persistent homology (and its corresponding persistence diagram summary) has started to attract momentum. A series of methods have been…

Computational Geometry · Computer Science 2019-12-13 Qi Zhao , Yusu Wang

To compute the persistent homology of a grayscale digital image one needs to build a simplicial or cubical complex from it. For cubical complexes, the two commonly used constructions (corresponding to direct and indirect digital…

Algebraic Topology · Mathematics 2024-08-26 Bea Bleile , Adélie Garin , Teresa Heiss , Kelly Maggs , Vanessa Robins

In this era of data deluge, many signal processing and machine learning tasks are faced with high-dimensional datasets, including images, videos, as well as time series generated from social, commercial and brain network interactions. Their…

Machine Learning · Computer Science 2018-03-30 Yanning Shen , Panagiotis A. Traganitis , Georgios B. Giannakis

We start with a simple introduction to topological data analysis where the most popular tool is called a persistent diagram. Briefly, a persistent diagram is a multiset of points in the plane describing the persistence of topological…

Statistics Theory · Mathematics 2017-06-28 Christophe Biscio , Jesper Møller

The machinery of topological data analysis becomes increasingly popular in a broad range of machine learning tasks, ranging from anomaly detection and manifold learning to graph classification. Persistent homology is one of the key…

Topological Data Analysis (TDA) is a field that leverages tools and ideas from algebraic topology to provide robust methods for analysing geometric and topological aspects of data. One of the principal tools of TDA, persistent homology,…

High Energy Physics - Lattice · Physics 2023-02-16 Nicholas Sale , Biagio Lucini , Jeffrey Giansiracusa

By their nature it is difficult to differentiate chaotic dynamical systems through measurement. In recent years, work has begun on using methods of Topological Data Analysis (TDA) to qualitatively type dynamical data by approximating the…

Algebraic Topology · Mathematics 2026-04-14 Tobias Timofeyev , Christopher Potvin , Benjamin Jones , Kristin M. Kurianski , Miguel Lopez , Sunia Tanweer

Persistent homology is a widely-used tool in topological data analysis (TDA) for understanding the underlying shape of complex data. By constructing a filtration of simplicial complexes from data points, it captures topological features…

Algebraic Topology · Mathematics 2025-10-23 Aleksei Luchinsky , Umar Islambekov

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 data-driven scientific inquiry is how to interpret structure in noisy, high-dimensional data. Topological data analysis (TDA) provides a solution via persistent homology, which encodes features of interest as…

Algebraic Topology · Mathematics 2026-02-04 Christian Lentz , Gregory Henselman-Petrusek , Lori Ziegelmeier
‹ Prev 1 4 5 6 7 8 10 Next ›