paper-with-me

홈 › Papers

Context Mover's Distance & Barycenters: Optimal Transport of Contexts for Building Representations

2018-08-29 · Sidak Pal Singh, Andreas Hug, Aymeric Dieuleveut, Martin Jaggi

We present a framework for building unsupervised representations of entities and their compositions, where each entity is viewed as a probability distribution rather than a vector embedding. In particular, this distribution is supported over the contexts which co-occur with the entity and are embedded in a suitable low-dimensional space. This enables us to consider representation learning from the perspective of Optimal Transport and take advantage of its tools such as Wasserstein distance and barycenters. We elaborate how the method can be applied for obtaining unsupervised representations of text and illustrate the performance (quantitatively as well as qualitatively) on tasks such as measuring sentence similarity, word entailment and similarity, where we empirically observe significant gains (e.g., 4.1% relative improvement over Sent2vec, GenSen). The key benefits of the proposed approach include: (a) capturing uncertainty and polysemy via modeling the entities as distributions, (b) utilizing the underlying geometry of the particular task (with the ground cost), (c) simultaneously providing interpretability with the notion of optimal transport between contexts and (d) easy applicability on top of existing point embedding methods. The code, as well as prebuilt histograms, are available under https://github.com/context-mover/.

📄 PDF Abstract BibTeX arXiv:1808.09663

Code (2)

sidak/context-mover-distance-and-barycenters 공식 구현
context-mover/context-mover-distance-and-barycenters

Tasks

Representation LearningSentenceSentence EmbeddingSentence Similarity

Methods 이 논문이 사용한 방법론

Interpretability 설명 없음

Similar Papers 제목 키워드 기반

Automatic Text Evaluation through the Lens of Wasserstein Barycenters

2021-08-27 · EMNLP 2021 11 · Pierre Colombo, Guillaume Staerman, Chloe Clavel, Pablo Piantanida

A new metric \texttt{BaryScore} to evaluate text generation based on deep contextualized embeddings e.g., BERT, Roberta, ELMo) is introduced. This metric is motivated by a new framework relying on optimal transport tools…

Image CaptioningMachine TranslationText GenerationText Summarization+1

Learning to Generate Wasserstein Barycenters

2021-02-24 · Julien Lacombe, Julie Digne, Nicolas Courty, Nicolas Bonneel

Optimal transport is a notoriously difficult problem to solve numerically, with current approaches often remaining intractable for very large scale applications such as those encountered in machine learning. Wasserstein …

GPU

Regularized Optimal Transport and the Rot Mover's Distance

2016-10-20 · Arnaud Dessein, Nicolas Papadakis, Jean-Luc Rouas

This paper presents a unified framework for smooth convex regularization of discrete optimal transport problems. In this context, the regularized optimal transport turns out to be equivalent to a matrix nearness problem …

Scene Classification

Static and Dynamic Approaches to Computing Barycenters of Probability Measures on Graphs

2026-03-27 · David Gentile, James M. Murphy arxiv

The optimal transportation problem defines a geometry of probability measures which leads to a definition for weighted averages (barycenters) of measures, finding application in the machine learning and computer vision c…

The Gene Mover's Distance: Single-cell similarity via Optimal Transport

2021-02-01 · Riccardo Bellazzi, Andrea Codegoni, Stefano Gualandi, Giovanna Nicora 외

This paper introduces the Gene Mover's Distance, a measure of similarity between a pair of cells based on their gene expression profiles obtained via single-cell RNA sequencing. The underlying idea of the proposed distan…