中文
相关论文

相关论文: Dory: Overcoming Barriers to Computing Persistent …

200 篇论文

Let $K$ be a finite simplicial, cubical, delta or CW complex. The persistence map $\mathrm{PH}$ takes a filter $f:K \rightarrow \mathbb{R}$ as input and returns the barcodes $\mathrm{PH}(f)$ of the associated sublevel set persistent…

计算几何 · 计算机科学 2021-10-29 Jacob Leygonie , Gregory Henselman-Petrusek

A fundamental tool in topological data analysis is persistent homology, which allows extraction of information from complex datasets in a robust way. Persistent homology assigns a module over a principal ideal domain to a one-parameter…

代数拓扑 · 数学 2019-06-19 Heather A. Harrington , Nina Otter , Hal Schenck , Ulrike Tillmann

Topological data analysis (TDA) is an emergent field of data analysis. The critical step of TDA is computing the persistent Betti numbers. Existing classical algorithms for TDA are limited if we want to learn from high-dimensional…

量子物理 · 物理学 2022-12-14 Ryu Hayakawa

This work introduces a number of algebraic topology approaches, such as multicomponent persistent homology, multi-level persistent homology and electrostatic persistence for the representation, characterization, and description of small…

定量方法 · 定量生物学 2018-02-07 Zixuan Cang , Lin Mu , Guowei Wei

In recent years, cosmic shear has emerged as a powerful tool to study the statistical distribution of matter in our Universe. Apart from the standard two-point correlation functions, several alternative methods like peak count statistics…

宇宙学与河外天体物理 · 物理学 2021-04-21 Sven Heydenreich , Benjamin Brück , Joachim Harnois-Déraps

Persistent homology and persistent entropy have recently become useful tools for patter recognition. In this paper, we find requirements under which persistent entropy is stable to small perturbations in the input data and scale invariant.…

信息论 · 计算机科学 2020-06-22 N. Atienza , R. Gonzalez-Diaz , M. Soriano-Trigueros

Characterizing the structural properties of neural networks is crucial yet poorly understood, and there are no well-established similarity measures between networks. In this work, we observe that neural networks can be represented as…

Mathematical morphology (MM) is a powerful and widely used framework in image processing. Through set-theoretic and discrete geometric principles, MM operations such as erosion, dilation, opening, and closing effectively manipulate digital…

软件工程 · 计算机科学 2026-02-18 Chuan-Shen Hu

Topological data analysis (TDA) is a powerful technique for extracting complex and valuable shape-related summaries of high-dimensional data. However, the computational demands of classical algorithms for computing TDA are exorbitant, and…

Topological data analysis is becoming increasingly relevant to support the analysis of unstructured data sets. A common assumption in data analysis is that the data set is a sample---not necessarily a uniform one---of some high-dimensional…

代数拓扑 · 数学 2021-01-20 Bastian Rieck , Markus Banagl , Filip Sadlo , Heike Leitte

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

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

In topological data analysis, persistent homology is used to study the "shape of data". Persistent homology computations are completely characterized by a set of intervals called a bar code. It is often said that the long intervals…

计算几何 · 计算机科学 2025-02-19 Peter Bubenik , Michael Hull , Dhruv Patel , Benjamin Whittle

Persistent homology is a central tool in topological data analysis, but its application to large and noisy datasets is often limited by computational cost and the presence of spurious topological features. Noise not only increases data size…

计算几何 · 计算机科学 2026-04-01 Seonmi Choi , Semin Oh , Jeong Rye Park , Seung Yeop Yang

Techniques from computational topology, in particular persistent homology, are becoming increasingly relevant for data analysis. Their stable metrics permit the use of many distance-based data analysis methods, such as multidimensional…

代数拓扑 · 数学 2021-01-20 Bastian Rieck , Filip Sadlo , Heike Leitte

Persistence diagrams have been widely used to quantify the underlying features of filtered topological spaces in data visualization. In many applications, computing distances between diagrams is essential; however, computing these distances…

计算几何 · 计算机科学 2021-08-12 Yu Qin , Brittany Terese Fasy , Carola Wenk , Brian Summa

Topological Data Analysis has grown in popularity in recent years as a way to apply tools from algebraic topology to large data sets. One of the main tools in topological data analysis is persistent homology. This paper uses undergraduate…

代数拓扑 · 数学 2024-06-26 Cheyne Glass , Elizabeth Vidaurre

In this paper, we introduce the persistence transformation, a novel methodology in Topological Data Analysis (TDA) for applications in time series data which can be obtained in various areas such as science, politics, economy, healthcare,…

代数拓扑 · 数学 2024-01-31 Gideon Klaila , Anastasios Stefanou , Lena Ranke

Under the banner of `Big Data', the detection and classification of structure in extremely large, high dimensional, data sets, is, one of the central statistical challenges of our times. Among the most intriguing approaches to this…

统计方法学 · 统计学 2022-06-08 Robert J. Adler , Sarit Agami , Pratyush Pranav

This paper presents a new clustering algorithm for space-time data based on the concepts of topological data analysis and in particular, persistent homology. Employing persistent homology - a flexible mathematical tool from algebraic…

机器学习 · 统计学 2019-10-28 Umar Islambekov , Yulia Gel