論文の概要: Efficient Solvers for Partial Gromov-Wasserstein
- arxiv url: http://arxiv.org/abs/2402.03664v1
- Date: Tue, 6 Feb 2024 03:36:05 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-07 17:00:03.394993
- Title: Efficient Solvers for Partial Gromov-Wasserstein
- Title(参考訳): 部分グロモフ・ワッサーシュタインの効率的な解法
- Authors: Yikun Bai, Rocio Diaz Martin, Hengrong Du, Ashkan Shahbazi, and Soheil
Kolouri
- Abstract要約: 部分グロモフ=ワッサーシュタイン問題(英語版)(PGW)は、潜在的に異なる距離空間に存在する不等質量との比較を容易にする。
本稿では, PGW問題をGromov-Wasserstein問題の変種に変換できることを示す。
- 参考スコア(独自算出の注目度): 8.23887869467319
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The partial Gromov-Wasserstein (PGW) problem facilitates the comparison of
measures with unequal masses residing in potentially distinct metric spaces,
thereby enabling unbalanced and partial matching across these spaces. In this
paper, we demonstrate that the PGW problem can be transformed into a variant of
the Gromov-Wasserstein problem, akin to the conversion of the partial optimal
transport problem into an optimal transport problem. This transformation leads
to two new solvers, mathematically and computationally equivalent, based on the
Frank-Wolfe algorithm, that provide efficient solutions to the PGW problem. We
further establish that the PGW problem constitutes a metric for metric measure
spaces. Finally, we validate the effectiveness of our proposed solvers in terms
of computation time and performance on shape-matching and positive-unlabeled
learning problems, comparing them against existing baselines.
- Abstract(参考訳): 部分グロモフ=ワッサーシュタイン問題(英語版)(PGW)は、潜在的に異なる距離空間に存在する不等質量との測度の比較を容易にするため、これらの空間間の不均衡および部分的マッチングを可能にする。
本稿では, PGW問題をGromov-Wasserstein問題の変種に変換できることを示す。
この変換は、フランク・ウルフアルゴリズムに基づく数学的および計算的に等価な2つの新しい解法につながり、pgw問題の効率的な解を与える。
さらに、PGW問題は計量測度空間の計量を構成することを確かめる。
最後に,提案する解法の有効性を,既存のベースラインと比較し,形状マッチングおよび正ラベル学習問題における計算時間と性能の観点から検証した。
関連論文リスト
- Metric properties of partial and robust Gromov-Wasserstein distances [3.9485589956945204]
グロモフ=ワッサーシュタイン距離(Gromov-Wasserstein distance, GW)は、最適な輸送のアイデアに基づいて、メトリクスの族を定義する。
GW距離は本質的に外れ音に敏感であり、部分的マッチングに対応できない。
我々の新しい距離は真の測度を定義し、それらがGW距離と同じ位相を誘導し、摂動にさらなる堅牢性をもたらすことを示す。
論文 参考訳(メタデータ) (2024-11-04T15:53:45Z) - GWQ: Gradient-Aware Weight Quantization for Large Language Models [61.17678373122165]
勾配対応重み量子化(GWQ)は、勾配を利用して外れ値の局所化を行う、低ビット重み量子化のための最初の量子化手法である。
GWQはFP16精度で上位1%の外れ値に対応し、残りの非外れ値重みは低ビットフォーマットで格納される。
ゼロショットタスクでは、GWQ量子化モデルは他の量子化法よりも精度が高い。
論文 参考訳(メタデータ) (2024-10-30T11:16:04Z) - Linear Partial Gromov-Wasserstein Embedding [8.23887869467319]
Gromov Wasserstein(GW)問題は、機械学習とデータサイエンスコミュニティへの関心が高まっている。
PGW問題に対する線形化埋め込み手法であるGromov Wasserstein埋め込みを提案する。
古典的 OT 問題に対する線形化手法と同様に、LPGW が計量測度空間の有効な計量を定義することを証明している。
論文 参考訳(メタデータ) (2024-10-22T03:54:52Z) - Uncovering Challenges of Solving the Continuous Gromov-Wasserstein Problem [63.99794069984492]
グロモフ=ワッサーシュタイン最適輸送(Gromov-Wasserstein Optimal Transport, GWOT)問題は、MLコミュニティの特別な関心を集めている。
既存の連続GWOTアプローチをさまざまなシナリオでクラッシュテストし、結果を注意深く記録し分析し、問題を特定します。
本稿では,離散的手法に依存しない新たな連続GWOT法を提案し,競合の問題を部分的に解決する。
論文 参考訳(メタデータ) (2023-03-10T15:21:12Z) - Outlier-Robust Gromov-Wasserstein for Graph Data [31.895380224961464]
我々は、Gromov-Wasserstein (GW) 距離のRGWと呼ばれる新しい頑健なバージョンを導入する。
RGWは、クルバック・リーバーの発散に基づくあいまいさ集合の中で楽観的に摂動する限界制約を特徴とする。
サブグラフマッチングや部分形状対応などの実世界のグラフ学習におけるRGWの有効性を示す。
論文 参考訳(メタデータ) (2023-02-09T12:57:29Z) - Markovian Sliced Wasserstein Distances: Beyond Independent Projections [51.80527230603978]
我々は、射影方向にマルコフ構造を課す新しいSW距離の族、Markovian sliced Wasserstein (MSW) 距離を導入する。
フロー,色移動,深部生成モデルなどの様々な応用において,従来のSW変種との距離を比較し,MSWの良好な性能を示す。
論文 参考訳(メタデータ) (2023-01-10T01:58:15Z) - Learning to Solve PDE-constrained Inverse Problems with Graph Networks [51.89325993156204]
科学と工学にまたがる多くの応用分野において、偏微分方程式(PDE)によって定義される制約で逆問題を解決することに興味がある。
ここでは、これらのPDE制約された逆問題を解決するために、GNNを探索する。
GNNを用いて計算速度を最大90倍に向上させる。
論文 参考訳(メタデータ) (2022-06-01T18:48:01Z) - Efficient Approximation of Gromov-Wasserstein Distance using Importance
Sparsification [34.865115235547286]
本稿では,Gromov-Wasserstein距離を効率的に近似するために,Spar-GWと呼ばれる新しい重要空間分割法を提案する。
Spar-GW法は任意の地価でGW距離に適用可能であることを示す。
さらに、この方法は、エントロピーGW距離、融合GW距離、不均衡GW距離を含むGW距離の変種を近似するために拡張することができる。
論文 参考訳(メタデータ) (2022-05-26T18:30:40Z) - Quantized Gromov-Wasserstein [10.592277756185046]
Quantized Gromov Wasserstein(qGW)は、部品を基本的なオブジェクトとして扱い、問題の理論上の上限の階層に収まるメトリクスです。
最適なgwマッチングを近似するアルゴリズムを開発し,アルゴリズムによる高速化とメモリ複雑性の低減を実現する。
我々は、最先端の状況を超えて、既存の文献よりも桁違いに大きいスケールでGWマッチングを適用することができる。
論文 参考訳(メタデータ) (2021-04-05T17:03:20Z) - 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) - Fast and Robust Comparison of Probability Measures in Heterogeneous
Spaces [62.35667646858558]
本稿では, アンカー・エナジー (AE) とアンカー・ワッサースタイン (AW) 距離を紹介する。
我々の主な貢献は、素案実装が立方体となる対数四重項時間でAEを正確に計算するスイープラインアルゴリズムを提案することである。
AE と AW は,一般的な GW 近似の計算コストのごく一部において,様々な実験環境において良好に動作することを示す。
論文 参考訳(メタデータ) (2020-02-05T03:09:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。