Graph Convolutional Neural Network

Michael Edwards and Xianghua Xie

Abstract

The benefit of localized features within the regular domain has given rise to the use of \acp{CNN} in machine learning, with great proficiency in the image classification. The use of \acp{CNN} becomes problematic within the irregular spatial domain due to design and convolution of a kernel filter being non-trivial. One solution to this problem is to utilize graph signal processing techniques and the convolution theorem to perform convolutions on the graph of the irregular domain to obtain feature map responses to learnt filters. We propose graph convolution and pooling operators analogous to those in the regular domain. We also provide gradient calculations on the input data and spectral filters, which allow for the deep learning of an irregular spatial domain problem. Signal filters take the form of spectral multipliers, applying convolution in the graph spectral domain. Applying smooth multipliers results in localized convolutions in the spatial domain, with smoother multipliers providing sharper feature maps. Algebraic Multigrid is presented as a graph pooling method, reducing the resolution of the graph through agglomeration of nodes between layers of the network. Evaluation of performance on the MNIST digit classification problem in both the regular and irregular domain is presented, with comparison drawn to standard \ac{CNN}. The proposed graph \ac{CNN} provides a deep learning method for the irregular domains present in the machine learning community, obtaining 94.23\% on the regular grid, and 94.96\% on a spatially irregular subsampled MNIST.

Session

Posters 2

Files

PDF iconExtended Abstract (PDF, 1M)
PDF iconPaper (PDF, 2M)

DOI

10.5244/C.30.114
https://dx.doi.org/10.5244/C.30.114

Citation

Michael Edwards and Xianghua Xie. Graph Convolutional Neural Network. In Richard C. Wilson, Edwin R. Hancock and William A. P. Smith, editors, Proceedings of the British Machine Vision Conference (BMVC), pages 114.1-114.11. BMVA Press, September 2016.

Bibtex

        @inproceedings{BMVC2016_114,
        	title={Graph Convolutional Neural Network},
        	author={Michael Edwards and Xianghua Xie},
        	year={2016},
        	month={September},
        	pages={114.1-114.11},
        	articleno={114},
        	numpages={11},
        	booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
        	publisher={BMVA Press},
        	editor={Richard C. Wilson, Edwin R. Hancock and William A. P. Smith},
        	doi={10.5244/C.30.114},
        	isbn={1-901725-59-6},
        	url={https://dx.doi.org/10.5244/C.30.114}
        }