Transfer Operators from Batches of Unpaired Points via Entropic Transport Kernels
Preprint
Abstract
In this paper, we are concerned with estimating the joint probability of random variables $X$ and $Y$, given $N$ independent observation blocks $(\boldsymbol{x}^i,\boldsymbol{y}^i)$, $i=1,\ldots,N$, each of $M$ samples $(\boldsymbol{x}^i,\boldsymbol{y}^i) = \bigl((x^i_j, y^i_{σ^i(j)}) \bigr)_{j=1}^M$, where $σ^i$ denotes an unknown permutation of i.i.d. sampled pairs $(x^i_j,y_j^i)$, $j=1,\ldots,M$. This means that the internal ordering of the $M$ samples within an observation block is not known. We derive a maximum-likelihood inference functional, propose a computationally tractable approximation and analyze their properties. In particular, we prove a $Γ$-convergence result showing that we can recover the true density from empirical approximations as the number $N$ of blocks goes to infinity. Using entropic optimal transport kernels, we model a class of hypothesis spaces of density functions over which the inference functional can be minimized. This hypothesis class is particularly suited for approximate inference of transfer operators from data. We solve the resulting discrete minimization problem by a modification of the EMML algorithm to take addional transition probability constraints into account and prove the convergence of this algorithm. Proof-of-concept examples demonstrate the potential of our method.
Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Domain decomposition for entropy regularized optimal transportNumerische Mathematik, 2021
- Transfer operators from optimal transport plans for coherent set detectionPhysica D: Nonlinear Phenomena, 2021
- Colocalization for super-resolution microscopy via optimal transportNature Computational Science, 2021
- Strictly proper kernel scores and characteristic kernels on compact spacesApplied and Computational Harmonic Analysis, 2021
- Data-Driven Model Reduction and Transfer Operator ApproximationJournal of Nonlinear Science, 2018
- Optimal Transport for Applied Mathematicians2015
- An analytic framework for identifying finite-time coherent sets in time-dependent dynamical systemsPhysica D: Nonlinear Phenomena, 2013
- Constrained EM algorithm with projection methodComputational Statistics, 2011
- Transport in time-dependent dynamical systems: Finite-time coherent setsChaos: An Interdisciplinary Journal of Nonlinear Science, 2010
- On algorithms for restricted maximum likelihood estimationComputational Statistics & Data Analysis, 2004