中文
相关论文

相关论文: Fused Gromov-Wasserstein distance for structured o…

200 篇论文

Non-negative matrix and tensor factorisations are a classical tool for finding low-dimensional representations of high-dimensional datasets. In applications such as imaging, datasets can be regarded as distributions supported on a space…

机器学习 · 统计学 2021-07-16 Stephen Y. Zhang

Leveraging the Wasserstein distance -- a summation of sample-wise transport distances in data space -- is advantageous in many applications for measuring support differences between two underlying density functions. However, when supports…

机器学习 · 计算机科学 2025-11-18 Cheongjae Jang , Jonghyun Won , Soyeon Jun , Chun Kee Chung , Keehyoung Joo , Yung-Kyun Noh

We introduce the observable Wasserstein distance, a framework for deriving lower bounds on the Wasserstein distance between probability measures on Polish metric spaces, designed to bypass the computational intractability of exact optimal…

The Wasserstein distance, rooted in optimal transport (OT) theory, is a popular discrepancy measure between probability distributions with various applications to statistics and machine learning. Despite their rich structure and…

机器学习 · 统计学 2023-03-02 Sloan Nietert , Rachel Cummings , Ziv Goldfeld

The Wasserstein distances $W_p$ ($p\geq 1$), defined in terms of solution to the Monge-Kantorovich problem, are known to be a useful tool to investigate transport equations. In particular, the Benamou-Brenier formula characterizes the…

偏微分方程分析 · 数学 2014-11-19 Benedetto Piccoli , Francesco Rossi

As a valid metric of metric-measure spaces, Gromov-Wasserstein (GW) distance has shown the potential for matching problems of structured data like point clouds and graphs. However, its application in practice is limited due to the high…

机器学习 · 计算机科学 2023-01-10 Mengyu Li , Jun Yu , Hongteng Xu , Cheng Meng

Comparing graphs by means of optimal transport has recently gained significant attention, as the distances induced by optimal transport provide both a principled metric between graphs as well as an interpretable description of the…

机器学习 · 计算机科学 2024-03-26 James S. Nagai , Ivan G. Costa , Michael T. Schaub

The performance of unsupervised methods such as clustering depends on the choice of distance metric between features, or ground metric. Commonly, ground metrics are decided with heuristics or learned via supervised algorithms. However,…

机器学习 · 计算机科学 2025-01-13 Kira M. Düsterwald , Samo Hromadka , Makoto Yamada

While many Machine Learning methods were developed or transposed on Riemannian manifolds to tackle data with known non Euclidean geometry, Optimal Transport (OT) methods on such spaces have not received much attention. The main OT tool on…

机器学习 · 计算机科学 2024-03-12 Clément Bonet , Lucas Drumetz , Nicolas Courty

The Gromov-Wasserstein (GW) transport problem is a relaxation of classic optimal transport, which seeks a transport between two measures while preserving their internal geometry. Due to meeting this theoretical underpinning, it is a…

数值分析 · 数学 2024-03-14 Florian Beier , Robert Beinert

We propose a novel fused Gromov-Wasserstein alignment method to jointly learn the Hawkes processes in different event spaces, and align their event types. Given two Hawkes processes, we use fused Gromov-Wasserstein discrepancy to measure…

机器学习 · 计算机科学 2019-10-08 Dixin Luo , Hongteng Xu , Lawrence Carin

We discuss the relation between the Wasserstein distance of order 1 between probability distributions on a metric space, arising in the study of Monge-Kantorovich transport problem, and the spectral distance of noncommutative geometry.…

算子代数 · 数学 2015-03-13 Francesco D'Andrea , Pierre Martinetti

Recent studies propose enhancing machine learning models by aligning the geometric characteristics of the latent space with the underlying data structure. Instead of relying solely on Euclidean space, researchers have suggested using…

机器学习 · 计算机科学 2023-09-13 Haitz Saez de Ocariz Borde , Alvaro Arroyo , Ismael Morales , Ingmar Posner , Xiaowen Dong

Cross-domain alignment between two sets of entities (e.g., objects in an image, words in a sentence) is fundamental to both computer vision and natural language processing. Existing methods mainly focus on designing advanced attention…

计算与语言 · 计算机科学 2020-07-28 Liqun Chen , Zhe Gan , Yu Cheng , Linjie Li , Lawrence Carin , Jingjing Liu

Optimal Transport (OT) has recently emerged as a powerful framework for learning minimal-displacement maps between distributions. The predominant approach involves a neural parametrization of the Monge formulation of OT, typically assuming…

机器学习 · 计算机科学 2024-07-23 Athina Sotiropoulou , David Alvarez-Melis

We explore the geometry of the Bures-Wasserstein space for potentially degenerate Gaussian measures on a separable Hilbert space. In this general setting, the optimal transport map is formally the subgradient of a convex function that is…

泛函分析 · 数学 2025-12-29 Ho Yun , Yoav Zemel

In the context of kernel methods, the similarity between data points is encoded by the kernel function which is often defined thanks to the Euclidean distance, a common example being the squared exponential kernel. Recently, other distances…

机器学习 · 计算机科学 2020-02-06 Henri De Plaen , Michaël Fanuel , Johan A. K. Suykens

The Gromov-Wasserstein distances were proposed a few years ago to compare distributions which do not lie in the same space. In particular, they offer an interesting alternative to the Wasserstein distances for comparing probability measures…

概率论 · 数学 2021-04-19 Antoine Salmona , Julie Delon , Agnès Desolneux

This paper prescribes a distance between learning tasks modeled as joint distributions on data and labels. Using tools in information geometry, the distance is defined to be the length of the shortest weight trajectory on a Riemannian…

机器学习 · 计算机科学 2024-05-07 Yansong Gao , Pratik Chaudhari

The Wasserstein distance received a lot of attention recently in the community of machine learning, especially for its principled way of comparing distributions. It has found numerous applications in several hard problems, such as domain…

机器学习 · 统计学 2017-10-23 Nicolas Courty , Rémi Flamary , Mélanie Ducoffe