私と理論

数学の話を主に書きます

2021-05-09から1日間の記事一覧

輸送問題を近似的に行列計算で解く(機械学習への応用つき)

輸送問題と呼ばれる問題があります. この問題は,普通は線形計画法やフローのアルゴリズムを使って解かれます. この記事では,この輸送問題を近似的に行列計算で解くアルゴリズム(エントロピー正則化 + Sinkhorn-Knopp アルゴリズム)を紹介します. 輸送…