1 图信号处理定义

图信号处理（Graph Signal Processing，以下简称 GSP）用来处理那些定义在图上的非规则域的信号。换句话说，就是处理图上定义的信号，但信号所在域是非规则的。

2 图信号处理例子

a图：

地理上各个观测点的位置

b图：

c图：

现在我们想通过对测量地及周围的温度求平均来减少这些随机噪声，我们会对每个点取其周围区域进行平均，当然为了防止失去局部温度特征（即防止Over Smooth），我们还要加上当前节点的温度：

上面这一部求和可以用矩阵表示，其中，矩阵 A 为邻接矩阵

我们还可以对其进行优化，根据距离来为不同测量点添加不同的权重：

我们也可以对权重进行归一化，以便产生无偏估计：

D为对角矩阵

d图：

测量点的连接情况

e图：

测量位置及每个位置的测量温度

3 GSP 总结

一个简单的图信号处理过程可以有以下几部分组成

测量点构成节点（图 a），节点间的连通性和相关性构成边；
节点和边构成图（图 b），该图是信号域，表示测量信号的点以及它们之间的关系，并使用该图进行分析和处理；
测量温度是图的信号（图 e），这里的信号由真实温度和测量噪声所组成；
考虑测量位置，我们提出了局部平均和加权平均，这是最简单的图信号处理方式（Linear fist-order）。

参考文献【GNN】万字长文带你入门 GCN - 知乎 (zhihu.com)

GNN笔记：图信号处理（Graph Signal Processing）相关推荐

图信号处理基础------Foundations in Graph Signal Processing
本篇博文意在用例子的形式解释图信号处理基础,目的是记录总结自己的学习过程,有兴趣的读者也可也一起交流. 前言图是一种包含多种数据属性的不规则结构.然而,传统的图论处理方法都注重分析底层的图结构而不是 ...
DSP:数字信号处理(Digital Signal Processing)
目录数字信号处理 DSP微处理器轻松体验DSP DSP技术中国DSP市场现状 DSP未来发展 Windows系统DSP 文件扩展名:DSP 磷酸氢二钠:DSP DSP的应用 DSP的优缺点: 磷 ...
【贪玩巴斯】数字信号处理Digital Signal Processing（DSP）——第三节「离散时间系统详解」2021-09-29
数字信号处理Digital Signal Processing(DSP)--离散时间系统的详解~ 1. 离散时间系统 1.输入-输出描述 2.系统状态决定因素 3.结构图表示(考点) 重点例题 1. ...
语音信号处理 (speech signal processing) - 参考文献
语音信号处理 (speech signal processing) - 参考文献语音信号处理基础 (Fundamentals of Speech Signal Processing) http:// ...
Graph Signal Processing——Part I: Graphs, Graph Spectra, and Spectral Clustering （文献翻译）
目录目录 0.Abstract 1.Introduction 2.图形定义和属性 2.1 基本定义 2.2 一些常用的图拓扑 2.3 图及其相关矩阵的性质 3.图矩阵的谱分解(特征分解) 3.1 邻 ...
Graph Signal Processing – Part II: Processing and Analyzing Signals on Graphs(文献翻译)
目录摘要 1.引言 2. 问题陈述:一个说明性的例子 3.图上的信号和系统 3.1 邻接矩阵与图信号移位 3.3 图离散傅里叶变换(GDFT) 3.4 在GDFT域图上的系统 3.5 邻接矩阵频谱域 ...
【贪玩巴斯】数字信号处理Digital Signal Processing（DSP）——第四节「离散时间系统分类、线性和非线性、因果和非因果、稳定和不稳定以及互联」2021-10-20
离散时间系统分类.线性和非线性.因果和非因果.稳定和不稳定以及互联的详解 1.离散时间系统的分类 1 分为静态和动态系统(记忆长度) 2 例子 3 时不变 time-invariant VS ...
图神经网络（一）图信号处理与图卷积神经网络（1）矩阵乘法的三种方式
图神经网络(一)图信号处理与图卷积神经网络(1)矩阵乘法的三种方式 1.1 矩阵乘法的三种方式参考文献图信号处理(Graph Signal Processing,GSP) 1是离散信号处理(D ...
异质图综述 - Graph Neural Networks for Graphs with Heterophily: A Survey（CoRR 2022）
论文链接: https://arxiv.org/pdf/2202.07082.pdf 目录摘要 1 绪论 2 初步措施 3 具有异质性的 GNN 3.1 Non-local Neighbor Ext ...

GNN笔记：图信号处理（Graph Signal Processing）

1 图信号处理定义

2 图信号处理例子

3 GSP 总结

GNN笔记：图信号处理（Graph Signal Processing）相关推荐

最新文章

热门文章