arXiv reaDer
適応近傍グラフ伝搬ネットワークによる半教師付き学習
Semi-supervised Learning with Adaptive Neighborhood Graph Propagation Network
 グラフ畳み込みネットワーク(GCN)は、コンパクトなデータ表現と半教師付き学習タスクのために広く研究されています。ただし、既存のGCNは通常、半教師あり学習タスクに最適であることが保証されていない固定近隣グラフを使用します。このホワイトペーパーでは、最初に、GCNでのグラフの畳み込み演算を、特徴の伝播と(非線形)変換の合成として再解釈します。この観察に基づいて、統合された適応近傍特徴伝播モデルを提案し、データ表現と半教師あり学習のための新しい適応近傍グラフ伝播ネットワーク(ANGPN)を導き出します。 ANGPNの目的は、グラフの構築とグラフの畳み込みの両方を、統一された定式化で同時に協調的に行うことであり、データ表現と半教師あり学習のグラフ畳み込みに最適な最適な近傍グラフを学習できます。 ANGPNの主な利点の1つは、学習(畳み込み)表現が、データ表現と学習を促進するより良い近隣グラフを構築するための有用な弱監視情報を提供できることです。 4つのベンチマークデータセットの実験結果は、提案されたANGPNの有効性と利点を示しています。
Graph Convolutional Networks (GCNs) have been widely studied for compact data representation and semi-supervised learning tasks. However, existing GCNs usually use a fixed neighborhood graph which is not guaranteed to be optimal for semi-supervised learning tasks. In this paper, we first re-interpret graph convolution operation in GCNs as a composition of feature propagation and (non-linear) transformation. Based on this observation, we then propose a unified adaptive neighborhood feature propagation model and derive a novel Adaptive Neighborhood Graph Propagation Network (ANGPN) for data representation and semi-supervised learning. The aim of ANGPN is to conduct both graph construction and graph convolution simultaneously and cooperatively in a unified formulation and thus can learn an optimal neighborhood graph that best serves graph convolution for data representation and semi-supervised learning. One main benefit of ANGPN is that the learned (convolutional) representation can provide useful weakly supervised information for constructing a better neighborhood graph which meanwhile facilitates data representation and learning. Experimental results on four benchmark datasets demonstrate the effectiveness and benefit of the proposed ANGPN.
updated: Thu Nov 21 2019 07:51:14 GMT+0000 (UTC)
published: Wed Aug 14 2019 14:48:53 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト