English
Related papers

Related papers: Ball mapper: a shape summary for topological data …

200 papers

We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in…

Machine Learning · Statistics 2020-10-28 Ilya Chevyrev , Vidit Nanda , Harald Oberhauser

Topological Data Analysis (TDA) has been praised by researchers for its ability to capture intricate shapes and structures within data. TDA is considered robust in handling noisy and high-dimensional datasets, and its interpretability is…

Machine Learning · Computer Science 2024-01-10 Funmilola Mary Taiwo , Umar Islambekov , Cuneyt Gurcan Akcora

Real data is often given as a point cloud, i.e. a finite set of points with pairwise distances between them. An important problem is to detect the topological shape of data --- for example, to approximate a point cloud by a low-dimensional…

Algebraic Topology · Mathematics 2018-10-09 Sara Kalisnik Verovsek , Vitaliy Kurlin , Davorin Lesnik

Topological data analysis (TDA) is a rapidly developing collection of methods for studying the shape of point cloud and other data types. One popular approach, designed to be robust to noise and outliers, is to first use a smoothing…

Methodology · Statistics 2017-12-27 Chul Moon , Noah Giansiracusa , Nicole A. Lazar

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

Choosing a suitable filtering function for the Mapper algorithm can be difficult due to its arbitrariness and domain-specific requirements. Finding a general filtering function that can be applied across domains is therefore of interest,…

Computational Geometry · Computer Science 2021-02-05 Filip Cornell

Data analysis and data mining are concerned with unsupervised pattern finding and structure determination in data sets. The data sets themselves are explicitly linked as a form of representation to an observational or otherwise empirical…

Machine Learning · Statistics 2011-01-11 Fionn Murtagh

Tools of Topological Data Analysis provide stable summaries encapsulating the shape of the considered data. Persistent homology, the most standard and well studied data summary, suffers a number of limitations; its computations are hard to…

Algebraic Topology · Mathematics 2023-11-21 Paweł Dłotko , Davide Gurnari

Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high dimensional data that can be used by modern statistical and predictive machine learning (ML) models. In particular,…

Cryptography and Security · Computer Science 2023-07-06 Dominic Gold , Koray Karabina , Francis C. Motta

While advances in computing resources have made processing enormous amounts of data possible, human ability to identify patterns in such data has not scaled accordingly. Efficient computational methods for condensing and simplifying data…

Information Retrieval · Computer Science 2020-04-03 Yike Liu , Tara Safavi , Abhilash Dighe , Danai Koutra

The Mapper algorithm is a visualization technique in topological data analysis (TDA) that outputs a graph reflecting the structure of a given dataset. However, the Mapper algorithm requires tuning several parameters in order to generate a…

Machine Learning · Computer Science 2025-02-19 Enrique Alvarado , Robin Belton , Emily Fischer , Kang-Ju Lee , Sourabh Palande , Sarah Percival , Emilie Purvine

TDA (topological data analysis) is a relatively new area of research related to importing classical ideas from topology into the realm of data analysis. Under the umbrella term TDA, there falls, in particular, the notion of persistent…

Algebraic Topology · Mathematics 2019-06-03 Facundo Memoli , Kritika Singhal

This work seeks to tackle the inherent complexity of dataspaces by introducing a novel data structure that can represent datasets across multiple levels of abstraction, ranging from local to global. We propose the concept of a multilevel…

Data Structures and Algorithms · Computer Science 2025-04-01 Marco Caputo , Michele Russo , Emanuela Merelli

As both machine learning models and the datasets on which they are evaluated have grown in size and complexity, the practice of using a few summary statistics to understand model performance has become increasingly problematic. This is…

Persistent homology analysis provides means to capture the connectivity structure of data sets in various dimensions. On the mathematical level, by defining a metric between the objects that persistence attaches to data sets, we can…

Machine Learning · Computer Science 2019-06-12 Henri Riihimäki , José Licón-Saláiz

The surge of data available on the Internet has driven the adoption of a wide range of computational methods for analyzing and extracting insights from large-scale data. Among these, Machine Learning (ML) has become a central paradigm,…

Computation and Language · Computer Science 2026-05-12 Adaku Uchendu , Thai Le

Understanding the topological characteristics of data is important to many areas of research. Recent work has demonstrated that synthetic 4D image-type data can be useful to train 4D convolutional neural network models to see topological…

Computer Vision and Pattern Recognition · Computer Science 2024-10-10 Khalil Mathieu Hannouch , Stephan Chalup

Topological data analysis (TDA) provides a growing body of tools for computing geometric and topological information about spaces from a finite sample of points. We present a new adaptive algorithm for finding provably dense samples of…

Algebraic Topology · Mathematics 2018-10-22 Emilie Dufresne , Parker B. Edwards , Heather A. Harrington , Jonathan D. Hauenstein

We apply topological data analysis to the behavior of C. elegans, a widely-studied model organism in biology. In particular, we use topology to produce a quantitative summary of complex behavior which may be applied to high-throughput data.…

Algebraic Topology · Mathematics 2021-07-23 Ashleigh Thomas , Kathleen Bates , Alex Elchesen , Iryna Hartsock , Hang Lu , Peter Bubenik

Persistent homology is a multiscale method for analyzing the shape of sets and functions from point cloud data arising from an unknown distribution supported on those sets. When the size of the sample is large, direct computation of the…