論文の概要: CO-Optimal Transport
- arxiv url: http://arxiv.org/abs/2002.03731v3
- Date: Fri, 6 Nov 2020 14:31:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-02 07:50:58.210896
- Title: CO-Optimal Transport
- Title(参考訳): 共最適輸送
- Authors: Ievgen Redko, Titouan Vayer, R\'emi Flamary, Nicolas Courty
- Abstract要約: 最適輸送(OT)は、2つの分布の対応関係を見つけ、類似性を測定するための強力なツールである。
我々は,CO-Optimal Transport のための COOT という新しいOT 問題を提案し,サンプルと特徴の2つのトランスポートマップを同時に最適化する。
ヘテロジニアス領域適応とコクラスタリング/データ要約における2つの機械学習アプリケーションを用いて、その汎用性を実証する。
- 参考スコア(独自算出の注目度): 19.267807479856575
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Optimal transport (OT) is a powerful geometric and probabilistic tool for
finding correspondences and measuring similarity between two distributions.
Yet, its original formulation relies on the existence of a cost function
between the samples of the two distributions, which makes it impractical when
they are supported on different spaces. To circumvent this limitation, we
propose a novel OT problem, named COOT for CO-Optimal Transport, that
simultaneously optimizes two transport maps between both samples and features,
contrary to other approaches that either discard the individual features by
focusing on pairwise distances between samples or need to model explicitly the
relations between them. We provide a thorough theoretical analysis of our
problem, establish its rich connections with other OT-based distances and
demonstrate its versatility with two machine learning applications in
heterogeneous domain adaptation and co-clustering/data summarization, where
COOT leads to performance improvements over the state-of-the-art methods.
- Abstract(参考訳): 最適輸送(OT)は、2つの分布間の対応を見つけ、類似性を測定するための強力な幾何学的・確率的ツールである。
しかし、元々の定式化は、2つの分布のサンプル間のコスト関数の存在に依存しており、異なる空間でサポートされた場合、それは現実的ではない。
この制限を回避するために,我々はcoot for co-optimal transportという新しいot問題を提案する。cootは,サンプルと特徴の間の2つのトランスポートマップを同時に最適化するが,他のアプローチでは,サンプル間のペア間の距離に着目して個々の特徴を破棄するか,あるいはそれらの関係を明示的にモデル化する必要がある。
本稿では,この問題に関する詳細な理論解析を行い,他のotベース距離との豊富な接続を確立するとともに,異種ドメイン適応と共クラスタ/データ要約における2つの機械学習アプリケーションとの汎用性を示す。
関連論文リスト
- Optimal Transport-Guided Conditional Score-Based Diffusion Models [63.14903268958398]
条件付きスコアベース拡散モデル(SBDM)は、条件付きデータを条件としてターゲットデータの条件付き生成を行い、画像翻訳において大きな成功を収めた。
本稿では, 最適輸送誘導条件付きスコアベース拡散モデル(OTCS)を提案する。
論文 参考訳(メタデータ) (2023-11-02T13:28:44Z) - Energy-Guided Continuous Entropic Barycenter Estimation for General Costs [95.33926437521046]
任意のOTコスト関数に対して連続的エントロピーOT(EOT)バリセンタを近似する新しいアルゴリズムを提案する。
本手法は、弱いOTに基づくEOT問題の二重再構成に基づいている。
論文 参考訳(メタデータ) (2023-10-02T11:24:36Z) - Unifying Distributionally Robust Optimization via Optimal Transport
Theory [13.19058156672392]
本稿では,これらの手法を最適輸送に基づく単一フレームワークに統一する新しい手法を提案する。
提案手法により,最適対向分布が同時に摂動確率と結果を得ることが可能となる。
本稿では, この統合フレームワークの実用性を高めるための, トラクタブルな改質手法を提案する。
論文 参考訳(メタデータ) (2023-08-10T08:17:55Z) - 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) - Learning Optimal Transport Between two Empirical Distributions with
Normalizing Flows [12.91637880428221]
本稿では、ニューラルネットワークの柔軟性を活用して、最適輸送マップを近似的に学習することを提案する。
我々は、このOT問題の解を近似するために、非可逆ニューラルネットワークの特定の例、すなわち正規化フローが利用できることを示した。
論文 参考訳(メタデータ) (2022-07-04T08:08:47Z) - Unbalanced CO-Optimal Transport [16.9451175221198]
Co-Optimal Transport (COOT)は、特徴間のアライメントを推論することで、この比較をさらに進める。
実世界のデータに一様に表される外れ値に敏感であることを示す。
これにより、ノイズに対するロバスト性を確実に示す不均衡なCOOTを提案することができる。
論文 参考訳(メタデータ) (2022-05-30T08:43:19Z) - Comparing Probability Distributions with Conditional Transport [63.11403041984197]
新しい発散として条件輸送(CT)を提案し、償却されたCT(ACT)コストと近似します。
ACTは条件付き輸送計画の計算を補正し、計算が容易な非バイアスのサンプル勾配を持つ。
さまざまなベンチマークデータセットのジェネレーティブモデリングでは、既存のジェネレーティブ敵対ネットワークのデフォルトの統計距離をACTに置き換えることで、一貫してパフォーマンスを向上させることが示されています。
論文 参考訳(メタデータ) (2020-12-28T05:14:22Z) - Robust Optimal Transport with Applications in Generative Modeling and
Domain Adaptation [120.69747175899421]
ワッサーシュタインのような最適輸送(OT)距離は、GANやドメイン適応のようないくつかの領域で使用されている。
本稿では,現代のディープラーニングアプリケーションに適用可能な,ロバストなOT最適化の計算効率のよい2つの形式を提案する。
提案手法では, ノイズの多いデータセット上で, 外部分布で劣化したGANモデルをトレーニングすることができる。
論文 参考訳(メタデータ) (2020-10-12T17:13:40Z) - Hierarchical Optimal Transport for Robust Multi-View Learning [97.21355697826345]
2つの仮定は実際には疑わしいが、これは多視点学習の適用を制限する。
本稿では,これら2つの仮定への依存性を軽減するために,階層的最適輸送法を提案する。
HOT法は教師なし学習と半教師付き学習の両方に適用でき、実験結果から、合成タスクと実世界のタスクの両方で堅牢に動作することが示された。
論文 参考訳(メタデータ) (2020-06-04T22:24:45Z) - Joint Wasserstein Distribution Matching [89.86721884036021]
JDM問題(Joint Distribution matching)は、2つのドメインの関節分布を一致させるために双方向マッピングを学習することを目的としており、多くの機械学習およびコンピュータビジョンアプリケーションで発生している。
2つの領域における関節分布のワッサーシュタイン距離を最小化することにより、JDM問題に対処することを提案する。
そこで我々は,難解な問題を簡単な最適化問題に還元する重要な定理を提案し,その解法を開発した。
論文 参考訳(メタデータ) (2020-03-01T03:39:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。