arXiv reaDer
Revisiting 2D Convolutional Neural Networks for Graph-based Applications
グラフ畳み込みネットワーク(GCN)は、グラフの分類やセグメンテーションなどのグラフベースのアプリケーションで広く使用されています。ただし、現在のGCNは、入力が不規則であるため、ネットワークアーキテクチャなどの実装に制限があります。対照的に、畳み込みニューラルネットワーク(CNN)は、大規模な入力データから豊富な特徴を抽出できますが、一般的なグラフ入力はサポートしていません。 GCNとCNNの間のギャップを埋めるために、このペーパーでは、グラフトポロジを可能な限り維持しながら、一般的なグラフをCNNが直接適用できる2Dグリッドに効果的かつ効率的にマッピングする方法の問題を研究します。したがって、2つの新しいグラフからグリッドへのマッピングスキーム、つまり、グラフ保存グリッドレイアウト(GPGL)と、計算効率のためのその拡張階層GPGL(H-GPGL)を提案します。 GPGL問題を整数計画法として定式化し、さらに、2Dグラフ描画でよく知られている最適化アルゴリズムであるペナルティ付き鎌田川井法に基づく近似的で効率的なソルバーを提案します。グラフの頂点が重なり合うことなくグリッド上に配置されるように促す、新しい頂点分離ペナルティを提案します。この画像表現に加えて、追加の2D maxpoolingレイヤーでさえ、広く適用されているポイントベースのニューラルネットワークであるPointNetに貢献しています。 VGG16、ResNet50、マルチスケールmaxout(MSM)CNNなどの2D CNNに基づいて、小さなグラフを使用した一般的なグラフ分類でのGPGLと、大きなグラフを使用した3DポイントクラウドセグメンテーションでのH-GPGLの経験的な成功を示します。
Graph convolutional networks (GCNs) are widely used in graph-based applications such as graph classification and segmentation. However, current GCNs have limitations on implementation such as network architectures due to their irregular inputs. In contrast, convolutional neural networks (CNNs) are capable of extracting rich features from large-scale input data, but they do not support general graph inputs. To bridge the gap between GCNs and CNNs, in this paper we study the problem of how to effectively and efficiently map general graphs to 2D grids that CNNs can be directly applied to, while preserving graph topology as much as possible. We therefore propose two novel graph-to-grid mapping schemes, namely, graph-preserving grid layout (GPGL) and its extension Hierarchical GPGL (H-GPGL) for computational efficiency. We formulate the GPGL problem as integer programming and further propose an approximate yet efficient solver based on a penalized Kamada-Kawai method, a well-known optimization algorithm in 2D graph drawing. We propose a novel vertex separation penalty that encourages graph vertices to lay on the grid without any overlap. Along with this image representation, even extra 2D maxpooling layers contribute to the PointNet, a widely applied point-based neural network. We demonstrate the empirical success of GPGL on general graph classification with small graphs and H-GPGL on 3D point cloud segmentation with large graphs, based on 2D CNNs including VGG16, ResNet50 and multi-scale maxout (MSM) CNN.
updated: Sun May 23 2021 20:34:43 GMT+0000 (UTC)
published: Sun May 23 2021 20:34:43 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト