論文の概要: Streaming computation of optimal weak transport barycenters
- arxiv url: http://arxiv.org/abs/2102.13380v1
- Date: Fri, 26 Feb 2021 10:08:02 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-01 14:01:46.009613
- Title: Streaming computation of optimal weak transport barycenters
- Title(参考訳): 最適弱輸送バリセンターのストリーミング計算
- Authors: Elsa Cazelles and Felipe Tobar and Joaquin Fontbona
- Abstract要約: 我々は、弱いバリセンターとその古典的なWassersteinバリセンターとの関係の理論的分析を提供します。
任意の測度の有限あるいは無限の族に対して弱重心を計算するための反復アルゴリズムを提供する。
- 参考スコア(独自算出の注目度): 13.664682865991255
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce the weak barycenter of a family of probability distributions,
based on the recently developed notion of optimal weak transport of measures
arXiv:1412.7480(v4). We provide a theoretical analysis of the weak barycenter
and its relationship to the classic Wasserstein barycenter, and discuss its
meaning in the light of convex ordering between probability measures. In
particular, we argue that, rather than averaging the information of the input
distributions as done by the usual optimal transport barycenters, weak
barycenters contain geometric information shared across all input
distributions, which can be interpreted as a latent random variable affecting
all the measures. We also provide iterative algorithms to compute a weak
barycenter for either finite or infinite families of arbitrary measures (with
finite moments of order 2), which are particularly well suited for the
streaming setting, i.e., when measures arrive sequentially. In particular, our
streaming computation of weak barycenters does not require to smooth empirical
measures or to define a common grid for them, as some of the previous
approaches to Wasserstin barycenters do. The concept of weak barycenter and our
computation approaches are illustrated on synthetic examples, validated on 2D
real-world data and compared to the classical Wasserstein barycenters.
- Abstract(参考訳): 確率分布のファミリーの弱いバリセンターについて、最近開発された測度 arXiv:1412.7480(v4) の最適弱輸送の概念に基づいて紹介する。
弱バリセンタと古典的なワッサーシュタインバリセンタとの関係を理論的に解析し、確率測度間の凸秩序の観点からその意味を議論する。
特に、通常の最適輸送バリセンタによって行われる入力分布の情報を平均化するのではなく、弱いバリセンタは全ての入力分布間で共有される幾何学的情報を含み、全ての測度に影響を与える潜在確率変数として解釈できると論じる。
また、任意の測度(順序2の有限モーメントを持つ)の有限または無限の測度のいずれかのファミリーに対して弱いバリセンターを計算するための反復アルゴリズムも提供しており、これは特に、測度が順次到着する時など、ストリーミング設定に適している。
特に、弱いバリセンタのストリーミング計算では、これまでのwassstin barycentersに対するアプローチがそうであるように、スムーズな経験的尺度や、それらの共通のグリッドを定義する必要はありません。
弱いバリセンタの概念と計算手法は、2次元実世界データ上で検証され、古典的ワッサースタイン・バリセンタと比較された合成例で示される。
関連論文リスト
- Robust Barycenter Estimation using Semi-Unbalanced Neural Optimal Transport [84.51977664336056]
我々は,テクストロバスト連続バリセンタを推定するための,新しいスケーラブルなアプローチを提案する。
提案手法は$min$-$max$最適化問題であり,テキスト一般コスト関数に適応可能である。
論文 参考訳(メタデータ) (2024-10-04T23:27:33Z) - Estimating Barycenters of Distributions with Neural Optimal Transport [93.28746685008093]
本稿では,Wasserstein Barycenter問題を解くための新しいスケーラブルなアプローチを提案する。
我々の手法は最近のNeural OTソルバをベースとしている。
また,提案手法の理論的誤差境界も確立する。
論文 参考訳(メタデータ) (2024-02-06T09:17:07Z) - Wasserstein Iterative Networks for Barycenter Estimation [80.23810439485078]
生成モデルを用いて連続測度のワッサーシュタイン2バリセンターを近似するアルゴリズムを提案する。
有名人の顔のデータセットに基づいて、バリセンタアルゴリズムの定量的評価に使用できるAve, celeba!データセットを構築した。
論文 参考訳(メタデータ) (2022-01-28T16:59:47Z) - Density Ratio Estimation via Infinitesimal Classification [85.08255198145304]
そこで我々は, DRE-inftyを提案する。 DRE-inftyは, 密度比推定(DRE)を, より簡単なサブプロブレムに還元する手法である。
モンテカルロ法にインスパイアされ、中間ブリッジ分布の無限連続体を介して2つの分布の間を滑らかに補間する。
提案手法は,複雑な高次元データセット上での相互情報推定やエネルギーベースモデリングなどの下流タスクにおいて良好に動作することを示す。
論文 参考訳(メタデータ) (2021-11-22T06:26:29Z) - Variational Wasserstein Barycenters with c-Cyclical Monotonicity [17.26436842450489]
我々は,入力分布へのサンプルアクセスを前提とした,ワッサーシュタイン・バリセンタ問題に対する新しい連続近似法を開発した。
本手法の収束に関する理論的解析を行い, 後続アグリゲーションと合成データの実際の応用における実効性を実証する。
論文 参考訳(メタデータ) (2021-10-22T11:06:50Z) - Continuous Wasserstein-2 Barycenter Estimation without Minimax
Optimization [94.18714844247766]
ワッサーシュタイン・バリセンターは、最適輸送に基づく確率測度の重み付き平均の幾何学的概念を提供する。
本稿では,Wasserstein-2 バリセンタのサンプルアクセスを演算するスケーラブルなアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-02T21:01:13Z) - Continuous Regularized Wasserstein Barycenters [51.620781112674024]
正規化ワッサーシュタイン・バリセンタ問題に対する新しい双対定式化を導入する。
我々は、強い双対性を確立し、対応する主対関係を用いて、正規化された輸送問題の双対ポテンシャルを用いて暗黙的にバリセンターをパラメトリゼーションする。
論文 参考訳(メタデータ) (2020-08-28T08:28:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。