Presentation information

General Session

General Session » GS-2 Machine learning

[1G3-GS-2b] 機械学習:最適化

Tue. Jun 8, 2021 3:20 PM - 5:00 PM Room G (GS room 2)

座長:高野 諒(立命館大学)

3:20 PM - 3:40 PM

[1G3-GS-2b-01] A study on fast optimization method based on Frank-Wolfe algorithm for relaxed optimal transport

〇Takumi Fukunaga1, Hiroyuki Kasai1 (1. Waseda University)

Keywords:Optimal Transport, Frank-Wolfe Algorithm, relaxed optimal transport

Optimal transport, which expresses the distance between probability distributions, have been applied to various applications. In optimal transport, it is necessary to solve a linear programming problem which has the tight mass conversation constraints, but it is known that optimal transport is difficult to solve fast. To improve this problem, relaxed optimal transport loosing the constraints has been proposed. It develop the fast methods and, moreover, some papers report that there are applications (color transfer, etc) which relaxed constraints are effective for. In this paper, we focus on the convex relaxed optimal transport, propose our new fast method and analyze it. Concretely, we propose the fast optimization method using Frank-Wolfe algorithm and prove the upper-bound of the worst convergence iterations. Finally, numerical evaluations show that our proposed method converges more fast than other existing methods.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.