論文の概要: Do Neural Optimal Transport Solvers Work? A Continuous Wasserstein-2
Benchmark
- arxiv url: http://arxiv.org/abs/2106.01954v1
- Date: Thu, 3 Jun 2021 15:59:28 GMT
- ステータス: 処理完了
- システム内更新日: 2021-06-04 16:03:54.721617
- Title: Do Neural Optimal Transport Solvers Work? A Continuous Wasserstein-2
Benchmark
- Title(参考訳): ニューラルネットワークの最適トランスポートソルバは動作するか?
連続Wasserstein-2ベンチマーク
- Authors: Alexander Korotin, Lingxiao Li, Aude Genevay, Justin Solomon,
Alexander Filippov, Evgeny Burnaev
- Abstract要約: 最適輸送のためのニューラルネットワークに基づく解法の性能を評価する。
既存の解法では,下流タスクでは良好に機能するにもかかわらず,最適な輸送マップを復元できないことがわかった。
- 参考スコア(独自算出の注目度): 133.46066694893318
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Despite the recent popularity of neural network-based solvers for optimal
transport (OT), there is no standard quantitative way to evaluate their
performance. In this paper, we address this issue for quadratic-cost transport
-- specifically, computation of the Wasserstein-2 distance, a commonly-used
formulation of optimal transport in machine learning. To overcome the challenge
of computing ground truth transport maps between continuous measures needed to
assess these solvers, we use input-convex neural networks (ICNN) to construct
pairs of measures whose ground truth OT maps can be obtained analytically. This
strategy yields pairs of continuous benchmark measures in high-dimensional
spaces such as spaces of images. We thoroughly evaluate existing optimal
transport solvers using these benchmark measures. Even though these solvers
perform well in downstream tasks, many do not faithfully recover optimal
transport maps. To investigate the cause of this discrepancy, we further test
the solvers in a setting of image generation. Our study reveals crucial
limitations of existing solvers and shows that increased OT accuracy does not
necessarily correlate to better results downstream.
- Abstract(参考訳): 近年、最適輸送(OT)のためのニューラルネットワークベースの解法が普及しているが、その性能を評価するための標準的な定量的方法はない。
本稿では,2次コスト輸送,特に機械学習における最適輸送の定式化であるwasserstein-2距離の計算について述べる。
これらの解法を評価するために必要な連続測度間の基底真理輸送マップの計算という課題を克服するために、入力凸ニューラルネットワーク(ICNN)を用いて、基底真理 OT マップを解析的に取得可能な対の測度を構築する。
この戦略は、像の空間のような高次元空間における連続的なベンチマーク測度の対をもたらす。
これらのベンチマークを用いて,既存の最適輸送解法を徹底的に評価する。
これらの解法は下流のタスクではうまく機能するが、多くは最適な輸送地図を忠実に回収しない。
この不一致の原因を調査するため、画像生成の設定において、さらにソルバーをテストする。
本研究は既存ソルバの限界を明らかにし,ot精度の向上が下流のより良い結果と必ずしも相関しないことを示す。
関連論文リスト
- Improving Neural Optimal Transport via Displacement Interpolation [16.474572112062535]
最適輸送(OT)理論は、ソース分布をターゲット分布に移動させるコスト最小化輸送マップを考察する。
本稿では, 安定度を向上し, 変位を利用した OT Map の近似性を向上する手法を提案する。
画像から画像への変換タスクにおいて,DIOTMが既存のOTベースモデルより優れていることを示す。
論文 参考訳(メタデータ) (2024-10-03T16:42:23Z) - Progressive Entropic Optimal Transport Solvers [33.821924561619895]
本稿では,計画図と輸送地図の両方を推定できる新しいEOT解法(ProgOT)を提案する。
我々は,ProgOTが標準解法よりも高速で堅牢な代替手段であることを示す実験的な証拠を提供する。
また、最適な輸送地図を推定するためのアプローチの統計的整合性も証明する。
論文 参考訳(メタデータ) (2024-06-07T16:33:08Z) - Efficient Neural Network Approaches for Conditional Optimal Transport with Applications in Bayesian Inference [1.740133468405535]
静的および条件付き最適輸送(COT)問題の解を近似する2つのニューラルネットワークアプローチを提案する。
我々は、ベンチマークデータセットとシミュレーションに基づく逆問題を用いて、両アルゴリズムを競合する最先端のアプローチと比較する。
論文 参考訳(メタデータ) (2023-10-25T20:20:09Z) - Large-Scale OD Matrix Estimation with A Deep Learning Method [70.78575952309023]
提案手法は,ディープラーニングと数値最適化アルゴリズムを統合し,行列構造を推論し,数値最適化を導出する。
大規模合成データセットを用いて,提案手法の優れた一般化性能を実証するために実験を行った。
論文 参考訳(メタデータ) (2023-10-09T14:30:06Z) - Optimal service station design for traffic mitigation via genetic
algorithm and neural network [3.7597202216941783]
交通渋滞とピークトラフィック減少の両面から,サービスステーションを最適に設計し,良好な効果を得られるか,という課題に着目する。
本稿では,最近提案されたCTMに基づく遺伝的アルゴリズムを提案する。
我々はアルゴリズムを利用して、同じ問題を解決することができるニューラルネットワークを訓練し、CTMの実装を避けます。
論文 参考訳(メタデータ) (2022-11-18T11:11:07Z) - InfoOT: Information Maximizing Optimal Transport [58.72713603244467]
InfoOTは最適な輸送の情報理論の拡張である。
幾何学的距離を最小化しながら、ドメイン間の相互情報を最大化する。
この定式化は、外れ値に対して堅牢な新しい射影法をもたらし、目に見えないサンプルに一般化する。
論文 参考訳(メタデータ) (2022-10-06T18:55:41Z) - Truncated tensor Schatten p-norm based approach for spatiotemporal
traffic data imputation with complicated missing patterns [77.34726150561087]
本研究は, モード駆動繊維による3症例の欠失を含む, 4症例の欠失パターンについて紹介する。
本モデルでは, 目的関数の非性にもかかわらず, 乗算器の交互データ演算法を統合することにより, 最適解を導出する。
論文 参考訳(メタデータ) (2022-05-19T08:37:56Z) - Unpaired Image Super-Resolution with Optimal Transport Maps [128.1189695209663]
実世界の画像超解像(SR)タスクは、しばしば、教師付き技術の適用を制限するペアデータセットを持っていない。
本稿では,非バイアスのOTマップを知覚輸送コストで学習する未ペアSRのアルゴリズムを提案する。
我々のアルゴリズムは、大規模無人AIM-19データセット上で、最先端のパフォーマンスをほぼ提供する。
論文 参考訳(メタデータ) (2022-02-02T16:21:20Z) - Unbalanced minibatch Optimal Transport; applications to Domain
Adaptation [8.889304968879163]
最適輸送距離は、非パラメトリック確率分布を比較するための機械学習の能力に多くの応用を見出した。
我々は、同じミニバッチ戦略と不均衡な最適輸送が組み合わさって、より堅牢な振る舞いをもたらすと論じる。
実験により, 領域適応に関する課題において, 不均衡な最適移動の利用は, 最近のベースラインと競合するか, はるかに良好な結果をもたらすことが示された。
論文 参考訳(メタデータ) (2021-03-05T11:15:47Z) - Robust Optimal Transport with Applications in Generative Modeling and
Domain Adaptation [120.69747175899421]
ワッサーシュタインのような最適輸送(OT)距離は、GANやドメイン適応のようないくつかの領域で使用されている。
本稿では,現代のディープラーニングアプリケーションに適用可能な,ロバストなOT最適化の計算効率のよい2つの形式を提案する。
提案手法では, ノイズの多いデータセット上で, 外部分布で劣化したGANモデルをトレーニングすることができる。
論文 参考訳(メタデータ) (2020-10-12T17:13:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。