Iterative Barycenter Flows

04/15/2021
by   David I. Inouye, et al.
0

The task of mapping two or more distributions to a shared representation has many applications including fair representations, batch effect mitigation, and unsupervised domain adaptation. However, most existing formulations only consider the setting of two distributions, and moreover, do not have an identifiable, unique shared latent representation. We use optimal transport theory to consider a natural multiple distribution extension of the Monge assignment problem we call the symmetric Monge map problem and show that it is equivalent to the Wasserstein barycenter problem. Yet, the maps to the barycenter are challenging to estimate. Prior methods often ignore transportation cost, rely on adversarial methods, or only work for discrete distributions. Therefore, our goal is to estimate invertible maps between two or more distributions and their corresponding barycenter via a simple iterative flow method. Our method decouples each iteration into two subproblems: 1) estimate simple distributions and 2) estimate the invertible maps to the barycenter via known closed-form OT results. Our empirical results give evidence that this iterative algorithm approximates the maps to the barycenter.

READ FULL TEXT

page 9

page 21

page 22

page 23

page 24

page 25

page 26

page 27

research
07/05/2022

Cooperative Distribution Alignment via JSD Upper Bound

Unsupervised distribution alignment estimates a transformation that maps...
research
11/21/2022

Unsupervised Domain Adaptation via Deep Hierarchical Optimal Transport

Unsupervised domain adaptation is a challenging task that aims to estima...
research
11/02/2022

A new method for determining Wasserstein 1 optimal transport maps from Kantorovich potentials, with deep learning applications

Wasserstein 1 optimal transport maps provide a natural correspondence be...
research
09/10/2018

Wasserstein Gradients for the Temporal Evolution of Probability Distributions

Many studies have been conducted on flows of probability measures, often...
research
06/28/2018

Feature Selection for Unsupervised Domain Adaptation using Optimal Transport

In this paper, we propose a new feature selection method for unsupervise...
research
06/09/2021

Large-scale optimal transport map estimation using projection pursuit

This paper studies the estimation of large-scale optimal transport maps ...
research
03/14/2021

Von Mises-Fisher Elliptical Distribution

A large class of modern probabilistic learning systems assumes symmetric...

Please sign up or login with your details

Forgot password? Click here to reset