图神经网络GNN学习笔记:图滤波器与图卷积神经网络
4. 图滤波器
在图信号处理中,我们将图滤波器定义为对给定图信号的频谱中各个频率分量的强度进行增强或衰减的操作。
假设图滤波器为 H ∈ R N × N , H : R N → R N H\in R^{N\times N},H:R^N\rightarrow R^N H∈RN×N,H:RN→RN,令输出图信号为 y y y,则:
y = H x = ∑ k = 1 N ( h ( λ k ) x ~ k ) v k y=Hx=\sum_{k=1}^N(h(\lambda_k)\tilde x_k)v_k y=Hx=k=1∑N(h(λk)x~k)vk
可以清楚地看到增强还是衰减是通过 h ( λ ) h(\lambda) h(λ)项来控制的。对上式进行变换:
y = H x = ∑ k = 1 N ( h ( λ k ) x ~ k ) v k = [ . . . . . . . . . . . . v 1 v 2 . . . v N . . . . . . . . . . . . ] [ h ( λ 1 ) x ~ 1 h ( λ 2 ) x ~ 2 . . . h ( λ N ) x ~ N ] = V [ h ( λ 1 ) h ( λ 2 ) . . . h ( λ N ) ] [ x ~ 1 x ~ 2 . . . x ~ N ] = V [ h ( λ 1 ) h ( λ 2 ) . . . h ( λ N ) ] V T x y=Hx=\sum_{k=1}^N(h(\lambda_k)\tilde x_k)v_k=\begin{bmatrix}... & ... & ... & ...\\v_1 & v_2 & ... & v_N\\... & ... & ... & ... \end{bmatrix}\begin{bmatrix}h(\lambda _1)\tilde x_1 \\h(\lambda _2)\tilde x_2 \\ ... \\h(\lambda _N)\tilde x_N\end{bmatrix}=V\begin{bmatrix}h(\lambda _1) & & & \\ & h(\lambda _2) & & \\ & & ... & \\ & & & h(\lambda _N)\end{bmatrix}\begin{bmatrix}\tilde x_1 \\\tilde x_2 \\ ... \\\tilde x_N\end{bmatrix}=V\begin{bmatrix}h(\lambda _1) & & & \\ & h(\lambda _2) & & \\ & & ... & \\ & & & h(\lambda _N)\end{bmatrix}V^Tx y=Hx=k=1∑N(h(λk)x~k)vk=⎣⎡...v1......v2...............vN...⎦⎤⎣⎢⎢⎡h(λ1)x~1h(λ2)x~2...h(λN)x~N⎦⎥⎥⎤=V⎣⎢⎢⎡h(λ1)h(λ2)...h(λN)⎦⎥⎥⎤⎣⎢⎢⎡x~1x~2...x~N⎦⎥⎥⎤=V⎣⎢⎢⎡h(λ1)h(λ2)...h(λN)⎦⎥⎥⎤VTx
于是得到
H = V [ h ( λ 1 ) h ( λ 2 ) . . . h ( λ N ) ] V T = V Λ h V T H = V\begin{bmatrix}h(\lambda _1) & & & \\ & h(\lambda _2) & & \\ & & ... & \\ & & & h(\lambda _N)\end{bmatrix}V^T=V\Lambda_hV^T H=V

最低0.47元/天 解锁文章
1801

被折叠的 条评论
为什么被折叠?



