論文の概要: Approximating Optimal Transport via Low-rank and Sparse Factorization
- arxiv url: http://arxiv.org/abs/2111.06546v1
- Date: Fri, 12 Nov 2021 03:10:45 GMT
- ステータス: 処理完了
- システム内更新日: 2021-11-15 21:33:58.110316
- Title: Approximating Optimal Transport via Low-rank and Sparse Factorization
- Title(参考訳): 低ランク・スパース因子化による最適輸送の近似
- Authors: Weijie Liu, Chao Zhang, Nenggan Zheng, Hui Qian
- Abstract要約: 最適なトランスポート(OT)は、様々な機械学習アプリケーションで自然に発生するが、しばしば計算ボトルネックとなる。
輸送計画を低ランク行列とスパース行列の和に分解できる新しいOT近似法を提案する。
- 参考スコア(独自算出の注目度): 19.808887459724893
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Optimal transport (OT) naturally arises in a wide range of machine learning
applications but may often become the computational bottleneck. Recently, one
line of works propose to solve OT approximately by searching the
\emph{transport plan} in a low-rank subspace. However, the optimal transport
plan is often not low-rank, which tends to yield large approximation errors.
For example, when Monge's \emph{transport map} exists, the transport plan is
full rank. This paper concerns the computation of the OT distance with adequate
accuracy and efficiency. A novel approximation for OT is proposed, in which the
transport plan can be decomposed into the sum of a low-rank matrix and a sparse
one. We theoretically analyze the approximation error. An augmented Lagrangian
method is then designed to efficiently calculate the transport plan.
- Abstract(参考訳): 最適なトランスポート(ot)は、自然にさまざまな機械学習アプリケーションで発生するが、しばしば計算ボトルネックとなる。
近年、一行の著作が、低ランク部分空間で \emph{transport plan} を探索することで、ot を解くことを提案している。
しかし、最適な輸送計画はしばしば低ランクではなく、大きな近似誤差をもたらす傾向にある。
例えば、Monge の \emph{transport map} が存在する場合、輸送計画はフルランクである。
本稿では,ot距離の計算を精度と効率良く行う。
輸送計画を低ランク行列とスパース行列の和に分解できる新しいOT近似法を提案する。
近似誤差を理論的に解析する。
拡張ラグランジアン法は、輸送計画の効率的な計算のために設計される。
関連論文リスト
- Overcoming Fake Solutions in Semi-Dual Neural Optimal Transport: A Smoothing Approach for Learning the Optimal Transport Plan [5.374547520354591]
ニューラルネットワークでOTマップを学習する手段として広く使用されているセミデュアルニューラルネットワークは、ひとつのディストリビューションを正確に別のディストリビューションに転送できない偽のソリューションを生成することが多い。
本稿では, OTマップと最適輸送計画の両方を学習し, 2つの分布間の最適結合を表現した新しい OTP を提案する。
実験の結果,OTPモデルは既存の手法が失敗する最適なトランスポートマップを復元し,画像と画像の変換タスクにおいて現在のOTベースモデルより優れていることがわかった。
論文 参考訳(メタデータ) (2025-02-07T00:37:12Z) - A Statistical Learning Perspective on Semi-dual Adversarial Neural Optimal Transport Solvers [65.28989155951132]
本稿では,ミニマックス二次OT解法により得られた近似OT写像の一般化誤差の上限を確立する。
解析は二次 OT に焦点をあてるが、より一般的な OT の定式化のために類似した境界を導出できると考えている。
論文 参考訳(メタデータ) (2025-02-03T12:37:20Z) - Convex Physics Informed Neural Networks for the Monge-Ampère Optimal Transport Problem [49.1574468325115]
補給業者から顧客への原料の最適輸送は、物流における問題である。
ここでは、対応する一般化モンジュ・アンペア方程式の解を求める物理情報ニューラルネットワーク法が提唱されている。
特に、損失関数における輸送境界条件の実施に焦点が当てられている。
論文 参考訳(メタデータ) (2025-01-17T12:51:25Z) - Expected Sliced Transport Plans [9.33181953215826]
本研究では, 1次元の最適輸送計画を, もともとの空間に戻す「揚力」操作を提案する。
本研究では、EST計画を用いて、ある点から別の点へ移動する際のユークリッドの個々のコストの和を重み付けし、入力された離散確率測度間の有効距離を求めることを証明する。
論文 参考訳(メタデータ) (2024-10-16T02:44:36Z) - InfoOT: Information Maximizing Optimal Transport [58.72713603244467]
InfoOTは最適な輸送の情報理論の拡張である。
幾何学的距離を最小化しながら、ドメイン間の相互情報を最大化する。
この定式化は、外れ値に対して堅牢な新しい射影法をもたらし、目に見えないサンプルに一般化する。
論文 参考訳(メタデータ) (2022-10-06T18:55:41Z) - Low-rank Optimal Transport: Approximation, Statistics and Debiasing [51.50788603386766]
フロゼットボン2021ローランで提唱された低ランク最適輸送(LOT)アプローチ
LOTは興味のある性質と比較した場合、エントロピー正則化の正当な候補と見なされる。
本稿では,これらの領域のそれぞれを対象とし,計算OTにおける低ランクアプローチの影響を補強する。
論文 参考訳(メタデータ) (2022-05-24T20:51:37Z) - Neural Optimal Transport [82.2689844201373]
本稿では、最適な輸送マップを計算し、強力で弱い輸送コストを計画するニューラルネットベースの新しいアルゴリズムを提案する。
ニューラルネットワークが確率分布間の輸送計画の普遍的近似であることを示す。
論文 参考訳(メタデータ) (2022-01-28T16:24:13Z) - Near-optimal estimation of smooth transport maps with kernel
sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。
生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。
そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-03T13:45:36Z) - Order Constraints in Optimal Transport [6.677646909984405]
本稿では, 構造を組み込むために, 最適輸送の定式化に新しい順序制約を導入する。
最適輸送計画に構造を加えるための説明可能なアプローチを可能にする計算効率の低い境界を導出する。
論文 参考訳(メタデータ) (2021-10-14T11:26:23Z) - Linearized Optimal Transport for Collider Events [0.0]
線形化最適輸送(LOT)ツールを用いたコライダーイベント間距離の効率的な計算フレームワークを提案する。
また、単純な機械学習アルゴリズムや視覚化技術に使えるユークリッドの埋め込みも備えている。
論文 参考訳(メタデータ) (2020-08-19T18:00:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。