English
Related papers

Related papers: Accelerating Iterated Persistent Homology Computat…

200 papers

Persistent homology is a popular computational tool for analyzing the topology of point clouds, such as the presence of loops or voids. However, many real-world datasets with low intrinsic dimensionality reside in an ambient space of much…

Machine Learning · Computer Science 2024-11-01 Sebastian Damrich , Philipp Berens , Dmitry Kobak

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

This paper aims to discuss a method of quantifying the 'shape' of data, via a methodology called topological data analysis. The main tool within topological data analysis is persistent homology; this is a means of measuring the shape of…

Algebraic Topology · Mathematics 2022-09-14 Tristan Gowdridge , Nikolaos Devilis , Keith Worden

Multi-parameter persistent homology is a recent branch of topological data analysis. In this area, data sets are investigated through the lens of homology with respect to two or more scale parameters. The high computational cost of many…

Algebraic Topology · Mathematics 2020-10-30 Michael Kerber , Alexander Rolle

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

In recent years, topological data analysis has been utilized for a wide range of problems to deal with high dimensional noisy data. While text representations are often high dimensional and noisy, there are only a few work on the…

Machine Learning · Computer Science 2020-04-21 Shafie Gholizadeh , Armin Seyeditabari , Wlodek Zadrozny

Persistent homology has recently emerged as a powerful technique in topological data analysis for analyzing the emergence and disappearance of topological features throughout a filtered space, shown via persistence diagrams. Additionally,…

Algebraic Topology · Mathematics 2016-12-16 Nicholas A. Scoville , Karthik Yegnesh

We address the problem of estimating topological features from data in high dimensional Euclidean spaces under the manifold assumption. Our approach is based on the computation of persistent homology of the space of data points endowed with…

Machine Learning · Statistics 2023-01-23 Ximena Fernández , Eugenio Borghini , Gabriel Mindlin , Pablo Groisman

In this paper, we develop topological data analysis methods for classification tasks on univariate time series. As an application, we perform binary and ternary classification tasks on two public datasets that consist of physiological…

Machine Learning · Statistics 2021-06-15 Alperen Karan , Atabey Kaygun

Topological data analysis is a relatively new branch of machine learning that excels in studying high dimensional data, and is theoretically known to be robust against noise. Meanwhile, data objects with mixed numeric and categorical…

Algebraic Topology · Mathematics 2020-06-15 Chengyuan Wu , Carol Anne Hargreaves

Smoothing filter is the method of choice for image preprocessing and pattern recognition. We present a new concurrent method for smoothing 2D object in binary case. Proposed method provides a parallel computation while preserving the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-01 Ramzi Mahmoudi , Mohamed Akil

We use topological data analysis to study "functional networks" that we construct from time-series data from both experimental and synthetic sources. We use persistent homology with a weight rank clique filtration to gain insights into…

Quantitative Methods · Quantitative Biology 2017-05-24 Bernadette J. Stolz , Heather A. Harrington , Mason A. Porter

In data clustering, it is often desirable to find not just a single partition into clusters but a sequence of partitions that describes the data at different scales (or levels of coarseness). A natural problem then is to analyse and compare…

Algebraic Topology · Mathematics 2025-04-25 Juni Schindler , Mauricio Barahona

Many datasets can be viewed as a noisy sampling of an underlying space, and tools from topological data analysis can characterize this structure for the purpose of knowledge discovery. One such tool is persistent homology, which provides a…

Capturing the dynamics of active particles, i.e., small self-propelled agents that both deform and are deformed by a fluid in which they move is a formidable problem as it requires coupling fine scale hydrodynamics with large scale…

Soft Condensed Matter · Physics 2025-09-09 Sadra Saremi , Amirhossein Ahmadkhan Kordbacheh

Persistent homology is a branch of computational algebraic topology that studies shapes and extracts features over multiple scales. In this paper, we present an unsupervised approach that uses persistent homology to study divergent behavior…

Geometric numerical integration has recently been exploited to design symplectic accelerated optimization algorithms by simulating the Lagrangian and Hamiltonian systems from the variational framework introduced in Wibisono et al. In this…

Optimization and Control · Mathematics 2023-05-19 Valentin Duruisseaux , Melvin Leok

This paper introduces progressive algorithms for the topological analysis of scalar data. Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are…

Graphics · Computer Science 2021-02-18 Jules Vidal , Pierre Guillou , Julien Tierny

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

In this paper, we consider topological featurizations of data defined over simplicial complexes, like images and labeled graphs, obtained by convolving this data with various filters before computing persistence. Viewing a convolution…

Algebraic Topology · Mathematics 2024-01-26 Elchanan Solomon , Paul Bendich