論文の概要: Sliced-Regularized Optimal Transport
- arxiv url: http://arxiv.org/abs/2604.23944v2
- Date: Thu, 30 Apr 2026 15:01:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-01 14:06:12.637685
- Title: Sliced-Regularized Optimal Transport
- Title(参考訳): Sliced-regularized Optimal Transport
- Authors: Khai Nguyen,
- Abstract要約: 我々は、スライス型最適輸送(SROT)と呼ばれる新しい正規化最適輸送(OT)の定式化を提案する。
拡張性のあるSOT計画を事前に組み込むことで、SROTはEOTよりも正確なOT計画の正確な近似を同じ水準の正規化の下で得られる。
我々は、合成データセットと色伝達タスクの実験を通じて、我々のアプローチを検証し、SROTが正確なOTを近似する上で、EOTとSOTの両方よりも優れていることを示す。
- 参考スコア(独自算出の注目度): 29.016811370382644
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a new regularized optimal transport (OT) formulation, termed sliced-regularized optimal transport (SROT). Unlike entropic OT (EOT), which regularizes the transport plan toward an independent coupling, SROT regularizes it toward a smoothened sliced OT (SOT) plan. To the best of our knowledge, SROT is the first approach to leverage a version of SOT plan as a reference to improve classical OT. We provide a formal definition of SROT, derive its dual formulation, and provide a post-Bayesian interpretation of SROT. We then develop a Sinkhorn-style algorithm for efficient computation, retaining the same scalability advantages as EOT. By incorporating a scalable SOT plan as a prior, SROT yields more accurate approximations of the exact OT plan than EOT under the same level of regularization. Moreover, the resulting transport plan improves upon the reference SOT plan itself. We further introduce the corresponding OT divergence induced by SROT, named SROT divergence, and analyze its topological and computational properties. Finally, we validate our approach through experiments on synthetic datasets and color transfer tasks, demonstrating that SROT is better than both EOT and SOT in approximating exact OT. Additional experiments on gradient flows further highlight the advantages of SROT divergence.
- Abstract(参考訳): そこで我々は,新しい正規化最適輸送(OT)の定式化を提案し,これをSROT(Sliced-regularized optimal transport)と呼ぶ。
独立結合に向けて輸送計画を規則化するエントロピーOT(EOT)とは異なり、SROTはスムースにスライスされたOT(SOT)プランに向けて規則化する。
我々の知る限りでは、SROTは古典的なOTを改善するための参照としてSOTプランを活用するための最初のアプローチである。
我々は SROT の形式的定義を提供し、その双対な定式化を導き、また、後の SROT の解釈を提供する。
次に、効率的な計算のためのシンクホーン型アルゴリズムを開発し、EOTと同じスケーラビリティの利点を維持した。
拡張性のあるSOT計画を事前に組み込むことで、SROTはEOTよりも正確なOT計画の正確な近似を同じ水準の正規化の下で得られる。
さらに、結果として得られる輸送計画は、参照SOT計画自体によって改善される。
さらに、SROT発散(SROT発散)と呼ばれる、SROTによって誘導される対応するOT発散(OT divergence)を導入し、その位相的および計算的性質を解析する。
最後に、合成データセットと色伝達タスクの実験を通して、我々のアプローチを検証し、SROTが正確なOTを近似する上で、EOTとSOTの両方よりも優れていることを示す。
勾配流に関するさらなる実験は、SROTの発散の利点をさらに強調している。
関連論文リスト
- Amortized Optimal Transport from Sliced Potentials [24.562052598115102]
回帰ベース・アモート化(RA-OT)と目的ベース・アモート化(OA-OT)の2つのアモート化戦略を導入する。
RA-OT では,従来の OT 問題とスライスされた OT から得られた OT 問題の応答として,関東ロビオポテンシャルを扱える機能回帰モデルを定式化する。
我々は,MNIST桁転送,カラー転送,球面データへの需給輸送,ミニバッチOT条件流マッチングなどのタスクに対するアプローチの有効性を実証する。
論文 参考訳(メタデータ) (2026-04-16T15:05:59Z) - Double-Bounded Optimal Transport for Advanced Clustering and
Classification [58.237576976486544]
本稿では,2つの境界内での目標分布の制限を前提としたDB-OT(Douubly bounded Optimal Transport)を提案する。
提案手法は,テスト段階における改良された推論方式により,良好な結果が得られることを示す。
論文 参考訳(メタデータ) (2024-01-21T07:43:01Z) - Slicing Unbalanced Optimal Transport [13.679363125262599]
最適輸送は確率測度を比較するための強力なフレームワークである。
スライスされた非平衡OTの2つの異なるバージョンを定式化し、関連するトポロジと統計的性質について検討する。
次に、対応する損失関数を計算するためのGPUフレンドリーなFrank-Wolfeのようなアルゴリズムを開発する。
論文 参考訳(メタデータ) (2023-06-12T15:15:00Z) - Generative Modeling through the Semi-dual Formulation of Unbalanced
Optimal Transport [9.980822222343921]
非平衡最適輸送(UOT)の半二重定式化に基づく新しい生成モデルを提案する。
OTとは異なり、UOTは分散マッチングの厳しい制約を緩和する。このアプローチは、外れ値に対する堅牢性、トレーニング中の安定性、より高速な収束を提供する。
CIFAR-10ではFIDスコアが2.97、CelebA-HQ-256では6.36である。
論文 参考訳(メタデータ) (2023-05-24T06:31:05Z) - Entropic Neural Optimal Transport via Diffusion Processes [105.34822201378763]
本稿では,連続確率分布間のエントロピー最適輸送(EOT)計画を計算するための新しいアルゴリズムを提案する。
提案アルゴリズムは,シュリンガーブリッジ問題(Schr"odinger Bridge problem)として知られるEOTの動的バージョンのサドル点再構成に基づく。
大規模EOTの従来の手法とは対照的に,我々のアルゴリズムはエンドツーエンドであり,単一の学習ステップで構成されている。
論文 参考訳(メタデータ) (2022-11-02T14:35:13Z) - GeONet: a neural operator for learning the Wasserstein geodesic [13.468026138183623]
本稿では、初期分布と終端分布の入力対から2つのエンドポイント分布を接続するワッサーシュタイン測地線への非線形マッピングを学習するメッシュ不変なディープニューラルネットワークであるGeONetを提案する。
シミュレーション例では,GeONet が標準 OT ソルバと同等の精度で,MNIST データセットに比較して,予測段階の計算コストを桁違いに大幅に削減することを示した。
論文 参考訳(メタデータ) (2022-09-28T21:55:40Z) - Low-rank Optimal Transport: Approximation, Statistics and Debiasing [51.50788603386766]
フロゼットボン2021ローランで提唱された低ランク最適輸送(LOT)アプローチ
LOTは興味のある性質と比較した場合、エントロピー正則化の正当な候補と見なされる。
本稿では,これらの領域のそれぞれを対象とし,計算OTにおける低ランクアプローチの影響を補強する。
論文 参考訳(メタデータ) (2022-05-24T20:51:37Z) - Comparing Probability Distributions with Conditional Transport [63.11403041984197]
新しい発散として条件輸送(CT)を提案し、償却されたCT(ACT)コストと近似します。
ACTは条件付き輸送計画の計算を補正し、計算が容易な非バイアスのサンプル勾配を持つ。
さまざまなベンチマークデータセットのジェネレーティブモデリングでは、既存のジェネレーティブ敵対ネットワークのデフォルトの統計距離をACTに置き換えることで、一貫してパフォーマンスを向上させることが示されています。
論文 参考訳(メタデータ) (2020-12-28T05:14:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。