Neural Unbalanced Optimal Transport via Cycle-Consistent Semi-Couplings

09/30/2022
by   Frederike Lübeck, et al.
5

Comparing unpaired samples of a distribution or population taken at different points in time is a fundamental task in many application domains where measuring populations is destructive and cannot be done repeatedly on the same sample, such as in single-cell biology. Optimal transport (OT) can solve this challenge by learning an optimal coupling of samples across distributions from unpaired data. However, the usual formulation of OT assumes conservation of mass, which is violated in unbalanced scenarios in which the population size changes (e.g., cell proliferation or death) between measurements. In this work, we introduce NubOT, a neural unbalanced OT formulation that relies on the formalism of semi-couplings to account for creation and destruction of mass. To estimate such semi-couplings and generalize out-of-sample, we derive an efficient parameterization based on neural optimal transport maps and propose a novel algorithmic scheme through a cycle-consistent training procedure. We apply our method to the challenging task of forecasting heterogeneous responses of multiple cancer cell lines to various drugs, where we observe that by accurately modeling cell proliferation and death, our method yields notable improvements over previous neural optimal transport methods.

READ FULL TEXT
research
12/05/2020

Dual Regularized Optimal Transport

In this paper, we present a new formulation of unbalanced optimal transp...
research
06/11/2021

JKOnet: Proximal Optimal Transport Modeling of Population Dynamics

Consider a heterogeneous population of points evolving with time. While ...
research
06/16/2020

CytOpT: Optimal Transport with Domain Adaptation for Interpreting Flow Cytometry data

The automated analysis of flow cytometry measurements is an active resea...
research
06/15/2023

Unbalanced Diffusion Schrödinger Bridge

Schrödinger bridges (SBs) provide an elegant framework for modeling the ...
research
03/14/2023

Sinkhorn-Flow: Predicting Probability Mass Flow in Dynamical Systems Using Optimal Transport

Predicting how distributions over discrete variables vary over time is a...
research
12/30/2022

Monge-Kantorovich Optimal Transport Through Constrictions and Flow-rate Constraints

We consider the problem to transport resources/mass while abiding by con...
research
11/02/2022

Geodesic Sinkhorn: optimal transport for high-dimensional datasets

Understanding the dynamics and reactions of cells from population snapsh...

Please sign up or login with your details

Forgot password? Click here to reset