首页IT科技浅谈如何培养孩子的注意力(浅谈GCN)

浅谈如何培养孩子的注意力(浅谈GCN)

时间2025-06-20 09:04:37分类IT科技浏览4662
导读:一:GCN与GNN的区别 GNN指的是图神经网络,而GCN指的是图卷积网络。在本人另一篇文章中详细讲解了GNN的应用背景和工作原理,在此不再赘述,今天主要讲解GCN。...

一:GCN与GNN的区别

GNN指的是图神经网络            ,而GCN指的是图卷积网络            。在本人另一篇文章中详细讲解了GNN的应用背景和工作原理                     ,在此不再赘述      ,今天主要讲解GCN                     。

有人一听到“卷积            ”就两眼冒金光         ,于是CNN中的卷积操作便涌上脑中                     ,但在我看来此卷积非彼卷积

         ,完全不是一码事      ,只是说GCN也可以做多层罢了      。         。                     。如下图:

话不多说                    ,下面我将分步对GCN原理进行讲解          。

二:GCN原理

※※先附上GCN的核心计算公式:

接下来              ,我将带领大家分步骤理解该公式      。

Step1: 求图模型的邻接矩阵和度矩阵

对于传统的GNN   ,一个图网络需要节点特征矩阵和邻接矩阵的输入                   ,这样才能进行节点的聚合操作                    。但是GCN中还需要引入一个度矩阵

                  ,这个矩阵用来表示一个节点和多少个节点相关联,对于后面的步骤有巨大的作用               ,如图所示:

Step2:进行特征计算

求得矩阵

A

,

D

,

X

A,D,X

A,D,X后                     ,进行特征的计算   ,来聚合邻居节点的信息              。GCN中的聚合方式和传统GNN中的方式有较大差异            ,这里分解为几个细节点: ① 邻接矩阵的改变

邻接矩阵

A

A

A 没有考虑自身的加权                     ,所以GCN中的邻接矩阵实际上等于

A

A

A
+单位对角矩阵

I

I

I

   。

② 度矩阵的改变

首先对度矩阵的行和列进行了归一化(具体格式看下图)      ,为什么这么做呢?行归一化系数代表着节点自身的一个变化程度         ,关联的节点越少                     ,系数越大          ,越容易随波主流      ,更易受别人影响                   。而列归一化系数                    ,代表关联节点对当前节点的影响程度              ,关系网越复杂的节点   ,它对其他节点的作用就越小                   ,比如我认识一个亿万富翁                  ,但富翁认识很多人,我们也就是一面之缘               ,那么能说因为我和他认识                     ,我就是个百万富翁了嘛   ,显然有点草率了                  。通过行和列归一化系数            ,相互制衡                     ,秒不可言。

同时      ,归一化的系数还开了根号         ,就是因为考虑到归一化后的行和列系数都加权给了节点特征                     ,均衡一点               。

③ Attention机制

在部分GCN中          ,还会引入注意力机制      ,根据关联节点的重要性来分配权重                    ,最后乘到邻接矩阵上                     。传统计算权重的方法有两种              ,第一种方法   ,两节点特征向量直接相乘                   ,关联节点都算完后                  ,经过softmax算出权重值   。还有第二种方法

,就是将本节点和关联节点拼接成一个特征向量后               ,传入FC中                     ,最后经过softmax算出权重值            。如图所示:

Step3:训练参数

w

w

w
的加权

进行完聚合操作后   ,新的节点特征向量再乘上

w

w

w

            ,往往会改变一下特征的维度                     ,具体见下图:

Step 4:层数的迭代

接下来重复step1~3      ,每重复一次算一层         ,GCN正常只需要3–5层即可                     ,这里就和CNN            、RNN很不一样                     。因为节点每更新一次          ,感受野就变大一些      ,如果网络太深                    ,那么每个节点就会受无关节点的影响              ,效果反而下降      。

正如六度分割空间理论——“只需6个人   ,你就可以认识全世界

                     ”                   ,见下图所示:

三:总结

可见                  ,GCN中加入了许多不同于传统GNN的新元素,达到的效果也是很好的         。github上也有相关的GCN工具包               ,安装好后便可直接使用                     ,附上链接工具包地址

  至此我对GCN的基本概念和工作原理   ,进行了简单讲解            ,希望对大家有所帮助                     ,有不懂的地方或者建议      ,欢迎大家在下方留言评论                     。

我是努力在CV泥潭中摸爬滚打的江南咸鱼         ,我们一起努力                     ,不留遗憾!

声明:本站所有文章          ,如无特殊说明或标注      ,均为本站原创发布          。任何个人或组织                    ,在未征得本站同意时              ,禁止复制                     、盗用      、采集         、发布本站内容到任何网站                     、书籍等各类媒体平台      。如若本站内容侵犯了原著者的合法权益   ,可联系我们进行处理                    。

创心域SEO版权声明:以上内容作者已申请原创保护,未经允许不得转载,侵权必究!授权事宜、对本内容有异议或投诉,敬请联系网站管理员,我们将尽快回复您,谢谢合作!

展开全文READ MORE
uniapp scroll-view 上下滑动(【uniapp】上拉触底加载更多的两种方式,组件里面和页面里面 scroll-view组件和onReachBottom触底方法,以及部分安卓机型scroll-view很难触发问题,且可以固定表头) windows10怎么删除开始菜单(如何删除Win11开始菜单的推荐的项目?Win11关闭开始推荐的项目的方法)