論文の概要: Sparse Partial Optimal Transport via Quadratic Regularization
- arxiv url: http://arxiv.org/abs/2508.08476v1
- Date: Mon, 11 Aug 2025 21:22:35 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-13 21:07:34.234534
- Title: Sparse Partial Optimal Transport via Quadratic Regularization
- Title(参考訳): 二次正則化によるスパース部分最適輸送
- Authors: Khang Tran, Khoa Nguyen, Anh Nguyen, Thong Huynh, Son Pham, Sy-Hoang Nguyen-Dang, Manh Pham, Bang Vo, Mai Ngoc Tran, Mai Ngoc Tran, Dung Luong,
- Abstract要約: Partial Optimal Transport (POT)は、さまざまな機械学習(ML)アプリケーションの中心的なツールとして登場した。
二次正則化を伴う新しいPOTの定式化を提案し、従って二次正則化POT(QPOT)と呼ぶ。
- 参考スコア(独自算出の注目度): 3.244176245288102
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Partial Optimal Transport (POT) has recently emerged as a central tool in various Machine Learning (ML) applications. It lifts the stringent assumption of the conventional Optimal Transport (OT) that input measures are of equal masses, which is often not guaranteed in real-world datasets, and thus offers greater flexibility by permitting transport between unbalanced input measures. Nevertheless, existing major solvers for POT commonly rely on entropic regularization for acceleration and thus return dense transport plans, hindering the adoption of POT in various applications that favor sparsity. In this paper, as an alternative approach to the entropic POT formulation in the literature, we propose a novel formulation of POT with quadratic regularization, hence termed quadratic regularized POT (QPOT), which induces sparsity to the transport plan and consequently facilitates the adoption of POT in many applications with sparsity requirements. Extensive experiments on synthetic and CIFAR-10 datasets, as well as real-world applications such as color transfer and domain adaptations, consistently demonstrate the improved sparsity and favorable performance of our proposed QPOT formulation.
- Abstract(参考訳): 部分最適トランスポート(POT)は、最近、さまざまな機械学習(ML)アプリケーションの中心的なツールとして登場した。
これは、入力測度が実世界のデータセットでは保証されないことが多いような、入力測度が等しいという従来の最適輸送(OT)の厳密な仮定を持ち上げ、したがって、不均衡な入力測度間の輸送を許すことにより、より大きな柔軟性を提供する。
しかし、既存の主要なPOTの解法はエントロピックな正則化をアクセラレーションに頼り、密度の高い輸送計画を返すため、ポーラス性を好む様々なアプリケーションにおいてPOTの採用を妨げている。
本稿では、文献におけるエントロピックPOTの定式化の代替として、2次正規化を伴うPOTの新規な定式化を提案する。
合成およびCIFAR-10データセットおよびカラー転送やドメイン適応などの実世界の応用に関する広範な実験は、提案したQPOT定式化の改良と良好な性能を一貫して示している。
関連論文リスト
- Implicit Reward as the Bridge: A Unified View of SFT and DPO Connections [65.36449542323277]
本稿では,Large Language Model (LLM) 後の学習において,SFT(Supervised Fine-Tuning) と優先学習を統合した理論フレームワークを提案する。
そこで本研究では,学習率の簡易かつ効果的な削減手法を提案する。
論文 参考訳(メタデータ) (2025-06-15T05:42:29Z) - Optimal Transport Adapter Tuning for Bridging Modality Gaps in Few-Shot Remote Sensing Scene Classification [80.83325513157637]
Few-Shot Remote Sensing Scene Classification (FS-RSSC)は,限られたラベル付きサンプルを用いたリモートセンシング画像の分類の課題を示す。
理想的なプラトン表現空間を構築することを目的とした,OTAT(Optimal Transport Adapter Tuning)フレームワークを提案する。
論文 参考訳(メタデータ) (2025-03-19T07:04:24Z) - Expected Sliced Transport Plans [9.33181953215826]
本研究では, 1次元の最適輸送計画を, もともとの空間に戻す「揚力」操作を提案する。
本研究では、EST計画を用いて、ある点から別の点へ移動する際のユークリッドの個々のコストの和を重み付けし、入力された離散確率測度間の有効距離を求めることを証明する。
論文 参考訳(メタデータ) (2024-10-16T02:44:36Z) - Dynamical Measure Transport and Neural PDE Solvers for Sampling [77.38204731939273]
本研究では, 対象物へのトラクタブル密度関数の移動として, 確率密度からサンプリングする作業に取り組む。
物理インフォームドニューラルネットワーク(PINN)を用いて各偏微分方程式(PDE)の解を近似する。
PINNはシミュレーションと離散化のない最適化を可能にし、非常に効率的に訓練することができる。
論文 参考訳(メタデータ) (2024-07-10T17:39:50Z) - Optimal Transport with Adaptive Regularisation [14.919246099820548]
厳密な凸項による最適輸送(OT)の原始的な定式化は、数値複雑性の増大とより密な輸送計画をもたらす。
適応正則Isation (OTARI, Adaptive RegularIsation) は、OTの新しい定式化であり、各点の内外への質量移動に制約を課す。
論文 参考訳(メタデータ) (2023-10-04T16:05:36Z) - Low-rank Optimal Transport: Approximation, Statistics and Debiasing [51.50788603386766]
フロゼットボン2021ローランで提唱された低ランク最適輸送(LOT)アプローチ
LOTは興味のある性質と比較した場合、エントロピー正則化の正当な候補と見なされる。
本稿では,これらの領域のそれぞれを対象とし,計算OTにおける低ランクアプローチの影響を補強する。
論文 参考訳(メタデータ) (2022-05-24T20:51:37Z) - BoMb-OT: On Batch of Mini-batches Optimal Transport [23.602237930502948]
ミニバッチ最適輸送(m-OT)は、難縮密度の確率測度を含む実用的な応用に成功している。
我々は,Batch of Mini-batches Optimal Transport (BoMb-OT)という,最適輸送のための新しいミニバッチ方式を提案する。
この新しいミニバッチ方式は,m-OTよりも2つの当初の手段間のよりよい交通計画を推定できることを示す。
論文 参考訳(メタデータ) (2021-02-11T09:56:25Z) - Comparing Probability Distributions with Conditional Transport [63.11403041984197]
新しい発散として条件輸送(CT)を提案し、償却されたCT(ACT)コストと近似します。
ACTは条件付き輸送計画の計算を補正し、計算が容易な非バイアスのサンプル勾配を持つ。
さまざまなベンチマークデータセットのジェネレーティブモデリングでは、既存のジェネレーティブ敵対ネットワークのデフォルトの統計距離をACTに置き換えることで、一貫してパフォーマンスを向上させることが示されています。
論文 参考訳(メタデータ) (2020-12-28T05:14:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。