論文の概要: The Joint Gromov Wasserstein Objective for Multiple Object Matching
- arxiv url: http://arxiv.org/abs/2511.16868v1
- Date: Fri, 21 Nov 2025 00:31:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-24 18:08:18.849431
- Title: The Joint Gromov Wasserstein Objective for Multiple Object Matching
- Title(参考訳): 複数物体マッチングのためのジョイント・グロモフ・ワッサースタイン・オブジェクト
- Authors: Aryan Tajmir Riahi, Khanh Dao Duc,
- Abstract要約: 本稿では、JGW(Joint Gromov-Wasserstein)の目的を紹介し、GWのオリジナルのフレームワークを拡張して、オブジェクトのコレクション間の同時マッチングを可能にする。
我々の定式化は、点サンプリング収束を伴うmm-空間の部分同型を識別する非負の相似性測度を提供する。
部分マッチングのためのGWの他の変種とのベンチマークは,提案手法の精度と計算効率において優れた性能を示す一方,合成と実世界の両方のデータセットを用いた実験では,複数形状マッチングの有効性が示されている。
- 参考スコア(独自算出の注目度): 0.6875312133832079
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Gromov-Wasserstein (GW) distance serves as a powerful tool for matching objects in metric spaces. However, its traditional formulation is constrained to pairwise matching between single objects, limiting its utility in scenarios and applications requiring multiple-to-one or multiple-to-multiple object matching. In this paper, we introduce the Joint Gromov-Wasserstein (JGW) objective and extend the original framework of GW to enable simultaneous matching between collections of objects. Our formulation provides a non-negative dissimilarity measure that identifies partially isomorphic distributions of mm-spaces, with point sampling convergence. We also show that the objective can be formulated and solved for point cloud object representations by adapting traditional algorithms in Optimal Transport, including entropic regularization. Our benchmarking with other variants of GW for partial matching indicates superior performance in accuracy and computational efficiency of our method, while experiments on both synthetic and real-world datasets show its effectiveness for multiple shape matching, including geometric shapes and biomolecular complexes, suggesting promising applications for solving complex matching problems across diverse domains, including computer graphics and structural biology.
- Abstract(参考訳): グロモフ=ワッサーシュタイン距離(Gromov-Wasserstein distance, GW)は、距離空間内の物体をマッチングするための強力なツールである。
しかし、従来の定式化は、単一のオブジェクト間のペアワイズマッチングに制約されており、シナリオやアプリケーションでは、複数の対1または複数対複数のオブジェクトマッチングを必要とする。
本稿では、JGW(Joint Gromov-Wasserstein)の目的を紹介し、GWのオリジナルのフレームワークを拡張して、オブジェクトのコレクション間の同時マッチングを可能にする。
我々の定式化は、点サンプリング収束を伴うmm-空間の部分同型分布を識別する非負の相似性測度を提供する。
また、エントロピー正則化を含む従来のアルゴリズムを最適輸送に適用することにより、ポイントクラウドオブジェクト表現のための目的を定式化し、解決できることも示している。
部分マッチングのためのGWの他の変種とのベンチマークは,本手法の精度と計算効率において優れた性能を示す一方,合成および実世界のデータセットを用いた実験では,幾何学的形状や生体分子複合体を含む複数形状マッチングの有効性が示され,コンピュータグラフィックスや構造生物学を含む様々な領域における複雑なマッチング問題の解決に有望な応用が提案されている。
関連論文リスト
- Geometry-aware RL for Manipulation of Varying Shapes and Deformable Objects [14.481805160449282]
様々な地形と変形可能な物体で物体を操作することは、ロボット工学における大きな課題である。
我々は、より小さな部分グラフからなる不均一グラフのレンズを通してこの問題をフレーム化する。
本稿では,多種多様な物体の厳密な挿入を含む,新規で挑戦的な強化学習ベンチマークを提案する。
論文 参考訳(メタデータ) (2025-02-10T20:10:25Z) - Interpetable Target-Feature Aggregation for Multi-Task Learning based on Bias-Variance Analysis [53.38518232934096]
マルチタスク学習(MTL)は、タスク間の共有知識を活用し、一般化とパフォーマンスを改善するために設計された強力な機械学習パラダイムである。
本稿では,タスククラスタリングと特徴変換の交点におけるMTL手法を提案する。
両段階において、鍵となる側面は減った目標と特徴の解釈可能性を維持することである。
論文 参考訳(メタデータ) (2024-06-12T08:30:16Z) - RGM: A Robust Generalizable Matching Model [49.60975442871967]
RGM(Robust Generalist Matching)と呼ばれる疎密マッチングのための深部モデルを提案する。
合成トレーニングサンプルと実世界のシナリオのギャップを狭めるために、我々は、疎対応基盤真理を持つ新しい大規模データセットを構築した。
さまざまな密集したスパースなデータセットを混ぜ合わせることができ、トレーニングの多様性を大幅に改善しています。
論文 参考訳(メタデータ) (2023-10-18T07:30:08Z) - BOtied: Multi-objective Bayesian optimization with tied multivariate ranks [33.414682601242006]
本稿では,非支配解と結合累積分布関数の極端量子化との自然な関係を示す。
このリンクにより、我々はPareto対応CDFインジケータと関連する取得関数BOtiedを提案する。
種々の合成および実世界の問題に対する実験により,BOtied は最先端MOBO 取得関数より優れていることが示された。
論文 参考訳(メタデータ) (2023-06-01T04:50:06Z) - Global and Preference-based Optimization with Mixed Variables using Piecewise Affine Surrogates [0.6083861980670925]
本稿では,線形制約付き混合変数問題の解法として,新しいサロゲートに基づく大域的最適化アルゴリズムを提案する。
提案手法は, 目的関数の断片的なアフィンサロゲートを, 実現可能なサンプル上に構築することに基づいている。
この2つのアルゴリズムは、制約なしおよび制約付き混合変数ベンチマーク問題に対して評価される。
論文 参考訳(メタデータ) (2023-02-09T15:04:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。