本节章结合第一章更容易理解，第一章：GCN与图谱理论（一）：信号的正交分解与傅里叶变换

1.拉普拉斯矩阵的正交分解

2.图傅里叶变换

注解：
N为图信号的节点数

GFT对比DFT

（1）

（2）

(1)式为GFT，(2)为DFT。对比发现，图傅里叶变换相较于传统DFT，只是将傅里叶指数基换成了特征向量

3.图傅里叶逆变换

GFT到IGFT：

GFT： $\widehat{f}=U^Tf$

两边同时左乘 $U$ ，由于U是正交阵，所以 $UU^T=E$ ，得到

$U\widehat{f}=f$ ，即IGFT的表达式 $f=U\widehat{f}$

4.总变差

5.图信号谱分析的直观理解

GCN与图谱理论（三）：图的谱分析与图傅里叶变换相关推荐

GCN与图谱理论（一）：信号的正交分解与傅里叶变换
零.回顾信号的正交分解与傅里叶变换要深入理解图网络与图谱理论,就需要先对谱理论深刻理解,本节从正交分解出发,回顾傅里叶变换的相关内容以往知识传送门: 完备正交集,函数/信号的正交分解傅里叶级数( ...
2022图机器学习必读的11大研究趋势和方向: 微分方程/子图表示/图谱理论/非对称/动态性/鲁棒性/通用性/强化学习/图量子等...
来源:智源社区本文约6900字,建议阅读10+分钟本文为你总结了图机器学习过去一年中的研究亮点,并对该方向在 2022 年的发展趋势进行了展望. [ 导读 ]几何机器学习和基于图的机器学习是当前最 ...
索罗斯的反身理论和汇率分析
索罗斯的反身理论和汇率分析乔治•索罗斯的核心投资理论就是所谓"反身理论".简单来说,反身理论是指投资者与市场之间的一个互动影响.索罗斯认为,金融市场与投资者的关系是:投资者根据掌 ...
精益创业的理论和案例分析
精益创业的理论和案例分析 --使用物理学分析管理学,让管理学从艺术变为科学内容提要:精益创业是将精益理论应用于创业领域.精益创业有两大支柱,分别是快速迭代和最小化可用产品(MVP),其基础为持续试错 ...
情绪ABC理论的案例分析，呵呵
情绪ABC理论的案例分析 [案例一]有一个年轻人,自我感觉很有才华,但在生活上遇到很多波折,于是便觉得活着没有意思.有一天他决定跳海,但他刚跳下去就被一个老渔民用渔网捞了起来. 他很生气,冲着老渔民嚷 ...
领域驱动实践总结(基本理论总结与分析+架构分析与代码设计+具体应用设计分析V)
目录领域驱动实践总结三:具体应用设计分析一.应用项目的基本背景二.针对项目进行领域驱动的战略设计阶段 (一)事件风暴确定产品愿景 (二)事件风暴进行业务场景分析场景分析一:请假用 ...
领域驱动实践总结(基本理论总结与分析V+架构分析与代码设计+具体应用设计分析)
目录领域驱动实践总结一:基本理论总结与分析一.领域驱动设计两大设计:战略设计和战术设计 (一)战略设计 1.出发角度与目标 2.实现方式:事件风暴与模型确立(用例分析.场景分析和用户旅程分析) 3 ...
lopa分析_【风险分析方法】HAZOP、LOPA和FMEA三种分析方法，如何做到信息共享？...
导读信息是人们对事物的了解的不确定性的减少或消除,其功能是表征物质客体成分,结构,状态,特性等属性.信息共享的目的在于减少或消除信息源所需的不确定性.石油化工行业由于设备多,生产过程复杂,危险元素 ...
知识图谱理论与实践（以问答系统为例）
2019年的世界顶级自然语言处理大会ACL一次性收录了超30篇高质量知识图谱类论文. 知识图谱是大数据时代知识表示的主要形态之一,是人工智能应用不可或缺的基础资源,自2012年提出至今,受到学术界和产 ...
江苏省徐州市科目三考场分析
科目三考试目录徐州市科目三考场分析我考科目三的场地邳州科目三考场分析焦山科目三考场分析九里科目三考场分析焦山科目三考试注意事项(教练都不会交给你的知识点) 1:灯光一定要每一个灯光都练习到 ...

GCN与图谱理论（三）：图的谱分析与图傅里叶变换