arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.05080cs.LGcs.AI
收藏

机器学习中的可扩展最优传输方法:一项当代综述

Scalable Optimal Transport Methods in Machine Learning: A Contemporary Survey

Abdelwahed Khamis, Russell Tsuchida, Mohamed Tarek, Vivien Rolland, Lars Petersson

AI总结:

本文综述了最优传输(OT)在机器学习中的应用,重点探讨如何扩展OT以应对大规模和高维数据需求,系统分析了现有扩展方法并构建统一分类体系,同时提出了未来研究方向。

摘要:

最优传输(OT)是一个起源于18世纪的数学框架,并催生了大量方法来回答许多理论和应用问题。过去十年见证了这一经典优化问题对机器学习的显著贡献。本文探讨最优传输在机器学习中的应用场景与方式,重点关注可扩展最优传输问题。我们提供了关于最优传输的全面综述,同时根据主题性质和背景确保了尽可能易懂的表述。首先,我们解释了最优传输的背景,并介绍了不同的变体(即数学公式)、性质和重要应用。随后,我们探讨了一个基本问题:如何扩展最优传输以应对当前大规模和高维数据的需求。我们对文献中用于扩展OT的方法进行了系统分析,并将研究结果呈现在一个统一的分类体系中。最后,我们提出了一些开放性挑战,并讨论了潜在的未来研究方向。相关OT研究论文的实时维护仓库位于 https://github.com/abdelwahed/OT_for_big_data.git。

英文摘要:

Optimal Transport (OT) is a mathematical framework that first emerged in the eighteenth century and has led to a plethora of methods for answering many theoretical and applied questions. The last decade has been a witness to the remarkable contributions of this classical optimization problem to machine learning. This paper is about where and how optimal transport is used in machine learning with a focus on the question of scalable optimal transport. We provide a comprehensive survey of optimal transport while ensuring an accessible presentation as permitted by the nature of the topic and the context. First, we explain the optimal transport background and introduce different flavors (i.e., mathematical formulations), properties, and notable applications. We then address the fundamental question of how to scale optimal transport to cope with the current demands of big and high dimensional data. We conduct a systematic analysis of the methods used in the literature for scaling OT and present the findings in a unified taxonomy. We conclude with presenting some open challenges and discussing potential future research directions. A live repository of related OT research papers is maintained in https://github.com/abdelwahed/OT_for_big_data.git

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑