Despite the recent popularity of neural network-based solvers for optimal transport (OT), there is no standard quantitative way to evaluate their performance. In this paper, we address this issue for quadratic-cost transport -- specifically, computation of the Wasserstein-2 distance, a commonly-used formulation of optimal transport in machine learning. To overcome the challenge of computing ground truth transport maps between continuous measures needed to assess these solvers, we use input-convex neural networks (ICNN) to construct pairs of measures whose ground truth OT maps can be obtained analytically. This strategy yields pairs of continuous benchmark measures in high-dimensional spaces such as spaces of images. We thoroughly evaluate existing optimal transport solvers using these benchmark measures. Even though these solvers perform well in downstream tasks, many do not faithfully recover optimal transport maps. To investigate the cause of this discrepancy, we further test the solvers in a setting of image generation. Our study reveals crucial limitations of existing solvers and shows that increased OT accuracy does not necessarily correlate to better results downstream.


翻译:尽管最近以神经网络为基础的求解器对最佳运输(OT)很受欢迎,但目前没有标准的数量方法来评价它们的业绩。在本文中,我们讨论四维成本运输的问题,具体地说,计算瓦塞斯坦-2号距离,这是在机器学习中常用的最佳运输方法。为了克服计算地面真象运输图的挑战,在评估这些求解器所需的连续措施之间,我们使用输入-convex神经网络(ICNNN)来构建一对措施,其地面真象OT地图可以分析获得。这个战略在高维空间(如图像空间)产生连续的基准措施。我们用这些基准措施彻底评估现有的最佳运输求解器。尽管这些解答器在下游任务中表现良好,但许多人并不忠实地恢复最佳运输图。为了调查这一差异的原因,我们进一步测试在图像生成过程中的解答器。我们的研究揭示了现有解算器的关键局限性,并表明提高OT精确度并不一定与下游更好的结果相关。

0
下载
关闭预览

相关内容

让 iOS 8 和 OS X Yosemite 无缝切换的一个新特性。 > Apple products have always been designed to work together beautifully. But now they may really surprise you. With iOS 8 and OS X Yosemite, you’ll be able to do more wonderful things than ever before.

Source: Apple - iOS 8
【Google-Marco Cuturi】最优传输,339页ppt,Optimal Transport
专知会员服务
47+阅读 · 2021年10月26日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
149+阅读 · 2021年5月9日
【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
【新书】Python编程基础,669页pdf
专知会员服务
194+阅读 · 2019年10月10日
MIT新书《强化学习与最优控制》
专知会员服务
275+阅读 · 2019年10月9日
已删除
将门创投
4+阅读 · 2019年9月10日
On a linear Gromov-Wasserstein distance
Arxiv
1+阅读 · 2021年12月22日
Arxiv
0+阅读 · 2021年12月17日
Arxiv
7+阅读 · 2020年6月29日
Arxiv
3+阅读 · 2017年12月1日
Arxiv
4+阅读 · 2017年1月2日
Arxiv
3+阅读 · 2015年5月16日
VIP会员
相关资讯
已删除
将门创投
4+阅读 · 2019年9月10日
Top
微信扫码咨询专知VIP会员