Proceedings of the Annual Conference of JSAI
Online ISSN : 2758-7347
36th (2022)
Session ID : 2S6-IS-3d-03
Conference information

Development and analysis of optimization algorithm for relaxed optimal transport
*Takumi FUKUNAGAHiroyuki KASAI
Author information
CONFERENCE PROCEEDINGS FREE ACCESS

Details
Abstract

Optimal transport has attracted wide interest because it can express Wasserstein distance. Although it is defined as linear programming problem with tight constraints, it is known that linear programming problem is difficult to solve efficiently. To facilitate this problem, a relaxed optimal transport loosing the constraints has been proposed. It develops the fast methods and, moreover, reduces the performance degradation of some applications (color transfer, etc) which OT does not work well on. However, it remains slow. To address this issue, this paper proposes the fast optimization method using block--coordinate Frank--Wolfe (BCFW) algorithm for semi-relaxed optimal transport. Furthermore, it also develops three fast variants of BCFW with away-steps, pairwise-steps, and gap-sampling. Numerical evaluations show that our proposed fast variants converge more fast than original BCFW.

Content from these authors
© 2022 The Japanese Society for Artificial Intelligence
Previous article Next article
feedback
Top