論文の概要: Gromov-Wasserstein-like Distances in the Gaussian Mixture Models Space
- arxiv url: http://arxiv.org/abs/2310.11256v3
- Date: Mon, 30 Sep 2024 14:41:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-01 22:01:54.861774
- Title: Gromov-Wasserstein-like Distances in the Gaussian Mixture Models Space
- Title(参考訳): ガウス混合モデル空間におけるグロモフ・ワッサーシュタイン様距離
- Authors: Antoine Salmona, Julie Delon, Agnès Desolneux,
- Abstract要約: グロモフ=ワッサーシュタイン距離は、異なる距離空間の分布を比較するために機械学習でよく用いられる。
近年、ガウス混合モデル(GMM)に特化して、MW2として知られる新しいワッサーシュタイン距離が導入されている。
本稿では、ユークリッド空間において等距離不変であるように設計された新しいグロモフ型距離を導入する。
- 参考スコア(独自算出の注目度): 5.052293146674793
- License:
- Abstract: The Gromov-Wasserstein (GW) distance is frequently used in machine learning to compare distributions across distinct metric spaces. Despite its utility, it remains computationally intensive, especially for large-scale problems. Recently, a novel Wasserstein distance specifically tailored for Gaussian mixture models (GMMs) and known as MW2 (mixture Wasserstein) has been introduced by several authors. In scenarios where data exhibit clustering, this approach simplifies to a small-scale discrete optimal transport problem, which complexity depends solely on the number of Gaussian components in the GMMs. This paper aims to incorporate invariance properties into MW2. This is done by introducing new Gromov-type distances, designed to be isometry-invariant in Euclidean spaces and applicable for comparing GMMs across different dimensional spaces. Our first contribution is the Mixture Gromov Wasserstein distance (MGW2), which can be viewed as a "Gromovized" version of MW2. This new distance has a straightforward discrete formulation, making it highly efficient for estimating distances between GMMs in practical applications. To facilitate the derivation of a transport plan between GMMs, we present a second distance, the Embedded Wasserstein distance (EW2). This distance turns out to be closely related to several recent alternatives to Gromov-Wasserstein. We show that EW2 can be adapted to derive a distance as well as optimal transportation plans between GMMs. We demonstrate the efficiency of these newly proposed distances on medium to large-scale problems, including shape matching and hyperspectral image color transfer.
- Abstract(参考訳): グロモフ=ワッサーシュタイン距離(Gromov-Wasserstein distance, GW)は、機械学習において、異なる距離空間の分布を比較するためにしばしば用いられる。
実用性にも拘わらず、特に大規模問題では計算集約的である。
近年、ガウス混合モデル(GMM)に特化して、MW2(mixture Wasserstein)として知られる新しいワッサーシュタイン距離が導入されている。
データがクラスタリングを示す場合、このアプローチは、GMM内のガウス成分の数にのみ依存する小さな離散的な最適輸送問題に単純化する。
本稿では,不分散特性をMW2に組み込むことを目的とする。
これは新しいグロモフ型距離を導入し、ユークリッド空間において等距離不変として設計され、異なる次元空間におけるGMMの比較に適用できる。
私たちの最初の貢献はMixture Gromov Wasserstein distance (MGW2) であり、MW2 の "Gromovized" バージョンと見ることができる。
この新しい距離は直接離散的な定式化を持ち、実用的な応用においてGMM間の距離を推定するのに非常に効率的である。
GMM間の輸送計画の導出を容易にするため,2番目の距離である埋め込みワッサースタイン距離(EW2)を提示する。
この距離は、グロモフ=ワッサーシュタインのいくつかの最近の代替と密接に関係していることが判明した。
EW2は、GMM間の最適な輸送計画と距離を導出できるように適応可能であることを示す。
本稿では, 形状マッチングやハイパースペクトル画像色移動など, 中~大規模問題に対して, 新たに提案した距離の効率を実証する。
関連論文リスト
- Leveraging Optimal Transport via Projections on Subspaces for Machine
Learning Applications [0.0]
この論文では、部分空間上の射影を利用する代替に焦点をあてる。
そのような代替案の主なものはスリケード=ヴァッサーシュタイン距離である。
確率測度間の元のユークリッドスライス-ワッサーシュタイン距離に遡り、勾配流のダイナミクスを研究する。
論文 参考訳(メタデータ) (2023-11-23T10:13:07Z) - Scaling Riemannian Diffusion Models [68.52820280448991]
非自明な多様体上の高次元タスクにスケールできることを示す。
我々は、$SU(n)$格子上のQCD密度と高次元超球面上の対照的に学習された埋め込みをモデル化する。
論文 参考訳(メタデータ) (2023-10-30T21:27:53Z) - Revisiting invariances and introducing priors in Gromov-Wasserstein
distances [8.724900618917095]
我々は、Augmented Gromov-Wassersteinと呼ばれる、新しい最適輸送ベース距離を提案する。
変換に対する剛性のレベルをある程度制御することができる。
また、機能アライメントも組み込まれており、インプットデータに対する事前の知識をより活用して、パフォーマンスを向上させることができます。
論文 参考訳(メタデータ) (2023-07-19T16:00:29Z) - Markovian Sliced Wasserstein Distances: Beyond Independent Projections [51.80527230603978]
我々は、射影方向にマルコフ構造を課す新しいSW距離の族、Markovian sliced Wasserstein (MSW) 距離を導入する。
フロー,色移動,深部生成モデルなどの様々な応用において,従来のSW変種との距離を比較し,MSWの良好な性能を示す。
論文 参考訳(メタデータ) (2023-01-10T01:58:15Z) - Riemannian Score-Based Generative Modeling [56.20669989459281]
経験的性能を示すスコアベース生成モデル(SGM)を紹介する。
現在のSGMは、そのデータが平坦な幾何学を持つユークリッド多様体上で支えられているという前提を定めている。
これにより、ロボット工学、地球科学、タンパク質モデリングの応用にこれらのモデルを使用することができない。
論文 参考訳(メタデータ) (2022-02-06T11:57:39Z) - Convergence of Gaussian-smoothed optimal transport distance with
sub-gamma distributions and dependent samples [12.77426855794452]
本稿では,より一般的な設定下でのGOT距離を推定するための収束保証を提供する。
我々の分析における重要なステップは、GOT距離がカーネルの最大誤差距離の族に支配されていることを示すことである。
論文 参考訳(メタデータ) (2021-02-28T04:30:23Z) - A Rigorous Link Between Self-Organizing Maps and Gaussian Mixture Models [78.6363825307044]
本研究は、自己組織化マップ(SOM)とガウス混合モデル(GMM)の関係を数学的に扱うものである。
我々は,エネルギーベースSOMモデルを勾配勾配下降と解釈できることを示した。
このリンクはSOMsを生成確率モデルとして扱うことができ、SOMsを使用して外れ値を検出したりサンプリングしたりするための正式な正当性を与える。
論文 参考訳(メタデータ) (2020-09-24T14:09:04Z) - The Unbalanced Gromov Wasserstein Distance: Conic Formulation and
Relaxation [0.0]
距離測度空間(すなわち確率分布を持つ距離空間)を比較することは、多くの機械学習問題の中心である。
そのような距離空間の間の最も一般的な距離は計量測度Gro-Wasserstein (GW) 距離であり、その距離は二次である。
GW の定式化は、任意の正測度を持つ距離空間の比較を等距離まで緩和する。
論文 参考訳(メタデータ) (2020-09-09T12:38:14Z) - On Projection Robust Optimal Transport: Sample Complexity and Model
Misspecification [101.0377583883137]
射影ロバスト(PR)OTは、2つの測度の間のOTコストを最大化するために、射影可能な$k$次元部分空間を選択する。
私たちの最初の貢献は、PRワッサーシュタイン距離のいくつかの基本的な統計的性質を確立することである。
次に、部分空間を最適化するのではなく平均化することにより、PRW距離の代替として積分PRワッサーシュタイン距離(IPRW)を提案する。
論文 参考訳(メタデータ) (2020-06-22T14:35:33Z) - Theoretical Guarantees for Bridging Metric Measure Embedding and Optimal
Transport [18.61019008000831]
共役ユークリッド空間に計量測度空間を埋め込み、埋め込み分布上の最適輸送(OT)を計算する方法を考える。
このことは、ロバストなワッサーシュタイン距離(SERW)を埋め込む部分埋め込み(sub-embedding robust Wasserstein)と呼ばれるものにつながります。
論文 参考訳(メタデータ) (2020-02-19T17:52:01Z) - Fast and Robust Comparison of Probability Measures in Heterogeneous
Spaces [62.35667646858558]
本稿では, アンカー・エナジー (AE) とアンカー・ワッサースタイン (AW) 距離を紹介する。
我々の主な貢献は、素案実装が立方体となる対数四重項時間でAEを正確に計算するスイープラインアルゴリズムを提案することである。
AE と AW は,一般的な GW 近似の計算コストのごく一部において,様々な実験環境において良好に動作することを示す。
論文 参考訳(メタデータ) (2020-02-05T03:09:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。