オムライスの備忘録

数学・統計学・機械学習・プログラミングに関することを記す

【深層学習】Graph Convolutional Network / GCN #アルゴリズム編

Index

GCN (Kipf & Welling)

GCN の代表的な手法で、GCN と称される.

Spectral GCN の手法のひとつ.

改善方法

ChebNet をベースに、以下の工夫を施す.

  •  1 次チェビシェフ近似
  •  \lambda_{max}\ =\ 2 による式の単純化
  • パラメータの減少
  • renormalization trick

実装

参考

  • Semi-Supervised Classification with Graph Convolutional Networks

Web サイト

  • 【論文読解めも】Semi-supervised Learning with Graph Learning-Convolutional Networks