Functional optimal transport: regularized map estimation and domain adaptation for functional data

被引:0
作者
Zhu, Jiacheng [1 ]
Guha, Aritra [2 ]
Do, Dat [3 ]
Xu, Mengdi [1 ]
Nguyen, XuanLong [3 ]
Zhao, Ding [1 ]
机构
[1] Carnegie Mellon Univ, Dept Mech Engn, Pittsburgh, PA 15213 USA
[2] AT&T Chief Data Off, Data Sci & AI Res, Bedminster, NJ 07921 USA
[3] Univ Michigan, Dept Stat, Ann Arbor, MI 48105 USA
关键词
Optimal transport; Optimal transport map estimation; Functional data analysis; Hilbert Schmidt operator; Domain adaptation; PRINCIPAL COMPONENT ANALYSIS; WASSERSTEIN; BARYCENTERS; DISTANCE; METRICS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce a formulation of regularized optimal transport problem for distributions on function spaces, where the stochastic map between functional domains can be approximated in terms of an (infinite-dimensional) Hilbert-Schmidt operator mapping a Hilbert space of functions to another. For numerous machine learning applications, data can be naturally viewed as samples drawn from spaces of functions, such as curves and surfaces, in high dimensions. Optimal transport for functional data analysis provides a useful framework of treatment for such domains. Since probability measures in infinite dimensional spaces generally lack absolute continuity (i.e., with respect to non-degenerate Gaussian measures), the Monge map in the standard optimal transport theory for finite dimensional spaces typically does not exist in the functional settings arising in such machine learning applications. This necessitates a suitable notion of approximation for the best pushforward measure to be obtained via a transport map. Indeed, our approach to the transportation problem in functional spaces is by a suitable regularization technique - we restrict the class of transport maps to be a Hilbert-Schmidt space of operators. Within this regularization framework, we develop an efficient algorithm for finding the stochastic transport map between functional domains and provide theoretical guarantees on the existence, uniqueness, and consistency of our estimate for the Hilbert-Schmidt space of compact linear operators. We validate our method on synthetic datasets and examine the functional properties of the transport map. Experiments on real-world datasets of robot arm trajectories further demonstrate the effectiveness of our method on applications in domain adaptation
引用
收藏
页码:1 / 49
页数:49
相关论文
共 107 条
[1]   An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems [J].
Afonso, Manya V. ;
Bioucas-Dias, Jose M. ;
Figueiredo, Mario A. T. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2011, 20 (03) :681-695
[2]   BARYCENTERS IN THE WASSERSTEIN SPACE [J].
Agueh, Martial ;
Carlier, Guillaume .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2011, 43 (02) :904-924
[3]   A fixed-point approach to barycenters in Wasserstein space [J].
Alvarez-Esteban, Pedro C. ;
del Barrio, E. ;
Cuesta-Albertos, J. A. ;
Matran, C. .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 441 (02) :744-762
[4]  
Alvarez-Melis D, 2020, ADV NEUR IN, V33
[5]  
Alvarez-Melis D, 2019, PR MACH LEARN RES, V89
[6]  
Alvarez-Melis D, 2020, PR MACH LEARN RES, V108, P1606
[7]  
Ambrosio L, 2008, LECT MATH, P1
[8]  
Amos B, 2022, Arxiv, DOI arXiv:2206.05262
[9]  
Amos Brandon, 2017, P MACHINE LEARNING R, V70
[10]  
Arjovsky M, 2017, Arxiv, DOI [arXiv:1701.07875, DOI 10.48550/ARXIV.1701.07875]