最近、グラフ畳み込みネットワーク(GCN)は、グラフマッチングのタスクに大きな可能性を示しています。統合されたエンドツーエンドモデルで、グラフノード機能の埋め込み、ノードごとのアフィニティ学習、マッチングの最適化を統合できます。グラフマッチングの1つの重要な側面は、2つのマッチンググラフの構築です。ただし、既存のグラフ畳み込みマッチングネットワークに供給するマッチンググラフは一般に固定されており、グラフマッチングとは無関係であるため、グラフマッチングタスクに最適であるとは限りません。また、既存のGCNマッチング方法では、いくつかの一般的な平滑化ベースのグラフ畳み込み層を使用してグラフノードの埋め込みを生成します。この場合、広範な平滑化畳み込み操作により、グラフノードの目的の識別情報が希釈される場合があります。これらの問題を克服するために、グラフマッチング問題のための新しいグラフ学習マッチングネットワーク(GLMNet)を提案します。 GLMNetには3つの主要な側面があります。 (1)グラフ学習をグラフマッチングに統合し、グラフマッチングタスクに最適な最適なグラフのペアを適応的に学習します。 (2)さらに、ラプラシアンシャープニング畳み込みモジュールを使用して、グラフマッチング用のより識別的なノード埋め込みを生成します。 (3)正規化された新しい制約は、GLMNetトレーニング用に設計されており、マッチング最適化で目的の1対1のマッチング制約をエンコードできます。 2つのベンチマークでの実験は、GLMNetの有効性とその主要モジュールの利点を示しています。
Recently, graph convolutional networks (GCNs) have shown great potential for the task of graph matching. It can integrate graph node feature embedding, node-wise affinity learning and matching optimization together in a unified end-to-end model. One important aspect of graph matching is the construction of two matching graphs. However, the matching graphs we feed to existing graph convolutional matching networks are generally fixed and independent of graph matching, which thus are not guaranteed to be optimal for the graph matching task. Also, existing GCN matching method employs several general smoothing-based graph convolutional layers to generate graph node embeddings, in which extensive smoothing convolution operation may dilute the desired discriminatory information of graph nodes. To overcome these issues, we propose a novel Graph Learning-Matching Network (GLMNet) for graph matching problem. GLMNet has three main aspects. (1) It integrates graph learning into graph matching which thus adaptively learn a pair of optimal graphs that best serve graph matching task. (2) It further employs a Laplacian sharpening convolutional module to generate more discriminative node embeddings for graph matching. (3) A new constraint regularized loss is designed for GLMNet training which can encode the desired one-to-one matching constraints in matching optimization. Experiments on two benchmarks demonstrate the effectiveness of GLMNet and advantages of its main modules.