图神经网络学习笔记(2)——图滤波器

本文参考书目为《深入浅出图神经网络:GNN原理解析》

图滤波器

参考之前的学习笔记图神经网络学习笔记(1)——图信号与图傅里叶变换,图信号定义在图的节点上,图信号处理不仅需要考虑图的信号强度,也需要考虑图的拓扑结构。据参考书目,给出图滤波器定义(定义式参考逆图傅里叶变换,信号增强还是衰减通过h(λ)控制):
图滤波器定义
从算子的角度看,上式描述了一种作用在每个节点一阶子图上的变换操作。称满足上述性质的矩阵为图G的图位移算子(拉普拉斯矩阵与邻接矩阵都是典型的图位移算子)。
图滤波器具有以下性质:
(1)线性:H(x+y)=Hx+Hy
(2)滤波操作是顺序无关的:
滤波操作顺序无关
用多项式逼近滤波器H,并对H的逼近式子进行泰勒展开有:
逼近理论下H的泰勒展开

空域角度理解图滤波

由上知,利用多项式逼近滤波器H再对其做泰勒展开可以得到图滤波器H的多项式逼近形式,则其滤波形式可以如下式所示:
逼近理论下的图滤波
如果有如下设定:
设定新表达形式
则多项式逼近下的图滤波形式如下所示:
信号线性加权形式的图滤波
上式将图信号编程了K+1组的图信号线性加权,因为对于设定式子,L是图位移算子,所以有如下式子:
所有节点一阶邻居参与计算
则有:
图滤波的局部性
空域角度下,图滤波具有如下性质:
(1)具有局部性,每个节点的输出信号只需考虑其K阶子图;
(2)可通过K步迭代式的矩阵向量乘法完成滤波操作。

由于图空域滤波的局部性,H等价于一个聚合邻居的操作算子。
如参考书目中所给示例:
图空域滤波示例
以图的邻接矩阵作为图滤波器,则根据输入图a,有滤波器形式如下:
示例图滤波器
又因为图a中,初试图信号强度为:
图信号强度向量
给定系数向量为:
系数向量h
根据式子:

信号线性加权形式的图滤波
有如下计算式:
示例计算式子
带入计算得:
示例计算结果

频域角度理解图滤波

参考之前的学习笔记图神经网络学习笔记(1)——图信号与图傅里叶变换,有:
图拉普拉斯矩阵正交对角化
则有:
图频域滤波器
通过该滤波器滤波,有:
图频域滤波器滤波运算
上式子可以分解为三步:
(1)图傅里叶变换将图信号转化到频域空间,对应式子为:
图傅里叶变换
(2)调节频率分量强度,得到频域下信号强度表示,对应式子为:
调节频率分量强度
(3)通过逆傅里叶变换反解出滤波后图信号,对应式子为:
图信号
以上为图滤波器相关学习笔记。

鸽了很久,希望下一篇GCN可以尽快整理完,本系列主要是学习笔记,部分书中第一眼没看懂的地方,都通过查阅资料在博客中给出了较为细致(我看起来比较方便理解的解释…)的说明,仅供交流学习。

猜你喜欢

转载自blog.csdn.net/weixin_40718664/article/details/106389802