中文
相关论文

相关论文: New divergence measures between persistence diagra…

200 篇论文

Efficiently aggregating data from different sources is a challenging problem, particularly when samples from each source are distributed differently. These differences can be inherent to the inference task or present for other reasons:…

机器学习 · 计算机科学 2017-11-15 Matthew Staib , Sebastian Claici , Justin Solomon , Stefanie Jegelka

We propose a novel method for comparing non-aligned graphs of different sizes, based on the Wasserstein distance between graph signal distributions induced by the respective graph Laplacian matrices. Specifically, we cast a new formulation…

We introduce and study a variant of the Wasserstein distance on the space of probability measures, specially designed to deal with measures whose support has a dendritic, or treelike structure with a particular direction of orientation. Our…

最优化与控制 · 数学 2020-11-18 Young-Heon Kim , Brendan Pass , David J. Schneider

Nonparametric two sample or homogeneity testing is a decision theoretic problem that involves identifying differences between two random variables without making parametric assumptions about their underlying distributions. The literature is…

统计理论 · 数学 2015-10-14 Aaditya Ramdas , Nicolas Garcia , Marco Cuturi

We consider problems of estimation of structured covariance matrices, and in particular of matrices with a Toeplitz structure. We follow a geometric viewpoint that is based on some suitable notion of distance. To this end, we overview and…

最优化与控制 · 数学 2011-10-18 Lipeng Ning , Xianhua Jiang , Tryphon Georgiou

The aim of electrical impedance tomography is to form an image of the conductivity distribution inside an unknown body using electric boundary measurements. The computation of the image from measurement data is a non-linear ill-posed…

数值分析 · 数学 2011-09-28 Samuli Siltanen , Janne P. Tamminen

A topological approach to the study of genetic recombination, based on persistent homology, was introduced by Chan, Carlsson, and Rabad\'an in 2013. This associates a sequence of signatures called barcodes to genomic data sampled from an…

代数拓扑 · 数学 2020-01-17 Michael Lesnick , Raúl Rabadán , Daniel I. S. Rosenbloom

Persistent homology is a central methodology in topological data analysis that has been successfully implemented in many fields and is becoming increasingly popular and relevant. The output of persistent homology is a persistence diagram --…

统计理论 · 数学 2024-04-24 Konstantin Häberle , Barbara Bravi , Anthea Monod

Bifurcation characterizes the qualitative changes in parameterized dynamical systems and is one of the major topics in the field. In this work, we study combinatorial bifurcations within the framework of combinatorial dynamical systems -- a…

动力系统 · 数学 2026-04-13 Tamal K. Dey , Michał Lipiński , Manuel Soriano-Trigueros

Persistence modules and barcodes are used in symplectic topology to define various invariants of Hamiltonian diffeomorphisms, however numerical methods for computing these barcodes are not yet well developed. In this paper we define one…

辛几何 · 数学 2025-10-10 Pazit Haim-Kislev , Ofir Karin

Topological Data Analysis (TDA), a relatively new field of data analysis, has proved very useful in a variety of applications. The main persistence tool from TDA is persistent homology in which data structure is examined at many scales.…

代数拓扑 · 数学 2021-09-21 Megan Johnson , Jae-Hun Jung

Persistence diagrams are a useful tool from topological data analysis which can be used to provide a concise description of a filtered topological space. What makes them even more useful in practice is that they come with a notion of a…

计算几何 · 计算机科学 2018-11-05 Jesse J. Berwald , Joel M. Gottlieb , Elizabeth Munch

Most metrics between finite point measures currently used in the literature have the flaw that they do not treat differing total masses in an adequate manner for applications. This paper introduces a new metric $\bar{d}_1$ that combines…

概率论 · 数学 2007-08-22 Dominic Schuhmacher , Aihua Xia

In this paper, we address the classification of instances each characterized not by a singular point, but by a distribution on a vector space. We employ the Wasserstein metric to measure distances between distributions, which are then used…

机器学习 · 统计学 2024-05-27 Jia Li , Lin Lin

This paper considers the problem of measure estimation under the barycentric coding model (BCM), in which an unknown measure is assumed to belong to the set of Wasserstein-2 barycenters of a finite set of known measures. Estimating a…

机器学习 · 统计学 2022-06-29 Matthew Werenski , Ruijie Jiang , Abiy Tasissa , Shuchin Aeron , James M. Murphy

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

This paper is concerned by the study of barycenters for random probability measures in the Wasserstein space. Using a duality argument, we give a precise characterization of the population barycenter for various parametric classes of random…

统计理论 · 数学 2017-11-30 Jérémie Bigot , Thierry Klein

We propose a method to overcome the usual limitation of current data processing techniques in optical and infrared long-baseline interferometry: most reduction pipelines assume uncorrelated statistical errors and ignore systematics. We use…

天体物理仪器与方法 · 物理学 2019-01-23 Régis Lachaume , Markus Rabus , Andrés Jordán , Rafael Brahm , Tabetha Boyajian , Kaspar von Braun , Jean-Philippe Berger

The Wasserstein barycenter (WB) is an important tool for summarizing sets of probability measures. It finds applications in applied probability, clustering, image processing, etc. When the measures' supports are finite, computing a…

最优化与控制 · 数学 2024-10-25 Daniel Mimouni , P Malisani , J. Zhu , W. de Oliveira

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