最近、深層学習ベースの方法は、グラフノードで抽出された深層特徴の記述能力に依存することにより、グラフマッチング問題で有望な結果を示しています。ただし、既存のディープグラフマッチング(DGM)メソッドの主な制限の1つは、グラフ構造の明示的な制約を無視していることです。これにより、トレーニングでモデルが極小値にトラップされる可能性があります。この論文では、DGMフレームワークに組み込まれた二次制約としてペアワイズグラフ構造を明示的に定式化することを提案します。二次制約は、グラフ間のペアごとの構造の不一致を最小限に抑えます。これにより、抽出されたCNN特徴のみを使用することによってもたらされるあいまいさを減らすことができます。さらに、制約なしの深層学習オプティマイザーと互換性があるように、2次制約付き最適化に微分可能な実装を提示します。より正確で適切な監視を行うために、クラスの不均衡に対する適切に設計された誤マッチング損失が提案されます。これにより、過剰適合を少なくして、誤検知と誤検知にペナルティを課すことができます。徹底的な実験は、私たちの方法が実際のデータセットで競争力のあるパフォーマンスを発揮することを示しています。
Recently, deep learning based methods have demonstrated promising results on the graph matching problem, by relying on the descriptive capability of deep features extracted on graph nodes. However, one main limitation with existing deep graph matching (DGM) methods lies in their ignorance of explicit constraint of graph structures, which may lead the model to be trapped into local minimum in training. In this paper, we propose to explicitly formulate pairwise graph structures as a quadratic constraint incorporated into the DGM framework. The quadratic constraint minimizes the pairwise structural discrepancy between graphs, which can reduce the ambiguities brought by only using the extracted CNN features. Moreover, we present a differentiable implementation to the quadratic constrained-optimization such that it is compatible with the unconstrained deep learning optimizer. To give more precise and proper supervision, a well-designed false matching loss against class imbalance is proposed, which can better penalize the false negatives and false positives with less overfitting. Exhaustive experiments demonstrate that our method competitive performance on real-world datasets.