論文の概要: Neural Optimal Transport with Lagrangian Costs
- arxiv url: http://arxiv.org/abs/2406.00288v1
- Date: Sat, 1 Jun 2024 03:34:00 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-06 07:44:24.671036
- Title: Neural Optimal Transport with Lagrangian Costs
- Title(参考訳): ラグランジアンコストによるニューラル・オプティカル・トランスポート
- Authors: Aram-Alexandre Pooladian, Carles Domingo-Enrich, Ricky T. Q. Chen, Brandon Amos,
- Abstract要約: 本稿では,ラグランジアンコストを満たすためのコスト関数が理解された場合の確率測度間の最適輸送問題について検討する。
我々の貢献は、測地学を効率的に計算し、スプラインベースの経路を補正する能力を示す計算的関心事である。
従来の作業とは異なり、ODEソルバを必要とせずにラグランジアン最適輸送写像を出力する。
- 参考スコア(独自算出の注目度): 29.091068250865504
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We investigate the optimal transport problem between probability measures when the underlying cost function is understood to satisfy a least action principle, also known as a Lagrangian cost. These generalizations are useful when connecting observations from a physical system where the transport dynamics are influenced by the geometry of the system, such as obstacles (e.g., incorporating barrier functions in the Lagrangian), and allows practitioners to incorporate a priori knowledge of the underlying system such as non-Euclidean geometries (e.g., paths must be circular). Our contributions are of computational interest, where we demonstrate the ability to efficiently compute geodesics and amortize spline-based paths, which has not been done before, even in low dimensional problems. Unlike prior work, we also output the resulting Lagrangian optimal transport map without requiring an ODE solver. We demonstrate the effectiveness of our formulation on low-dimensional examples taken from prior work. The source code to reproduce our experiments is available at https://github.com/facebookresearch/lagrangian-ot.
- Abstract(参考訳): ラグランジアンコスト(Lagrangian cost)としても知られる最小作用原理を満たすために、基礎となるコスト関数が理解された場合の確率測度間の最適輸送問題について検討する。
これらの一般化は、輸送力学が障害物(例えばラグランジアンにおける障壁関数を含む)のような系の幾何学の影響を受けている物理系からの観測を接続する際に有用であり、実践者は非ユークリッド幾何学(例えば、経路は円形でなければならない)のような基礎系の事前知識を組み込むことができる。
我々の貢献は、測地学を効率的に計算し、低次元問題においてもこれまで行われていなかったスプラインベースの経路を補正する能力を示す計算的関心事である。
従来の作業とは異なり、ODEソルバを必要とせずにラグランジアン最適輸送写像を出力する。
先行研究から得られた低次元実例に対する定式化の有効性を実証する。
実験を再現するソースコードはhttps://github.com/facebookresearch/lagrangian-ot.comで公開されている。
関連論文リスト
- OTClean: Data Cleaning for Conditional Independence Violations using
Optimal Transport [51.6416022358349]
sysは、条件付き独立性(CI)制約下でのデータ修復に最適な輸送理論を利用するフレームワークである。
我々はSinkhornの行列スケーリングアルゴリズムにインスパイアされた反復アルゴリズムを開発し、高次元および大規模データを効率的に処理する。
論文 参考訳(メタデータ) (2024-03-04T18:23:55Z) - Conditional Optimal Transport on Function Spaces [53.9025059364831]
ブロック三角形モンジュ写像を記述した制約付き最適輸送問題の理論を開発する。
これは、一般的なコスト関数を持つ分離可能な無限次元函数空間への最適三角輸送の理論を一般化する。
本稿では,機能パラメータの非道徳的および可能性のない推論に対する理論的結果の計算的適用性を示す数値実験を行う。
論文 参考訳(メタデータ) (2023-11-09T18:44:42Z) - A Computational Framework for Solving Wasserstein Lagrangian Flows [48.87656245464521]
一般に、最適密度経路は未知であり、これらの変動問題の解法は計算的に困難である。
本稿では,これらすべての問題に統一的な視点からアプローチする,新しいディープラーニングベースのフレームワークを提案する。
提案手法は, 単セル軌道推定における従来の手法より優れていることを示す。
論文 参考訳(メタデータ) (2023-10-16T17:59:54Z) - Large-Scale OD Matrix Estimation with A Deep Learning Method [70.78575952309023]
提案手法は,ディープラーニングと数値最適化アルゴリズムを統合し,行列構造を推論し,数値最適化を導出する。
大規模合成データセットを用いて,提案手法の優れた一般化性能を実証するために実験を行った。
論文 参考訳(メタデータ) (2023-10-09T14:30:06Z) - Entropic Neural Optimal Transport via Diffusion Processes [105.34822201378763]
本稿では,連続確率分布間のエントロピー最適輸送(EOT)計画を計算するための新しいアルゴリズムを提案する。
提案アルゴリズムは,シュリンガーブリッジ問題(Schr"odinger Bridge problem)として知られるEOTの動的バージョンのサドル点再構成に基づく。
大規模EOTの従来の手法とは対照的に,我々のアルゴリズムはエンドツーエンドであり,単一の学習ステップで構成されている。
論文 参考訳(メタデータ) (2022-11-02T14:35:13Z) - Constrained Mass Optimal Transport [0.0]
本稿では,制約付き最適輸送の問題を紹介する。
アルゴリズムの族は制約付きサドル点問題のクラスを解くために導入された。
収束証明と数値結果を示す。
論文 参考訳(メタデータ) (2022-06-05T06:47:25Z) - Online Learning to Transport via the Minimal Selection Principle [2.3857747529378917]
決定変数が凸, 三次元オブジェクトであるオンライン学習輸送(OLT)問題について検討する。
我々は、平均場と離散化技術を用いてORT問題を解決するために、最小選択探索法(SoMLT)と呼ばれる新しい手法を導出した。
論文 参考訳(メタデータ) (2022-02-09T21:25:58Z) - Do Neural Optimal Transport Solvers Work? A Continuous Wasserstein-2
Benchmark [133.46066694893318]
最適輸送のためのニューラルネットワークに基づく解法の性能を評価する。
既存の解法では,下流タスクでは良好に機能するにもかかわらず,最適な輸送マップを復元できないことがわかった。
論文 参考訳(メタデータ) (2021-06-03T15:59:28Z) - Functional optimal transport: map estimation and domain adaptation for
functional data [35.60475201744369]
関数空間上の分布に対する最適輸送問題の定式化を導入する。
多くの機械学習タスクでは、データは関数の空間から引き出されたサンプルとして自然に見ることができる。
本研究では,機能領域間の移動マップを見つけるための効率的なアルゴリズムを開発した。
論文 参考訳(メタデータ) (2021-02-07T19:29:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。