中文
相关论文

相关论文: Bottleneck Profiles and Discrete Prokhorov Metrics…

200 篇论文

Stability of persistence diagrams under slight perturbations is a key characteristic behind the validity and growing popularity of topological data analysis in exploring real-world data. Central to this stability is the use of Bottleneck…

计算几何 · 计算机科学 2020-10-12 Paul Samuel Ignacio , Jay-Anne Bulauan , David Uminsky

We propose a new way of thinking about one parameter persistence. We believe topological persistence is fundamentally not about decomposition theorems but a central role is played by a choice of metrics. Choosing a pseudometric between…

代数拓扑 · 数学 2020-02-07 Wojciech Chachólski , Henri Riihimäki

Predictive geometric models deliver excellent results for many Machine Learning use cases. Despite their undoubted performance, neural predictive algorithms can show unexpected degrees of instability and variance, particularly when applied…

机器学习 · 计算机科学 2018-07-20 Michaela Regneri , Malte Hoffmann , Jurij Kost , Niklas Pietsch , Timo Schulz , Sabine Stamm

Persistence diagrams are objects that play a central role in topological data analysis. In the present article, we investigate the local and global geometric properties of spaces of persistence diagrams. In order to do this, we construct a…

Algebraic topology methods have recently played an important role for statistical analysis with complicated geometric structured data such as shapes, linked twist maps, and material data. Among them, \textit{persistent homology} is a…

机器学习 · 统计学 2018-10-30 Tam Le , Makoto Yamada

To quantify the fundamental evolution of time-varying networks, and detect abnormal behavior, one needs a notion of temporal difference that captures significant organizational changes between two successive instants. In this work, we…

社会与信息网络 · 计算机科学 2017-08-17 Nathan D Monnig , Francois G Meyer

In this paper, we explore how to use topological tools to compare dimension reduction methods. We first make a brief overview of some of the methods often used dimension reduction such as Isometric Feature Mapping, Laplacian Eigenmaps, Fast…

几何拓扑 · 数学 2023-06-06 Eddy Kwessi

Reeb graphs are a fundamental structure for analyzing the topological and geometric properties of scalar fields. Comparing Reeb graphs is crucial for advancing research in this domain, yet existing metrics are often computationally…

计算几何 · 计算机科学 2025-07-03 Erin W. Chambers , Guangyu Meng

This paper presents a robust and efficient method for tracking topological features in time-varying scalar data. Structures are tracked based on the optimal matching between persistence diagrams with respect to the Wasserstein metric. This…

图像与视频处理 · 电气工程与系统科学 2019-01-03 Maxime Soler , Mélanie Plainchault , Bruno Conche , Julien Tierny

The problem of computing topological distance between two scalar fields based on Reeb graphs or contour trees has been studied and applied successfully to various problems in topological shape matching, data analysis, and visualization.…

图形学 · 计算机科学 2023-09-12 Yashwanth Ramamurthi , Amit Chattopadhyay

Persistent homology studies the birth and death of cycles in a parameterized family of spaces. In this paper, we study the birth and death of cycles in a multifiltration of a chain complex with the goal of producing a persistence diagram…

代数拓扑 · 数学 2021-07-07 Alex McCleary , Amit Patel

Many datasets can be viewed as a noisy sampling of an underlying space, and tools from topological data analysis can characterize this structure for the purpose of knowledge discovery. One such tool is persistent homology, which provides a…

In this paper we develop a novel Topological Data Analysis (TDA) approach for studying graph representations of time series of dynamical systems. Specifically, we show how persistent homology, a tool from TDA, can be used to yield a…

混沌动力学 · 物理学 2020-01-28 Audun Myers , Elizabeth Munch , Firas A. Khasawneh

Since persistence diagrams do not admit an inner product structure, a map into a Hilbert space is needed in order to use kernel methods. It is natural to ask if such maps necessarily distort the metric on persistence diagrams. We show that…

机器学习 · 计算机科学 2020-07-31 Peter Bubenik , Alexander Wagner

Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs) which are 2D multisets of points. Their variable size makes them, however, difficult to combine…

机器学习 · 统计学 2019-06-14 Bartosz Zielinski , Michal Lipinski , Mateusz Juda , Matthias Zeppelzauer , Pawel Dlotko

In [Gwiazda, Jamr\'oz, Marciniak-Czochra 2012] a framework for studying cell differentiation processes based on measure-valued solutions of transport equations was introduced. Under application of the so-called measure-transmission…

偏微分方程分析 · 数学 2014-04-17 Grzegorz Jamróz

We consider the weak convergence of numerical methods for stochastic differential equations (SDEs). Weak convergence is usually expressed in terms of the convergence of expected values of test functions of the trajectories. Here we present…

数值分析 · 数学 2009-11-28 Benoit Charbonneau , Yuriy Svyrydov , P. F. Tupper

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 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

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