arXiv reaDer
Learning Combinatorial Embedding Networks for Deep Graph Matching
  グラフマッチングとは、対応するノードとエッジのアフィニティを最大化できるように、グラフ間のノードの対応を見つけることです。 NP完全性に加えて、別の重要な課題は、グラフ全体のノード単位および構造単位のアフィニティの効果的なモデリングと、結果の目的であり、ノイズに対する真のマッチングを効果的に見つけるマッチング手順を導きます。この目的のために、このペーパーでは、エンドツーエンドの微分可能なディープネットワークパイプラインを考案して、グラフマッチングの親和性を学習します。グラフマッチングの組み合わせの性質をキャプチャするために、ノードの対応に関する監視された順列損失が含まれます。一方、深いグラフ埋め込みモデルは、従来の浅い単純なパラメトリック形式の代わりに、グラフ内およびクロスグラフの両方のアフィニティ関数をパラメータ化するために採用されています。ガウスカーネル。埋め込みは、2次エッジを超えて高次構造を効果的にキャプチャすることもできます。順列損失モデルはノードの数にとらわれず、埋め込みモデルはノード間で共有されるため、ネットワークではトレーニングおよび推論のためにグラフ内のノードの数を変えることができます。さらに、当社のネットワークはクラスにとらわれず、さまざまなカテゴリにまたがる一般化機能を備えています。これらの機能はすべて、実際のアプリケーションで使用できます。実験により、最新のグラフマッチング学習方法に対する優位性が示されています。
Graph matching refers to finding node correspondence between graphs, such that the corresponding node and edge's affinity can be maximized. In addition with its NP-completeness nature, another important challenge is effective modeling of the node-wise and structure-wise affinity across graphs and the resulting objective, to guide the matching procedure effectively finding the true matching against noises. To this end, this paper devises an end-to-end differentiable deep network pipeline to learn the affinity for graph matching. It involves a supervised permutation loss regarding with node correspondence to capture the combinatorial nature for graph matching. Meanwhile deep graph embedding models are adopted to parameterize both intra-graph and cross-graph affinity functions, instead of the traditional shallow and simple parametric forms e.g. a Gaussian kernel. The embedding can also effectively capture the higher-order structure beyond second-order edges. The permutation loss model is agnostic to the number of nodes, and the embedding model is shared among nodes such that the network allows for varying numbers of nodes in graphs for training and inference. Moreover, our network is class-agnostic with some generalization capability across different categories. All these features are welcomed for real-world applications. Experiments show its superiority against state-of-the-art graph matching learning methods.
updated: Thu Sep 26 2019 14:35:05 GMT+0000 (UTC)
published: Mon Apr 01 2019 07:01:15 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト