論文の概要: Deep Reinforcement Learning of Graph Matching
- arxiv url: http://arxiv.org/abs/2012.08950v2
- Date: Thu, 18 Mar 2021 07:26:13 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-03 03:07:41.728607
- Title: Deep Reinforcement Learning of Graph Matching
- Title(参考訳): グラフマッチングの深い強化学習
- Authors: Chang Liu, Runzhong Wang, Zetian Jiang, Junchi Yan
- Abstract要約: ノードとペアの制約下でのグラフマッチング(GM)は、最適化からコンピュータビジョンまでの領域におけるビルディングブロックである。
GMのための強化学習ソルバを提案する。
rgmはペアワイズグラフ間のノード対応を求める。
本手法は,フロントエンドの特徴抽出と親和性関数学習に焦点をあてるという意味において,従来のディープグラフマッチングモデルと異なる。
- 参考スコア(独自算出の注目度): 63.469961545293756
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph matching (GM) under node and pairwise constraints has been a building
block in areas from combinatorial optimization, data mining to computer vision,
for effective structural representation and association. We present a
reinforcement learning solver for GM i.e. RGM that seeks the node
correspondence between pairwise graphs, whereby the node embedding model on the
association graph is learned to sequentially find the node-to-node matching.
Our method differs from the previous deep graph matching model in the sense
that they are focused on the front-end feature extraction and affinity function
learning, while our method aims to learn the back-end decision making given the
affinity objective function whether obtained by learning or not. Such an
objective function maximization setting naturally fits with the reinforcement
learning mechanism, of which the learning procedure is label-free. These
features make it more suitable for practical usage. Extensive experimental
results on both synthetic datasets, Willow Object dataset, Pascal VOC dataset,
and QAPLIB showcase superior performance regarding both matching accuracy and
efficiency. To our best knowledge, this is the first deep reinforcement
learning solver for graph matching.
- Abstract(参考訳): ノードとペアの制約下でのグラフマッチング(GM)は、組合せ最適化、データマイニング、コンピュータビジョンといった領域における効率的な構造表現と関連性のためのビルディングブロックである。
GMのための強化学習ソルバを提案する。
対グラフ間のノード対応を求めるRGMは、関連グラフ上のノード埋め込みモデルを学習し、ノード間マッチングを順次見つける。
本手法は,前者の特徴抽出と親和性関数学習に重点を置き,学習によって得られた親和性目的関数を前提としたバックエンド意思決定を学習することを目的としている。
このような目的関数最大化設定は、学習手順がラベルフリーである強化学習機構に自然に適合する。
これらの機能は実用用途に適している。
合成データセット,Wilow Objectデータセット,Pascal VOCデータセット,QAPLIBのいずれも,マッチング精度と効率の両面で優れたパフォーマンスを示す。
我々の知る限り、これはグラフマッチングのための最初の深層強化学習解法である。
関連論文リスト
- Amplify Graph Learning for Recommendation via Sparsity Completion [16.32861024767423]
グラフ学習モデルは、協調フィルタリング(CF)ベースのレコメンデーションシステムに広くデプロイされている。
データ疎度の問題により、元の入力のグラフ構造は潜在的な肯定的な嗜好エッジを欠いている。
AGL-SC(Amplify Graph Learning framework)を提案する。
論文 参考訳(メタデータ) (2024-06-27T08:26:20Z) - Combining Optimal Transport and Embedding-Based Approaches for More Expressiveness in Unsupervised Graph Alignment [19.145556156889064]
教師なしグラフアライメントは、グラフ構造とノード特徴のみを利用して、属性グラフのペア間の1対1ノード対応を見つける。
モデル表現性の理論的解析によって動機付けられたそれらの利点を組み合わせるための原理的アプローチを提案する。
我々は,問題を最大重み付けに還元することで,一対一のマッチング制約を最初に保証する。
論文 参考訳(メタデータ) (2024-06-19T04:57:35Z) - Learnable Graph Matching: A Practical Paradigm for Data Association [74.28753343714858]
これらの問題に対処するための一般的な学習可能なグラフマッチング法を提案する。
提案手法は,複数のMOTデータセット上での最先端性能を実現する。
画像マッチングでは,一般的な屋内データセットであるScanNetで最先端の手法より優れている。
論文 参考訳(メタデータ) (2023-03-27T17:39:00Z) - Localized Contrastive Learning on Graphs [110.54606263711385]
局所グラフコントラスト学習(Local-GCL)という,シンプルだが効果的なコントラストモデルを導入する。
その単純さにもかかわらず、Local-GCLは、様々なスケールと特性を持つグラフ上の自己教師付きノード表現学習タスクにおいて、非常に競争力のある性能を達成する。
論文 参考訳(メタデータ) (2022-12-08T23:36:00Z) - GraphCoCo: Graph Complementary Contrastive Learning [65.89743197355722]
グラフコントラスト学習(GCL)は、手作業によるアノテーションの監督なしに、グラフ表現学習(GRL)において有望な性能を示した。
本稿では,この課題に対処するため,グラフココというグラフ補完型コントラスト学習手法を提案する。
論文 参考訳(メタデータ) (2022-03-24T02:58:36Z) - Joint Graph Learning and Matching for Semantic Feature Correspondence [69.71998282148762]
本稿では,グラフマッチングを向上するための信頼度の高いグラフ構造を探索するために,GLAMという共用電子グラフ学習とマッチングネットワークを提案する。
提案手法は,3つの人気ビジュアルマッチングベンチマーク (Pascal VOC, Willow Object, SPair-71k) で評価される。
すべてのベンチマークにおいて、従来の最先端のグラフマッチング手法よりも大きなマージンを達成している。
論文 参考訳(メタデータ) (2021-09-01T08:24:02Z) - Learnable Graph Matching: Incorporating Graph Partitioning with Deep
Feature Learning for Multiple Object Tracking [58.30147362745852]
フレーム間のデータアソシエーションは、Multiple Object Tracking(MOT)タスクの中核にある。
既存の手法は、主にトラックレットとフレーム内検出の間のコンテキスト情報を無視する。
そこで本研究では,学習可能なグラフマッチング手法を提案する。
論文 参考訳(メタデータ) (2021-03-30T08:58:45Z) - A Light Heterogeneous Graph Collaborative Filtering Model using Textual
Information [16.73333758538986]
我々は,高度自然言語処理(NLP)モデルを用いて,関連性があり,アクセスしやすいテキスト情報を利用する。
ヘテロジニアスグラフ上のRGCN(RGCN,リレーショナルグラフ畳み込みネットワーク)協調フィルタリング手法を提案する。
論文 参考訳(メタデータ) (2020-10-04T11:10:37Z) - Neural Stochastic Block Model & Scalable Community-Based Graph Learning [8.00785050036369]
本稿では,グラフ学習のためのスケーラブルなコミュニティベースニューラルネットワークを提案する。
このフレームワークは,コミュニティ検出とリンク予測のタスクを通じて,グラフトポロジを学習する。
グラフアライメントと異常相関検出の2つの応用について検討する。
論文 参考訳(メタデータ) (2020-05-16T03:28:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。