抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
N離散確率測度のための二乗ユークリッドコストによるマルチマージン最適輸送(MOT)の計算は,最近,データ科学において多くの応用を持つWasserstein-2重心との解の対応のため,最近かなりの注目を集めている。一般に,この問題はNP困難であり,実用的近似アルゴリズムを要求する。エントロピー正則化は,近似Wasserstein重心にうまく適用されてきたが,これは最適解のスパース性を失い,次元のurseのため,実際にMOT問題を解くのを困難にする。したがって,重心を得るためには,通常,グリッドに対する固定サポート制限に頼るが,しかし,それはより高い周囲次元dで禁止される。本論文では,MOTと重心間の関係を分析した後に,MOTの解を近似する2つのアルゴリズムを示し,主にN-1標準2マージンOT計算を必要とした。従って,それらは高速,メモリ効率が高く,実装が容易であり,ブラックボックスとして任意のスパースOTソルバで使用できる。さらに,それらはスパース解を生成し,有望な数値結果を示した。これらのアルゴリズムを理論的に解析し,相対近似誤差に対する上限と下限を証明した。【JST・京大機械翻訳】