arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.08965cs.CV
收藏

基于图的卷积神经网络

Graph Based Convolutional Neural Network

Swansea University(斯旺西大学)

Michael Edwards, Xianghua Xie

摘要:

常规域内的局部特征的益处已经引起了在机器学习中使用卷积神经网络(CNN),在图像分类中具有很高的熟练度。由于核滤波器的设计和卷积是不平凡的,CNN的使用在不规则空间域中变得有问题。这个问题的一个解决方案是利用图形信号处理技术和卷积定理来对不规则域的图形执行卷积,以获得对学习的滤波器的特征图响应。我们提出了图卷积和池运营商类似于那些在正规域。我们还提供了对输入数据和光谱滤波器的梯度计算,这允许对不规则空间域问题进行深度学习。信号滤波器采用频谱乘法器的形式,在图形频谱域中应用卷积。应用平滑乘数会导致空间域中的局部卷积,而平滑乘数会提供更清晰的特征图。代数多重网格是一种图池化方法,通过网络层之间的节点聚集来降低图的分辨率。在规则和不规则域的MNIST数字分类问题的性能评估,与标准的CNN。提出的图CNN为机器学习社区中存在的不规则域提供了一种深度学习方法,在规则网格上获得94.23%,在空间不规则子采样MNIST上获得94.96%。

英文摘要:

The benefit of localized features within the regular domain has given rise to the use of Convolutional Neural Networks (CNNs) in machine learning, with great proficiency in the image classification. The use of CNNs 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 CNN. The proposed graph 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑