論文の概要: Iterative Barycenter Flows
- arxiv url: http://arxiv.org/abs/2104.07232v1
- Date: Thu, 15 Apr 2021 04:28:56 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-16 15:11:54.729900
- Title: Iterative Barycenter Flows
- Title(参考訳): 反復バリーセンター流れ
- Authors: David I. Inouye, Zeyu Zhou, Ziyu Gong, Pradeep Ravikumar
- Abstract要約: 我々は最適な輸送理論を用いて、モンジュ代入問題の自然な多重分布展開を考える。
我々は、それがWassersteinバリセンター問題に等しいことを示しています。
私たちの目標は、2つ以上の分布と対応するバリセンターの間の可逆写像を単純な反復フロー法で推定することです。
- 参考スコア(独自算出の注目度): 37.39584493551601
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The task of mapping two or more distributions to a shared representation has
many applications including fair representations, batch effect mitigation, and
unsupervised domain adaptation. However, most existing formulations only
consider the setting of two distributions, and moreover, do not have an
identifiable, unique shared latent representation. We use optimal transport
theory to consider a natural multiple distribution extension of the Monge
assignment problem we call the symmetric Monge map problem and show that it is
equivalent to the Wasserstein barycenter problem. Yet, the maps to the
barycenter are challenging to estimate. Prior methods often ignore
transportation cost, rely on adversarial methods, or only work for discrete
distributions. Therefore, our goal is to estimate invertible maps between two
or more distributions and their corresponding barycenter via a simple iterative
flow method. Our method decouples each iteration into two subproblems: 1)
estimate simple distributions and 2) estimate the invertible maps to the
barycenter via known closed-form OT results. Our empirical results give
evidence that this iterative algorithm approximates the maps to the barycenter.
- Abstract(参考訳): 2つ以上の分布を共有表現にマッピングするタスクには、フェア表現、バッチ効果緩和、教師なしドメイン適応など多くのアプリケーションがある。
しかし、既存の定式化の多くは2つの分布の設定のみを考慮し、さらに、識別可能で一意な共有潜在表現を持たない。
最適輸送理論を用いて、対称モンジュ写像問題(英語版)と呼ばれるモンジュ割当問題の自然な多重分布拡大を考察し、ワッサースタイン・バリセン問題と同値であることを示す。
しかし、バリセンターへのマップを見積もるのは困難だ。
事前の方法は、しばしば輸送コストを無視したり、逆の方法に依存したり、離散分布でのみ機能する。
そこで本研究では, 2 以上の分布とそれに対応するバーリーセンタの間の可逆写像を単純な反復フロー法で推定する。
提案手法は各イテレーションを2つのサブプロブレムに分解する: 1) 単純な分布を推定し、2) 既知閉形式OT結果を用いて、バリセンターへの可逆写像を推定する。
我々の経験的結果は、この反復アルゴリズムがバリセンターへの写像を近似することを示す。
関連論文リスト
- Theory on Score-Mismatched Diffusion Models and Zero-Shot Conditional Samplers [49.97755400231656]
本報告では,明示的な次元の一般スコアミスマッチ拡散サンプリング器を用いた最初の性能保証について述べる。
その結果, スコアミスマッチは, 目標分布とサンプリング分布の分布バイアスとなり, 目標分布とトレーニング分布の累積ミスマッチに比例することがわかった。
この結果は、測定ノイズに関係なく、任意の条件モデルに対するゼロショット条件付きサンプリングに直接適用することができる。
論文 参考訳(メタデータ) (2024-10-17T16:42:12Z) - Estimating Barycenters of Distributions with Neural Optimal Transport [93.28746685008093]
本稿では,Wasserstein Barycenter問題を解くための新しいスケーラブルなアプローチを提案する。
我々の手法は最近のNeural OTソルバをベースとしている。
また,提案手法の理論的誤差境界も確立する。
論文 参考訳(メタデータ) (2024-02-06T09:17:07Z) - Generalized Schrödinger Bridge Matching [54.171931505066]
一般化Schr"odinger Bridge (GSB) 問題設定は、機械学習の内外を問わず、多くの科学領域で一般的である。
我々は最近の進歩に触発された新しいマッチングアルゴリズムである一般化シュリンガーブリッジマッチング(GSBM)を提案する。
このような一般化は条件最適制御の解法として、変分近似を用いることができることを示す。
論文 参考訳(メタデータ) (2023-10-03T17:42:11Z) - Cooperative Distribution Alignment via JSD Upper Bound [7.071749623370137]
教師なし分布アライメントは、2つ以上のソース分布を共有整列分布にマッピングする変換を推定する。
このタスクには、生成モデリング、教師なしドメイン適応、社会的に認識された学習など、多くの応用がある。
我々は,従来のフローベースアプローチを,単一の非逆数フレームワークで統一し,一般化することを提案する。
論文 参考訳(メタデータ) (2022-07-05T20:09:03Z) - Cycle Consistent Probability Divergences Across Different Spaces [38.43511529063335]
確率分布の相違は、統計的推測と機械学習の核心にある。
本研究は, 異方性, 異方性, 異方性, 異なる空間上の分布をマッチングするための, アンバランスなモンジュ最適輸送定式化を提案する。
論文 参考訳(メタデータ) (2021-11-22T16:35:58Z) - Density Ratio Estimation via Infinitesimal Classification [85.08255198145304]
そこで我々は, DRE-inftyを提案する。 DRE-inftyは, 密度比推定(DRE)を, より簡単なサブプロブレムに還元する手法である。
モンテカルロ法にインスパイアされ、中間ブリッジ分布の無限連続体を介して2つの分布の間を滑らかに補間する。
提案手法は,複雑な高次元データセット上での相互情報推定やエネルギーベースモデリングなどの下流タスクにおいて良好に動作することを示す。
論文 参考訳(メタデータ) (2021-11-22T06:26:29Z) - Scalable Computation of Monge Maps with General Costs [12.273462158073302]
モンジュマップ(Monge map)は、2つの確率分布の間の最適な輸送マップを指す。
本稿では,2つの確率分布間のMongeマップをスケーラブルに計算するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-06-07T17:23:24Z) - Generative Learning With Euler Particle Transport [14.557451744544592]
生成学習のためのユーラー粒子輸送(EPT)手法を提案する。
提案手法は, 基準分布から目標分布への最適輸送マップの探索の問題に動機付けられている。
提案する密度比(差分)推定器は,データが低次元多様体上で支持されている場合,「次元の曲線」に支障を来さないことを示す。
論文 参考訳(メタデータ) (2020-12-11T03:10:53Z) - Continuous Regularized Wasserstein Barycenters [51.620781112674024]
正規化ワッサーシュタイン・バリセンタ問題に対する新しい双対定式化を導入する。
我々は、強い双対性を確立し、対応する主対関係を用いて、正規化された輸送問題の双対ポテンシャルを用いて暗黙的にバリセンターをパラメトリゼーションする。
論文 参考訳(メタデータ) (2020-08-28T08:28:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。