学習グラフ畳み込みネットワーク(GCN)は、深層学習を任意の非正規ドメインに一般化することを目的とした新しい分野です。既存のGCNのほとんどは、近隣集約スキームに従います。このスキームでは、ノードの表現は、平均化または並べ替え操作を使用して隣接ノードの表現を集約することによって再帰的に取得されます。ただし、これらの操作は、判別式が不適切であるか弱いか、トレーニングパラメータの数が増えるため、計算が複雑になり、過剰適合のリスクがあります。この論文では、再生核ヒルベルト空間(RKHS)で空間グラフ畳み込みを実現する新しいGCNフレームワークを紹介します。後者は、暗黙のカーネル表現を介して、トレーニングパラメータの数を増やすことなく、高次元でより識別力のある空間で畳み込みグラフフィルタを設計することを可能にします。 GCNモデルの特殊性は、学習したグラフフィルターの受容野のノードを入力グラフの受容野に明示的に再配置せずに畳み込みを実現できることにもあります。これにより、畳み込みの順列にとらわれず、明確に定義されます。スケルトンベースの行動認識の挑戦的なタスクで実施された実験は、異なるベースラインおよび関連する作業に対する提案された方法の優位性を示しています。
Learning graph convolutional networks (GCNs) is an emerging field which aims at generalizing deep learning to arbitrary non-regular domains. Most of the existing GCNs follow a neighborhood aggregation scheme, where the representation of a node is recursively obtained by aggregating its neighboring node representations using averaging or sorting operations. However, these operations are either ill-posed or weak to be discriminant or increase the number of training parameters and thereby the computational complexity and the risk of overfitting. In this paper, we introduce a novel GCN framework that achieves spatial graph convolution in a reproducing kernel Hilbert space (RKHS). The latter makes it possible to design, via implicit kernel representations, convolutional graph filters in a high dimensional and more discriminating space without increasing the number of training parameters. The particularity of our GCN model also resides in its ability to achieve convolutions without explicitly realigning nodes in the receptive fields of the learned graph filters with those of the input graphs, thereby making convolutions permutation agnostic and well defined. Experiments conducted on the challenging task of skeleton-based action recognition show the superiority of the proposed method against different baselines as well as the related work.