中文
相关论文

相关论文: Death and extended persistence in computational al…

200 篇论文

A central challenge in topological data analysis is the interpretation of barcodes. The classical algebraic-topological approach to interpreting homology classes is to build maps to spaces whose homology carries semantics we understand and…

代数拓扑 · 数学 2023-08-11 Iris H. R. Yoon , Robert Ghrist , Chad Giusti

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

代数拓扑 · 数学 2012-10-26 Paweł Dłotko , Hubert Wagner

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…

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

机器学习 · 计算机科学 2024-12-20 Rubén Ballester , Bastian Rieck

This paper introduces persistent homology, which is a powerful tool to characterize the shape of data using the mathematical concept of topology. We explain the fundamental idea of persistent homology from scratch using some examples. We…

代数拓扑 · 数学 2022-05-25 Ippei Obayashi , Takenobu Nakamura , Yasuaki Hiraoka

We introduce a consistent estimator for the homology (an algebraic structure representing connected components and cycles) of level sets of both density and regression functions. Our method is based on kernel estimation. We apply this…

统计理论 · 数学 2016-09-30 Omer Bobrowski , Sayan Mukherjee , Jonathan E. Taylor

In this paper, we study the persistent homology of the offset filtration of algebraic varieties. We prove the algebraicity of two quantities central to the computation of persistent homology. Moreover, we connect persistent homology and…

代数几何 · 数学 2019-08-21 Emil Horobet , Madeleine Weinstein

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

计算几何 · 计算机科学 2024-05-10 Philip Smith , Vitaliy Kurlin

We define persistent homology groups over any set of spaces which have inclusions defined so that the corresponding directed graph between the spaces is acyclic, as well as along any subgraph of this directed graph. This method…

计算几何 · 计算机科学 2019-06-20 Erin Wolf Chambers , David Letscher

In this paper, we introduce a persistent (co)homology theory for Cayley digraph grading. We give the algebraic structures of Cayley-persistence object. Specifically, we consider the module structure of persistent (co)homology and show the…

代数拓扑 · 数学 2022-08-18 Wanying Bi , Jingyan Li , Jian Liu , Jie Wu

Persistent homology typically studies the evolution of homology groups $H_p(X)$ (with coefficients in a field) along a filtration of topological spaces. $A_\infty$-persistence extends this theory by analysing the evolution of subspaces such…

代数拓扑 · 数学 2020-08-13 Francisco Belchí

Persistent homology is an important methodology in topological data analysis which adapts theory from algebraic topology to data settings. Computing persistent homology produces persistence diagrams, which have been successfully used in…

机器学习 · 统计学 2026-01-13 Yueqi Cao , Anthea Monod

We discuss the algebra behind the matrix reduction algorithm for persistent homology, as presented in the paper ''Computing Persistent Homology'' by Afra Zomorodian and Gunnar Carlsson, in the lens of the more modern characterization of…

代数拓扑 · 数学 2024-08-16 Jason Ranoa

Through the use of examples, we explain one way in which applied topology has evolved since the birth of persistent homology in the early 2000s. The first applications of topology to data emphasized the global shape of a dataset, such as…

代数拓扑 · 数学 2021-04-23 Henry Adams , Michael Moy

This article studies the robust version of persistent homology based on trimming methodology to capture the geometric feature through support of the data in presence of outliers. Precisely speaking, the proposed methodology works when the…

统计方法学 · 统计学 2026-01-01 Tuhin Subhra Mahato , Subhra Sankar Dhar

Cohomological ideas have recently been injected into persistent homology and have for example been used for accelerating the calculation of persistence diagrams by the software Ripser. The cup product operation which is available at…

代数拓扑 · 数学 2022-12-20 Marco Contessoto , Facundo Mémoli , Anastasios Stefanou , Ling Zhou

Persistent homology is a method for probing topological properties of point clouds and functions. The method involves tracking the birth and death of topological features (2000) as one varies a tuning parameter. Features with short…

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…

代数拓扑 · 数学 2025-05-13 Aurelie Jodelle Kemme , Collins Amburo Agyingi

Persistent homology is a widely used tool in Topological Data Analysis that encodes multiscale topological information as a multi-set of points in the plane called a persistence diagram. It is difficult to apply statistical theory directly…

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…