美文网首页
GCN学习小结

GCN学习小结

作者: Seaton | 来源:发表于2020-09-14 22:56 被阅读0次

如果说CNN是针对图像数据那样的规则数据,有具体的应用场景,那么GCN则是其泛化可以针对所有的应用场景。

在数学上,统一是一种的美感,泰勒曾经提出所有的非线性函数都可以由无穷多个幂函数相加拟合而成。由于GCN适合更为广泛的非欧几里得数据,其也具有同样的美感。

但是在,具体推导到一般的过程中往往都是充满了各种挑战的。在这里,GCN分为了两个不同的学派:空间域学派、频率域学派。空间域学派的想法与传统CNN相近。CNN中对局部特征进行聚集操作,而对于非欧几里得数据,统一的卷积核是失效的。但如果抓住卷积是对某点与其周围点的聚合这一本质,则非欧几里得数据上的“卷积"也就有了可能,无非就是通过聚合的方式(也就是于某节点于其周围的所有节点对应的数值进行相加)。剩下的无非就是判断到底多邻近的点才算是某点的邻近节点、通过什么样的方式来相加等细节问题,万变不离其宗了。

而另一个学派是频率域学派,其认为既然在空间域上图结构是不规则的非欧几里得数据,那么可以将不规则的空间结构转换到规则的欧几里得数据上(也就是频率域上)。接着在规则的频率域数据上进行标准的卷积运算,运算完成后再次转换到空间域上就可以了。这种变换的方式在图像处理领域是很常见的,包括一些常用的PCA方法也用到了类似的思想。

学GCN时,我认为学术界的人非常聪明,当遇到不熟悉的问题时,一种人能够将手里的工具进行改造以适应当前的任务,另外一种人能够将当前不熟悉的问题通过某种方式转换到自己熟悉领域的等价问题,再用工具箱的常规工具进行处理。生活中也应该有这样的智慧,共勉。

相关文章

  • GCN学习小结

    传统的CNN算法是指在图片上做卷积,得到图像的特征图,进而进行后续的操作。而很多数据不像图片数据一样是一行行一列列...

  • GCN学习小结

    如果说CNN是针对图像数据那样的规则数据,有具体的应用场景,那么GCN则是其泛化可以针对所有的应用场景。 在数学上...

  • GCN图顶点分类理解

    GCN输出的H'矩阵,最后怎么令其作节点分类。即,GCN输出H’如何让节点分类的? 以pytorch的GCN模型为...

  • GCN学习实例(dgl)

    前言: 结合阿里算法工程师写的关于DGL库文章中的例子和DGL的文档,写了这篇关于DGL的笔记(代码可以跑通)。 ...

  • 图神经网络:GCN源代码完全解读(tensorflow)

    摘要:图神经网络,GCN,scipy 找了github上搜gcn排名第一的GCN项目分析一下它的代码实现。 快速开...

  • GCN代码分析

    本文主要对GCN源码进行分析。源代码 github:https://github.com/tkipf/gcn 1 ...

  • 图神经网络:GraphSage策略原理学习笔记

    摘要:图神经网络,graphsage GraphSage概述 GraphSage是基于GCN的改进策略,它对GCN...

  • GCN

    参考论文笔记:SEMI-SUPERVISED CLASSIFICATION WITH GRAPH CONVOLUT...

  • 为什么是GCN(转)

    一、GCN中的Graph指什么?为什么要研究GCN? CNN是Computer Vision里的大法宝,效果为什么...

  • 基于图的推荐算法(7):LightGCN: Simplifyin

    前言 SIGIR2020 针对基于GCN进行CF的算法研究,对GCN提出组件简化算法,是对NGCF算法的针对性改进...

网友评论

      本文标题:GCN学习小结

      本文链接:https://www.haomeiwen.com/subject/zuwtyktx.html