中文
相关论文

相关论文: Applications of Zigzag Persistence to Topological …

200 篇论文

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…

Persistent homology enables fast and computable comparison of topological objects. However, it is naturally limited to the analysis of topological spaces. We extend the theory of persistence, by guaranteeing robustness and computability to…

组合数学 · 数学 2020-09-16 Mattia G. Bergomi , Massimo Ferri , Pietro Vertechi , Lorenzo Zuffi

Topological data analysis uses tools from topology -- the mathematical area that studies shapes -- to create representations of data. In particular, in persistent homology, one studies one-parameter families of spaces associated with data,…

机器学习 · 计算机科学 2020-12-01 Guido Montúfar , Nina Otter , Yuguang Wang

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

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

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

In topological data analysis (TDA), one often studies the shape of data by constructing a filtered topological space, whose structure is then examined using persistent homology. However, a single filtered space often does not adequately…

代数拓扑 · 数学 2023-03-14 Magnus Bakke Botnan , Michael Lesnick

A method to apply and visualize persistent homology of time series is proposed. The method captures persistent features in space and time, in contrast to the existing procedures, where one usually chooses one while keeping the other fixed.…

代数拓扑 · 数学 2024-12-17 Martina Flammer , Knut Hüper

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

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

Natural data offer a hard challenge to data analysis. One set of tools is being developed by several teams to face this difficult task: Persistent topology. After a brief introduction to this theory, some applications to the analysis and…

代数拓扑 · 数学 2017-08-21 Massimo Ferri

Topological methods for data analysis present opportunities for enforcing certain invariances of broad interest in computer vision, including view-point in activity analysis, articulation in shape analysis, and measurement invariance in…

计算机视觉与模式识别 · 计算机科学 2018-07-30 Anirudh Som , Kowshik Thopalli , Karthikeyan Natesan Ramamurthy , Vinay Venkataraman , Ankita Shukla , Pavan Turaga

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

组合数学 · 数学 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi

Extended and zigzag persistence were introduced more than ten years ago, as generalizations of ordinary persistence. While overcoming certain limitations of ordinary persistence, they both enjoy nice computational properties, which make…

代数拓扑 · 数学 2023-04-24 Nicolas Berkouk , Luca Nyckees

Topological Data Analysis (TDA) is a novel statistical technique, particularly powerful for the analysis of large and high dimensional data sets. Much of TDA is based on the tool of persistent homology, represented visually via persistence…

应用统计 · 统计学 2017-11-07 Sarit Agami , Robert J. Adler

Zigzag persistence is a powerful extension of the standard persistence which allows deletions of simplices besides insertions. However, computing zigzag persistence usually takes considerably more time than the standard persistence. We…

计算几何 · 计算机科学 2022-07-06 Tamal K. Dey , Tao Hou

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

社会与信息网络 · 计算机科学 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

The subject of persistent homology has vitalized applications of algebraic topology to point cloud data and to application fields far outside the realm of pure mathematics. The area has seen several fundamentally important results that are…

代数拓扑 · 数学 2013-11-12 Mikael Vejdemo-Johansson

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

计算几何 · 计算机科学 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

TDA (topological data analysis) is a relatively new area of research related to importing classical ideas from topology into the realm of data analysis. Under the umbrella term TDA, there falls, in particular, the notion of persistent…

代数拓扑 · 数学 2019-06-03 Facundo Memoli , Kritika Singhal