English
Related papers

Related papers: The Christoffel-Darboux kernel for topological dat…

200 papers

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

What is the "right" topological invariant of a large point cloud X? Prior research has focused on estimating the full persistence diagram of X, a quantity that is very expensive to compute, unstable to outliers, and far from a sufficient…

Algebraic Topology · Mathematics 2022-02-18 Elchanan Solomon , Alexander Wagner , Paul Bendich

In recent years, the use of data-driven methods has provided insights into underlying patterns and principles behind culinary recipes. In this exploratory work, we introduce the use of topological data analysis, especially persistent…

Algebraic Topology · Mathematics 2024-06-17 Emerson G. Escolar , Yuta Shimada , Masahiro Yuasa

Topological data analysis, as a tool for extracting topological features and characterizing geometric shapes, has experienced significant development across diverse fields. Its key mathematical techniques include persistent homology and the…

Algebraic Topology · Mathematics 2024-04-19 Jian Liu , Dong Chen , Guo-Wei Wei

The minimal Quillen model is a free Lie model for rational spaces proposed by Quillen. Meanwhile, persistence modules are theoretical abstractions of persistent homology. In this paper, we integrate the ideas of rational homotopy theory and…

Algebraic Topology · Mathematics 2025-05-14 Siheng Yi

A kernel based method is proposed for the construction of signature (defining) functions of subsets of $\mathbb{R}^d$. The subsets can range from full dimensional manifolds (open subsets) to point clouds (a finite number of points) and…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Patrick Guidotti

Removing outlier correspondences is one of the critical steps for successful feature-based point cloud registration. Despite the increasing popularity of introducing deep learning methods in this field, spatial consistency, which is…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Xuyang Bai , Zixin Luo , Lei Zhou , Hongkai Chen , Lei Li , Zeyu Hu , Hongbo Fu , Chiew-Lan Tai

A crucial step in the analysis of persistent homology is the transformation of data into an appropriate topological object (in our case, a simplicial complex). Modern packages for persistent homology often construct Vietoris--Rips or other…

Computational Geometry · Computer Science 2019-09-18 Michelle Feng , Mason A. Porter

Network centrality measures play a crucial role in understanding graph structures, assessing the importance of nodes, paths, or cycles based on directed or reciprocal interactions encoded by vertices and edges. Estrada and Ross extended…

Computational Geometry · Computer Science 2024-04-26 John Rick D. Manzanares , Paul Samuel P. Ignacio

Topological methods have the potential of exploring data clouds without making assumptions on their the structure. Here we propose a hierarchical topological clustering algorithm that can be implemented with any distance choice. The…

Machine Learning · Computer Science 2026-02-10 Ana Carpio , Gema Duro

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

Point clouds are unstructured and unordered data, as opposed to images. Thus, most machine learning approach developed for image cannot be directly transferred to point clouds. In this paper, we propose a generalization of discrete…

Computer Vision and Pattern Recognition · Computer Science 2020-02-20 Alexandre Boulch

Persistence diagrams (PDs) play a key role in topological data analysis (TDA), in which they are routinely used to describe topological properties of complicated shapes. PDs enjoy strong stability properties and have proven their utility in…

Computational Geometry · Computer Science 2017-11-10 Mathieu Carrière , Marco Cuturi , Steve Oudot

Diffusion condensation is a dynamic process that yields a sequence of multiscale data representations that aim to encode meaningful abstractions. It has proven effective for manifold learning, denoising, clustering, and visualization of…

Machine Learning · Computer Science 2023-01-06 Guillaume Huguet , Alexander Tong , Bastian Rieck , Jessie Huang , Manik Kuchroo , Matthew Hirn , Guy Wolf , Smita Krishnaswamy

Topological features play an essential role in ensuring geometric plausibility and structural consistency in image analysis tasks such as segmentation and skeletonization. However, integrating topology-preserving learning based on simple…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Wenxiao Li , Faqiang Wang , Yuping Duan , Li Cui , Liqiang Zhang , Jun Liu

The motivation of this paper is to recognize a geometric shape from a noisy sample in the form of a point cloud. Inspired by the HDBSCAN clustering algorithm, we introduce the core dissimilarity, from which we construct the core…

Algebraic Topology · Mathematics 2025-09-12 Nello Blaser , Morten Brun , Odin Hoff Gardaa , Lars M. Salbu

We propose a general technique for extracting a larger set of stable information from persistent homology computations than is currently done. The persistent homology algorithm is usually viewed as a procedure which starts with a filtered…

Computational Geometry · Computer Science 2021-01-29 Paul Bendich , Peter Bubenik , Alexander Wagner

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…

A suitable feature representation that can both preserve the data intrinsic information and reduce data complexity and dimensionality is key to the performance of machine learning models. Deeply rooted in algebraic topology, persistent…

Algebraic Topology · Mathematics 2018-11-02 Chi Seng Pun , Kelin Xia , Si Xian Lee

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