論文の概要: Manifold optimization for optimal transport
- arxiv url: http://arxiv.org/abs/2103.00902v1
- Date: Mon, 1 Mar 2021 10:49:19 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-04 04:36:14.012975
- Title: Manifold optimization for optimal transport
- Title(参考訳): 最適輸送のためのマニホールド最適化
- Authors: Bamdev Mishra, N T V Satya Dev, Hiroyuki Kasai, and Pratik Jawanpuria
- Abstract要約: Optimal Transport (OT)は、機械学習に広く関心を寄せている。
多様体の最適化の枠組みの中でOT問題にアプローチする方法について議論します。
Manifold最適化ベースの最適トランスポート(MOT)レポジトリを,PythonとMatlabのOT問題を解決する上で有用なコードで提供しています。
- 参考スコア(独自算出の注目度): 34.88495814664577
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Optimal transport (OT) has recently found widespread interest in machine
learning. It allows to define novel distances between probability measures,
which have shown promise in several applications. In this work, we discuss how
to computationally approach OT problems within the framework of the Riemannian
manifold optimization. The basis of this is the manifold of doubly stochastic
matrices (and its generalization). Even though the manifold geometry is not
new, surprisingly, its usefulness for solving OT problems has not been
considered. To this end, we specifically discuss optimization-related
ingredients that allow modeling the OT problem on smooth Riemannian manifolds
by exploiting the geometry of the search space. We also discuss extensions
where we reuse the developed optimization ingredients. We make available the
Manifold optimization-based Optimal Transport, or MOT, repository with codes
useful in solving OT problems in Python and Matlab. The codes are available at
https://github.com/SatyadevNtv/MOT.
- Abstract(参考訳): Optimal Transport (OT)は、機械学習に広く関心を寄せている。
これは、いくつかのアプリケーションで約束を示した確率測定間の新しい距離を定義することができます。
本研究では,リーマン多様体最適化の枠組みにおけるOT問題への計算的アプローチについて考察する。
この基礎は、二重確率行列(とその一般化)の多様体である。
多様体幾何学は新しいものではないが、OT問題の解法としての有用性は考慮されていない。
この目的のために、探索空間の幾何を利用して滑らかなリーマン多様体上のOT問題をモデル化できる最適化関連成分を具体的に論じる。
また,開発した最適化要素を再利用する拡張についても検討する。
Manifold最適化ベースの最適トランスポート(MOT)レポジトリを,PythonとMatlabのOT問題を解決する上で有用なコードで提供しています。
コードはhttps://github.com/SatyadevNtv/MOTで入手できる。
関連論文リスト
- Riemannian coordinate descent algorithms on matrix manifolds [12.05722932030768]
行列多様体上で計算効率の良い座標降下(CD)アルゴリズムを開発するための一般的なフレームワークを提供する。
我々は、Stiefel, Grassmann, (Generalized) hyperbolic, symplectic, and symmetric positive (semi) definite などの多様体に対するCDアルゴリズムを提案する。
我々はそれらの収束と複雑性を分析し、いくつかのアプリケーションでその効果を実証的に説明する。
論文 参考訳(メタデータ) (2024-06-04T11:37:11Z) - Anchor Space Optimal Transport: Accelerating Batch Processing of
Multiple OT Problems [13.846014191157405]
本稿では、アンカー空間最適輸送(ASOT)問題として指定された翻訳OT問題を提案する。
提案したASOT問題に対しては、分布を共有アンカー点空間にマッピングし、潜在的な共通特性を学習する。
提案したASOTに基づいて、元のOT問題に対するワッサーシュタイン距離誤差は、地価誤差によって有界であることが証明された。
論文 参考訳(メタデータ) (2023-10-24T18:55:12Z) - Landscape Surrogate: Learning Decision Losses for Mathematical
Optimization Under Partial Information [48.784330281177446]
学習統合最適化の最近の研究は、最適化が部分的にのみ観察される場合や、専門家のチューニングなしに汎用性が不十分な環境では有望であることを示している。
本稿では,$fcirc mathbfg$の代替として,スムーズで学習可能なランドスケープサロゲートを提案する。
このサロゲートはニューラルネットワークによって学習可能で、$mathbfg$ソルバよりも高速に計算でき、トレーニング中に密度が高く滑らかな勾配を提供し、目に見えない最適化問題に一般化でき、交互最適化によって効率的に学習される。
論文 参考訳(メタデータ) (2023-07-18T04:29:16Z) - Building the Bridge of Schr\"odinger: A Continuous Entropic Optimal
Transport Benchmark [96.06787302688595]
提案手法は, 基本真理 OT 解が構成によって知られている確率分布のペアを作成する方法である。
これらのベンチマークペアを使用して、既存のニューラルネットワーク EOT/SB ソルバが実際に EOT ソリューションをどれだけよく計算しているかをテストする。
論文 参考訳(メタデータ) (2023-06-16T20:03:36Z) - A Survey of Geometric Optimization for Deep Learning: From Euclidean
Space to Riemannian Manifold [7.737713458418288]
ディープラーニング(DL)は複雑な人工知能(AI)タスクで成功したが、様々な悪名高い問題に悩まされている。
本稿では、DLにおける幾何最適化の適用に関する総合的な調査について述べる。
畳み込みニューラルネットワーク、リカレントニューラルネットワーク、トランスファー学習、最適輸送など、さまざまなAIタスクにおける異なるDLネットワークにおける幾何学的最適化の適用について検討する。
論文 参考訳(メタデータ) (2023-02-16T10:50:15Z) - On a class of geodesically convex optimization problems solved via
Euclidean MM methods [50.428784381385164]
ユークリッド凸化関数の違いは、統計学と機械学習の異なるタイプの問題の違いとして記述できることを示す。
最終的に、より広い範囲、より広い範囲の作業を支援するのです。
論文 参考訳(メタデータ) (2022-06-22T23:57:40Z) - Meta Optimal Transport [24.69258558871181]
本稿では,メタOT(Meta OT)と呼ばれる入力測度から最適なトランスポートマップを推定するために,アモータイズ最適化を用いることについて検討する。
これは、過去の問題から存在する知識と情報を活用して、新しい問題を迅速に予測し、解決することで、異なる尺度間で同様のOT問題を繰り返し解決するのに役立つ。
論文 参考訳(メタデータ) (2022-06-10T17:59:07Z) - Geometry-aware Bayesian Optimization in Robotics using Riemannian
Mat\'ern Kernels [64.62221198500467]
ベイズ最適化のための幾何対応カーネルの実装方法を示す。
この技術は、ロボット工学における制御パラメータチューニング、パラメトリックポリシー適応、構造設計に利用できる。
論文 参考訳(メタデータ) (2021-11-02T09:47:22Z) - A Survey on Optimal Transport for Machine Learning: Theory and
Applications [1.1279808969568252]
最適輸送(OT)理論はコンピュータ科学コミュニティから注目を集めている。
本稿では,簡単な紹介と歴史,先行研究の紹介,今後の研究の方向性について述べる。
論文 参考訳(メタデータ) (2021-06-03T16:10:42Z) - Global Optimization of Gaussian processes [52.77024349608834]
少数のデータポイントで学習したガウス過程を訓練した空間定式化を提案する。
このアプローチはまた、より小さく、計算的にもより安価なサブソルバを低いバウンディングに導く。
提案手法の順序の順序による時間収束を,総じて低減する。
論文 参考訳(メタデータ) (2020-05-21T20:59:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。