中文
相关论文

相关论文: Stability and Machine Learning Applications of Per…

200 篇论文

The Delaunay-Rips filtration is a lighter and faster alternative to the well-known Rips filtration for low-dimensional Euclidean point clouds. Despite these advantages, it has seldom been studied. In this paper, we aim to bridge this gap by…

计算几何 · 计算机科学 2025-12-22 Mattéo Clémot , Julie Digne , Julien Tierny

We consider the problem of computing persistent homology (PH) for large-scale Euclidean point cloud data, aimed at downstream machine learning tasks, where the exponential growth of the most widely-used Vietoris-Rips complex imposes serious…

机器学习 · 计算机科学 2026-02-03 Florian Graf , Paolo Pellizzoni , Martin Uray , Stefan Huber , Roland Kwitt

The alpha complex efficiently computes persistent homology of a point cloud $X$ in Euclidean space when the dimension $d$ is low. Given a subset $A$ of $X$, relative persistent homology can be computed as the persistent homology of the…

代数拓扑 · 数学 2019-11-19 Nello Blaser , Morten Brun

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…

计算几何 · 计算机科学 2019-09-18 Michelle Feng , Mason A. Porter

We consider the degree-Rips construction from topological data analysis, which provides a density-sensitive, multiparameter hierarchical clustering algorithm. We analyze its stability to perturbations of the input data using the…

统计理论 · 数学 2025-06-24 Alexander Rolle , Luis Scoccola

Recently, multi-scale notions of local homology (a variant of persistent homology) have been used to study the local structure of spaces around a given point from a point cloud sample. Current reconstruction guarantees rely on constructing…

计算几何 · 计算机科学 2013-04-24 Primoz Skraba , Bei Wang

Computation of the simplicial complexes of a large point cloud often relies on extracting a sample, to reduce the associated computational burden. The study considers sampling critical points of a Morse function associated to a point cloud,…

计算机视觉与模式识别 · 计算机科学 2018-05-17 Charmin Asirimath , Jayampathy Ratnayake , Chathuranga Weeraddana

Computing Persistent Homology for large point clouds remains a bottleneck for the wider adoption of persistent homology by the scientific community. We present an algorithm which can compute the degree-1 Vietoris-Rips Persistent Homology of…

代数拓扑 · 数学 2024-09-13 Musashi Ayrton Koyama , Facundo Memoli , Vanessa Robins , Katharine Turner

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…

代数拓扑 · 数学 2024-04-19 Jian Liu , Dong Chen , Guo-Wei Wei

Persistent homology is one of the most popular methods in topological data analysis. An initial step in its use involves constructing a nested sequence of simplicial complexes. There is an abundance of different complexes to choose from,…

代数拓扑 · 数学 2026-01-16 Niklas Canova , Sara Kališnik , Aaron Moser , Bastian Rieck , Ana Žegarac

Traditional risk measures in finance, predominantly based on the second moment of return distributions or tail risk heuristics (VaR/CVaR), fail to account for the intrinsic geometric structure of market dynamics. This paper introduces a…

一般拓扑 · 数学 2026-04-16 Gabriel Santana , Jemirson Ramirez

Persistence diagrams are useful displays that give a summary information regarding the topological features of some phenomenon. Usually, only one persistence diagram is available, and replicated persistence diagrams are needed for…

代数拓扑 · 数学 2019-05-16 Sarit Agami

Given a finite set in a metric space, the topological analysis generalizes hierarchical clustering using a 1-parameter family of homology groups to quantify connectivity in all dimensions. The connectivity is compactly described by the…

计算几何 · 计算机科学 2016-07-22 Herbert Edelsbrunner , Hubert Wagner

Persistent Homology (PH) offers stable, multi-scale descriptors of intrinsic shape structure by capturing connected components, loops, and voids that persist across scales, providing invariants that complement purely geometric…

计算机视觉与模式识别 · 计算机科学 2026-04-07 Prachi Kudeshia , Jiju Poovvancheri , Amr Ghoneim , Dong Chen

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams…

We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and…

代数拓扑 · 数学 2026-05-05 İsmail Güzel

Persistent homology (PH) studies the topology of data across multiple scales by building nested collections of topological spaces called filtrations, computing homology and returning an algebraic object that can be vizualised as a…

代数拓扑 · 数学 2024-11-14 David Beers , Heather A Harrington , Jacob Leygonie , Uzu Lim , Louis Theran

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…

机器学习 · 计算机科学 2024-11-01 Sebastian Damrich , Philipp Berens , Dmitry Kobak

The use of topological descriptors in modern machine learning applications, such as Persistence Diagrams (PDs) arising from Topological Data Analysis (TDA), has shown great potential in various domains. However, their practical use in…

Topological data analysis provides a set of tools to uncover low-dimensional structure in noisy point clouds. Prominent amongst the tools is persistence homology, which summarizes birth-death times of homological features using data objects…

统计方法学 · 统计学 2024-02-05 James Matuk , Sebastian Kurtek , Karthik Bharath
‹ 上一页 1 2 3 10 下一页 ›