中文
相关论文

相关论文: Supervised Tree-Wasserstein Distance

200 篇论文

In this paper, we model the document revision detection problem as a minimum cost branching problem that relies on computing document distances. Furthermore, we propose two new document distance measures, word vector-based Dynamic Time…

信息检索 · 计算机科学 2020-01-08 Xiaofeng Zhu , Diego Klabjan , Patrick Bless

In this work we test Wasserstein distance in conjunction with persistent homology, as a tool for discriminating large scale structures of simulated universes with different values of $\sigma_8$ cosmological parameter (present…

宇宙学与河外天体物理 · 物理学 2023-05-11 Maksym Tsizh , Vitalii Tymchyshyn , Franco Vazza

Squared Wasserstein distance is a frequently used tool to measure discrepancy between probability distributions. This distance is typically computed between empirical measures of size $n$ from two underlying random samples. Unfortunately,…

机器学习 · 统计学 2026-05-20 Peter Matthew Jacobs , Jeff M. Phillips

One approach to matching texts from asymmetrical domains is projecting the input sequences into a common semantic space as feature vectors upon which the matching function can be readily defined and learned. In real-world matching…

计算与语言 · 计算机科学 2020-10-20 Weijie Yu , Chen Xu , Jun Xu , Liang Pang , Xiaopeng Gao , Xiaozhao Wang , Ji-Rong Wen

Measuring similarities between different tasks is critical in a broad spectrum of machine learning problems, including transfer, multi-task, continual, and meta-learning. Most current approaches to measuring task similarities are…

机器学习 · 计算机科学 2022-08-26 Xinran Liu , Yikun Bai , Yuzhe Lu , Andrea Soltoggio , Soheil Kolouri

Sliced Wasserstein distances preserve properties of classic Wasserstein distances while being more scalable for computation and estimation in high dimensions. The goal of this work is to quantify this scalability from three key aspects: (i)…

机器学习 · 统计学 2022-10-18 Sloan Nietert , Ritwik Sadhu , Ziv Goldfeld , Kengo Kato

Many information retrieval algorithms rely on the notion of a good distance that allows to efficiently compare objects of different nature. Recently, a new promising metric called Word Mover's Distance was proposed to measure the divergence…

计算与语言 · 计算机科学 2018-05-14 Georgios Balikas , Charlotte Laclau , Ievgen Redko , Massih-Reza Amini

We propose a novel Wasserstein method with a distillation mechanism, yielding joint learning of word embeddings and topics. The proposed method is based on the fact that the Euclidean distance between word embeddings may be employed as the…

机器学习 · 计算机科学 2018-09-14 Hongteng Xu , Wenlin Wang , Wei Liu , Lawrence Carin

The Quasi Manhattan Wasserstein Distance (QMWD) is a metric designed to quantify the dissimilarity between two matrices by combining elements of the Wasserstein Distance with specific transformations. It offers improved time and space…

机器学习 · 计算机科学 2023-10-20 Evan Unit Lim

This paper studies iterative schemes for measure transfer and approximation problems, which are defined through a slicing-and-matching procedure. Similar to the sliced Wasserstein distance, these schemes benefit from the availability of…

数值分析 · 数学 2026-03-17 Shiying Li , Caroline Moosmueller , Yongzhe Wang

Self-supervised learning is one of the most promising approaches to acquiring knowledge from limited labeled data. Despite the substantial advancements made in recent years, self-supervised models have posed a challenge to practitioners, as…

计算机视觉与模式识别 · 计算机科学 2023-12-01 Franciskus Xaverius Erick , Mina Rezaei , Johanna Paula Müller , Bernhard Kainz

This paper presents a computational framework for the Wasserstein auto-encoding of merge trees (MT-WAE), a novel extension of the classical auto-encoder neural network architecture to the Wasserstein metric space of merge trees. In contrast…

机器学习 · 计算机科学 2023-11-13 Mahieu Pont , Julien Tierny

The sliced Wasserstein (SW) distances between two probability measures are defined as the expectation of the Wasserstein distance between two one-dimensional projections of the two measures. The randomness comes from a projecting direction…

机器学习 · 统计学 2024-02-20 Khai Nguyen , Nhat Ho

Motivated by the statistical and computational challenges of computing Wasserstein distances in high-dimensional contexts, machine learning researchers have defined modified Wasserstein distances based on computing distances between…

概率论 · 数学 2022-06-02 Jiaqi Xi , Jonathan Niles-Weed

The $2$-Wasserstein distance is sensitive to minor geometric differences between distributions, making it a very powerful dissimilarity metric. However, due to this sensitivity, a small outlier mass can also cause a significant increase in…

机器学习 · 计算机科学 2024-06-04 Sharath Raghvendra , Pouyan Shirzadian , Kaiyi Zhang

The smooth 1-Wasserstein distance (SWD) $W_1^\sigma$ was recently proposed as a means to mitigate the curse of dimensionality in empirical approximation while preserving the Wasserstein structure. Indeed, SWD exhibits parametric convergence…

统计理论 · 数学 2022-02-28 Ritwik Sadhu , Ziv Goldfeld , Kengo Kato

Word Mover's Distance (WMD) computes the distance between words and models text similarity with the moving cost between words in two text sequences. Yet, it does not offer good performance in sentence similarity evaluation since it does not…

计算与语言 · 计算机科学 2022-06-22 Chengwei Wei , Bin Wang , C. -C. Jay Kuo

The distance transform (DT) and its many variations are ubiquitous tools for image processing and analysis. In many imaging scenarios, the images of interest are corrupted by noise. This has a strong negative impact on the accuracy of the…

计算机视觉与模式识别 · 计算机科学 2020-09-14 Johan Öfverstedt , Joakim Lindblad , Nataša Sladoje

We develop a kernel projected Wasserstein distance for the two-sample test, an essential building block in statistics and machine learning: given two sets of samples, to determine whether they are from the same distribution. This method…

统计理论 · 数学 2022-05-10 Jie Wang , Rui Gao , Yao Xie

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