中文
相关论文

相关论文: The Persistent Homology of Dual Digital Image Cons…

200 篇论文

Persistent homology is a popular data analysis technique that is used to capture the changing topology of a filtration associated with some simplicial complex $K$. These topological changes are summarized in persistence diagrams. We propose…

计算几何 · 计算机科学 2018-10-11 Tamal K. Dey , Ryan Slechta

By general case we mean methods able to process simplicial sets and chain complexes not of finite type. A filtration of the object to be studied is the heart of both subjects persistent homology and spectral sequences. In this paper we…

计算几何 · 计算机科学 2014-04-01 Ana Romero , Jónathan Heras , Julio Rubio , Francis Sergeraert

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

应用统计 · 统计学 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

代数拓扑 · 数学 2016-02-01 Jonathan Jaquette , Miroslav Kramár

Hypergraph is a topological model for networks. In order to study the topology of hypergraphs, the homology of the associated simplicial complexes and the embedded homology have been invented. In this paper, we give some algorithms to…

代数拓扑 · 数学 2018-01-03 Shiquan Ren , Chengyuan Wu , Stephane Bressan , Jie Wu

The aim of this paper is to present a method for computation of persistent homology that performs well at large filtration values. To this end we introduce the concept of filtered covers. We show that the persistent homology of a bounded…

代数拓扑 · 数学 2018-05-29 Nello Blaser , Morten Brun

In this paper we prove results relating to four homology theories developed in the topology of digital images: a simplicial homology theory by Arslan et al which is the homology of the clique complex, a singular simplicial homology theory…

代数拓扑 · 数学 2021-06-03 P. Christopher Staecker

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent…

计算几何 · 计算机科学 2020-01-10 Jean-Daniel Boissonnat , Clément Maria

Zigzag persistent homology is a powerful generalisation of persistent homology that allows one not only to compute persistence diagrams with less noise and using less memory, but also to use persistence in new fields of application.…

计算几何 · 计算机科学 2016-08-23 Clément Maria , Steve Oudot

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…

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

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

Algorithms for persistent homology and zigzag persistent homology are well-studied for persistence modules where homomorphisms are induced by inclusion maps. In this paper, we propose a practical algorithm for computing persistence under…

计算几何 · 计算机科学 2014-03-26 Tamal K. Dey , Fengtao Fan , Yusu Wang

A general method for constructing simplicial complex from observed time series of dynamical systems based on the delay coordinate reconstruction procedure is presented. The obtained simplicial complex preserves all pertinent topological…

混沌动力学 · 物理学 2016-06-22 Slobodan Maletic , Yi Zhao , Milan Rajkovic

The field of mathematical morphology offers well-studied techniques for image processing. In this work, we view morphological operations through the lens of persistent homology, a tool at the heart of the field of topological data analysis.…

计算几何 · 计算机科学 2021-03-25 Yu-Min Chung , Sarah Day , Chuan-Shen Hu

The dynamics of large complex systems are predominately modeled through pairwise interactions, the principle underlying structure being a network of the form of a digraph or quiver. Significant success has been obtained in applying the…

代数拓扑 · 数学 2025-09-10 Matthew Burfitt , Jie Wu , Stephen S. -T. Yau , Shing-Tung Yau

Persistent homology is a mathematical tool used for studying the shape of data by extracting its topological features. It has gained popularity in network science due to its applicability in various network mining problems, including…

代数拓扑 · 数学 2023-06-21 Mehmet Emin Aktas , Thu Nguyen , Rakin Riza , Muhammad Ifte Islam , Esra Akbas

Persistent homology theory is a relatively new but powerful method in data analysis. Using simplicial complexes, classical persistent homology is able to reveal high dimensional geometric structures of datasets, and represent them as…

代数拓扑 · 数学 2023-12-05 Yaru Gao , Yan Xu , Fengchun Lei

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

组合数学 · 数学 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

We expand the toolbox of (co)homological methods in computational topology by applying the concept of persistence to sheaf cohomology. Since sheaves (of modules) combine topological information with algebraic information, they allow for…

代数拓扑 · 数学 2022-04-29 Florian Russold