×

一种基于GPM的算法,用于求解某些概率测度空间中的正则化Wasserstein重心问题。 (英语) Zbl 07567573号

小结:本文重点分析了正则化Wasserstein重心问题。我们为两类重要的概率测度提供了重心的唯一性和特征,每类测度都由一个特定的熵泛函正则化:(i)高斯分布和(ii)(q)-高斯分布。为了计算这些正则化重心,我们提出了一种基于矩阵空间梯度投影法(GPM)的算法。最后,我们用数值方法说明了在数据小扰动下,算法参数和稳定性的影响,并将梯度投影法与黎曼梯度法进行了比较。

MSC公司:

20年第49季度 几何测度理论环境中的变分问题
49公里21 非微分方程关系问题的最优性条件
15轴 基本线性代数
35Kxx美元 抛物方程和抛物系统
600亿 代数和拓扑结构的概率论
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Knott,M。;Smith,C.S.,关于分布的最优映射,J.Optim。理论应用。,43,1,39-49(1984年)·Zbl 0519.60010号
[2] 阿奎,M。;Carlier,G.,《瓦瑟斯坦空间中的重心》,SIAM J.Math。分析。,4304-924(2011年)·Zbl 1223.49045号
[3] Kim,Y.-H。;Pass,B.,Wasserstein重心在黎曼流形上,高级数学。,307, 640-683 (2017) ·Zbl 1373.60006号
[4] Anderes,E。;博格沃德,S。;Miller,J.,《离散wasserstein重心:离散数据的最佳传输》,《数学》。方法操作。决议,84,2389-409(2016)·Zbl 1353.90074号
[5] Pass,B.,关于多边际最优运输问题中最优测度的局部结构,Calc.Var.偏微分方程,43,3-4,529-536(2012)·Zbl 1231.49037号
[6] Kim,Y.-H。;Pass,B.,黎曼流形上的多边缘最优输运,Amer。数学杂志。,137, 4, 1045-1060 (2015) ·Zbl 1328.49044号
[7] 库图里,M。;Doucet,A.,wasserstein重心的快速计算,(Xing,E.P.;Jebara,T.,《第31届国际机器学习会议论文集》,《机器学习研究论文集》第32期,PMLR,中国北京(2014),685-693
[8] 阿尔瓦雷斯·埃斯特班,P.C。;del Barrio,E。;Cuesta-Albertos,J.A。;Matrán,C.,wasserstein空间中重心的定点方法,J.Math。分析。申请。,441, 2, 744-762 (2016) ·Zbl 1383.49052号
[9] Kum,S。;Yun,S.,耦合问题的梯度投影方法,J.Korean Math。Soc.,56,4,1001-1016(2019)·Zbl 1434.49028号
[10] 佩雷,G。;Cuturi,M.,计算机学习中的计算优化传输、基础和趋势®,11,5-6,355-607(2019)
[11] Rabin,J。;佩雷,G。;德隆,J。;Bernot,M.,Wasserstein重心及其在纹理混合中的应用,(第三届计算机视觉中尺度空间和变分方法国际会议论文集。第三届国际计算机视觉尺度空间和变分方法会议论文集,SSVM’11(2012),斯普林格·弗拉格:斯普林格尔·弗拉格柏林,海德堡),435-446
[12] Mallasto,A。;Feragen,A.,《从不确定曲线中学习:高斯过程的2-wasserstein度量》,(Guyon,I.;Luxburg,U.V.;Bengio,S.;Wallach,H.;Fergus,R.;Vishwanathan,S.,Garnett,R.,《神经信息处理系统进展》30(2017),Curran Associates,Inc.),5660-5670
[13] 斯里瓦斯塔瓦,S。;李,C。;Dunson,D.B.,《通过wasserstein空间重心的可缩放贝叶斯》,J.Mach。学习。决议,19,1,312-346(2018)·Zbl 1444.62037号
[14] Bigot,J。;Cazelles,E。;Papadakis,N.,wasserstein空间中重心的惩罚,SIAM J.数学。分析。,51, 3, 2261-2285 (2019) ·Zbl 1426.62110号
[15] Carlier,G。;Eichinger,K。;Kroshin,A.,《Entropic-wasserstein重心:PDE表征、规律性和CLT》,SIAM J.Math。分析。,53, 5, 5880-5914 (2021) ·Zbl 1476.49056号
[16] Bigot,J。;Cazelles,E。;Papadakis,N.,《Wasserstein重心的数据驱动正则化及其在多元密度登记中的应用》,第8卷,719-755(2019)·Zbl 1471.62308号
[17] 雷德科,I。;哈布拉德,A。;Sebban,M.,《多源域自适应的适应性分析》,马赫。学习。,108, 8-9, 1635-1652 (2019) ·Zbl 1494.68229号
[18] 约旦共和国。;Kinderlehrer,D。;Otto,F.,Fokker-Planck方程的变分公式,SIAM J.Math。分析。,29, 1, 1-17 (1998) ·Zbl 0915.35120号
[19] Ambrosio,L。;Gigli,N。;Savaré,G.,《度量空间和概率测度空间中的梯度流》(ETH Zürich数学讲座(2008),Birkhäuser Verlag:Birkháuser Verlag Basel)·Zbl 1145.35001号
[20] Carlier,G。;杜瓦尔,V。;佩雷,G。;Schmitzer,B.,最优输运和梯度流的熵格式的收敛,SIAM J.Math。分析。,491385-1418(2017)·Zbl 1365.90197号
[21] Duong,M.H。;Jin,B.,时间分数阶Fokker-Planck方程的Wasserstein梯度流公式,Commun。数学。科学。,18, 7, 1949-1975 (2020) ·兹比尔1467.35318
[22] 巴蒂亚,R。;Jain,T。;Lim,Y.,关于正定矩阵之间的Bures-Wasserstein距离,Expo。数学。,37, 2, 165-191 (2018) ·Zbl 1437.15044号
[23] 贾纳蒂,H。;Muzellec,B。;佩雷,G。;Cuturi,M.,非平衡高斯测度之间的熵最优传输具有封闭形式,(神经信息处理系统进展33:神经信息处理体系年度会议(2020年))
[24] Mallasto,A。;Gerolin,A。;Ha,Q.M.,高斯测度之间的熵正则2-Wasserstein距离,Inf.Geom。(2021)
[25] Naudts,J.,《广义热力学》(2011),施普林格:施普林格伦敦·Zbl 1231.82001号
[26] Otto,F.,耗散演化方程的几何:多孔介质方程,Comm.偏微分方程,26,1-2,101-174(2001)·Zbl 0984.35089号
[27] Ohara,A。;Wada,T.,《(q)-高斯密度的信息几何和相关扩散方程解的行为》,J.Phys。A、 第43、3条,第035002页(2009年)·Zbl 1183.82050
[28] Takatsu,A.,多孔介质方程的Wasserstein几何,Ann.L'Inst。Henri Poincaré(C)非线性分析。,29, 2, 217-232 (2012) ·Zbl 1276.35106号
[29] Takatsu,A.,Wasserstein几何和演化方程中(varphi)指数分布的行为,SIAM J.Math。分析。,45, 4, 2546-2556 (2013) ·Zbl 1281.60017号
[30] Altschuler,J。;南卡罗来纳州切维。;P.R.Gerber。;Stromme,A.,Bures-Wasserstein流形上的平均:梯度下降的无量纲收敛,(Ranzato,M.;Beygelzimer,A.;Dauphin,Y.;Liang,P.;Vaughan,J.W.,《神经信息处理系统的进展》,第34卷(2021),Curran Associates,Inc.),22132-22145
[31] 南卡罗来纳州切维。;Maunu,T。;Rigollet,P。;Stromme,A.J.,Bures-Wasserstein重心的梯度下降算法,(Abernethy,J.;Agarwal,S.,第三十三届学习理论会议论文集,机器学习研究论文集125,PMLR(2020)),1276-1304
[32] Zemel,Y。;Panaretos,V.M.,Frechet means and procutes analysis in wasserstein space∏,Bernoulli,25,2,932-976(2019)·Zbl 1431.62132号
[33] Brenier,Y.,向量值函数的极因子分解和单调重排,Comm.Pure Appl。数学。,44375-417(1991年)·Zbl 0738.46011号
[34] 甘波,W。;McCann,R.J.,《最优运输几何》,《数学学报》。,177, 2, 113-161 (1996) ·兹伯利0887.49017
[35] 维拉尼,C.,最佳交通专题,(数学研究生课程(2003),美国数学学会)·Zbl 1106.90001号
[36] Givens,C.R。;Short,R.M.,概率分布的一类wasserstein度量,密歇根数学。J.,31,2,231-240(1984)·Zbl 0582.60002号
[37] 盖,T.M。;Thomas,J.A.,《信息理论的要素》(1991),Wiley-Interscience:Wiley-Interscience,美国纽约州纽约市·Zbl 0762.94001号
[38] Duong,M.H.,多孔介质方程Wasserstein梯度流中离散变分泛函和速率大偏差泛函的渐近等价,渐近。分析。,92, 1-2, 85-106 (2015) ·Zbl 1321.49025号
[39] 维拉尼,C.,《最佳交通:新旧》(Grundlehren der mathematischen Wissenschaften(2008),施普林格-柏林-海德堡出版社)·Zbl 1158.53036号
[40] Lax,P.,线性代数及其应用,(《纯数学与应用数学:威利系列教材》,《纯数学和应用数学:韦利系列教材、专著和丛书》(2007),威利)·Zbl 1152.15001号
[41] Bertsekas,D.,《非线性规划》(1999),雅典娜科学出版社·Zbl 0935.90037号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。