InfoOT: Information Maximizing Optimal Transport

10/06/2022
by   Ching-Yao Chuang, et al.
5

Optimal transport aligns samples across distributions by minimizing the transportation cost between them, e.g., the geometric distances. Yet, it ignores coherence structure in the data such as clusters, does not handle outliers well, and cannot integrate new data points. To address these drawbacks, we propose InfoOT, an information-theoretic extension of optimal transport that maximizes the mutual information between domains while minimizing geometric distances. The resulting objective can still be formulated as a (generalized) optimal transport problem, and can be efficiently solved by projected gradient descent. This formulation yields a new projection method that is robust to outliers and generalizes to unseen samples. Empirically, InfoOT improves the quality of alignments across benchmarks in domain adaptation, cross-domain retrieval, and single-cell alignment.

READ FULL TEXT
research
05/30/2022

Unbalanced CO-Optimal Transport

Optimal transport (OT) compares probability distributions by computing a...
research
12/21/2020

Making transport more robust and interpretable by moving data through a small number of anchor points

Optimal transport (OT) is a widely used technique for distribution align...
research
09/05/2019

LSMI-Sinkhorn: Semi-supervised Squared-Loss Mutual Information Estimation with Optimal Transport

Estimating mutual information is an important machine learning and stati...
research
05/03/2020

A Study of Performance of Optimal Transport

We investigate the problem of efficiently computing optimal transport (O...
research
06/19/2018

Statistical Optimal Transport via Geodesic Hubs

We propose a new method to estimate Wasserstein distances and optimal tr...
research
05/11/2023

Promise and Limitations of Supervised Optimal Transport-Based Graph Summarization via Information Theoretic Measures

Graph summarization is the problem of producing smaller graph representa...
research
09/25/2022

Optimal Efficiency-Envy Trade-Off via Optimal Transport

We consider the problem of allocating a distribution of items to n recip...

Please sign up or login with your details

Forgot password? Click here to reset