图信号处理中的多尺度分析:从图小波变换到图傅里叶变换的实践探索

图信号处理中的多尺度分析:图小波变换与图傅里叶变换的对比与应用 本文深入探讨了图信号处理中的多尺度分析方法,重点对比了图小波变换(GWT)与图傅里叶变换(GFT)的技术特点与应用场景。通过分析图的拓扑结构,GWT展现出强大的局部洞察力,适用于异常检测和社区发现;而GFT则擅长全局频率分析,适合趋势分析和信号去噪。文章结合实战案例,为读者提供了方法选型指南和前沿进展,帮助开发者在生物信息学、社交网络分析等领域高效应用这些技术。 阅读详情

1. 从信号到图信号:为什么我们需要新的“尺子”?

如果你玩过音乐软件里的均衡器,或者用Photoshop调过照片的明暗和色彩,那你其实已经接触过“信号处理”了。传统的信号处理,比如处理一段音频或者一张图片,它们的数据点(声音的采样值、图片的像素)是规规矩矩排成一列或者一个网格的。这种规整的结构,让数学家们发明了像傅里叶变换、小波变换这样的“尺子”,可以轻松地测量信号里不同频率的成分,或者在不同精细程度上观察信号的细节。

但现实世界里的很多数据,长得一点都不“规矩”。想想你的微信好友关系网:你是中心节点,你的朋友们是其他节点,你们之间的连线构成了一个复杂的网络。这个网络里,数据(比如每个人的活跃度、兴趣标签)是挂在每个“人”这个节点上的。数据点之间的连接关系,不再是简单的“前后邻居”或者“上下左右像素”,而是由社交关系决定的复杂拓扑结构。这种挂在“图”这种不规则结构上的数据,就是我们今天要聊的“图信号”。

当我想分析这个社交网络里,哪些小圈子(社区)的讨论最活跃,或者突然发现某个平时很安静的用户突然异常活跃(异常点检测),传统的那套规整的“尺子”就不好使了。因为傅里叶变换默认所有数据点都是平等、均匀连接的,它没法理解“张三是李四的好友,但和王五不熟”这种复杂的局部关系。这时候,我们就需要为“图”这种数据结构量身定制新的分析工具,也就是图信号处理。

图信号处理的核心目标没变:还是想看清数据的全貌和细节,理解其内在模式。但难点在于,我们必须把“图的连接关系”这个至关重要的信息,融入到我们的“尺子”设计里。这就引出了我们今天要深入探讨的两把核心“尺子”:图傅里叶变换和图小波变换。它们一个擅长从全局视角把握整体“基调”,一个擅长从多尺度捕捉局部“细节”,理解了它们,你就能在面对社交网络、蛋白质相互作用网络、交通网络这些复杂数据时,手里有更趁手的工具。

2. 图傅里叶变换:给复杂网络定调

2.1 核心思想:从“琴弦振动”到“网络振荡”

理解图傅里叶变换,我们可以从一个经典的物理实验联想:一根两端固定的琴弦。当你拨动它时,琴弦会以某种频率振动,产生一个基音。同时,它还会以整数倍于基频的频率振动,产生一系列泛音。傅里叶变换的伟大之处在于,它告诉我们,任何复杂的振动波形,都可以分解为这些不同频率的简单正弦波的叠加。

现在,把“琴弦”换成我们的一张“图”。图傅里叶变换想做的事情类似:它试图找到这张图本身“固有”的振动模式。这里的“振动”,指的是定义在每个节点上的信号值以一种协调的方式起伏变化。什么样的变化模式最“自然”呢?GFT认为,应该由图的连接结构来决定。连接紧密的节点,它们的信号值倾向于一起高、一起低,变化平滑;连接松散或没有连接的节点,它们的信号值可以独立变化。

那么,如何数学化地定义这种“平滑”或“振荡剧烈”的程度呢?这就引入了图信号处理中最重要的算子之一——图拉普拉斯矩阵。你可以把它想象成图上的一个“平滑度测量仪”。一个信号在图上的“平滑度”,可以通过这个矩阵计算出来:信号越平滑,这个值就越小;信号在连接紧密的节点间变化越剧烈,这个值就越大。

图拉普拉斯矩阵的特征向量,就扮演了那根“琴弦”上不同频率振动模式的角色。特征值最小的特征向量(对应频率为0),代表最平滑的振动模式——通常整个图上所有节点的信号值都相同或缓慢变化,这可以理解为图的“直流分量”。特征值越大的特征向量,代表的振动模式就越“崎岖不平”,信号值在相邻节点间快速变化,对应着图的“高频分量”。所有这些特征向量共同构成了一组正交基,就像一套标准的坐标轴。

图傅里叶变换,本质上就是把我们观测到的、定义在每个节点上的原始图信号(比如社交网络中每个用户的活跃度),投影到这套由拉普拉斯矩阵特征向量构成的“坐标轴”上。投影后得到的系数,就是图信号的“频谱”。系数绝对值大的位置,就说明原始信号中含有该频率振动模式的成分多。

2.2 动手实践:用Python感受图的“频率”

理论说得再多,不如亲手算一遍来得实在。我们用一个简单的“链状图”(就像一队手拉手的人)来演示。这个图结构简单,但其频谱已经能揭示很多特性。

import numpy as np
import networkx as nx
import matplotlib.pyplot as plt
from scipy.linalg import eigh

# 1. 创建一个简单的无向图:5个节点连成一条线
G = nx.path_graph(5)  # 节点0-1-2-3-4
# 为了方便,我们使用一个更常见的拉普拉斯矩阵定义:L = D - A
# 其中D是度矩阵,A是邻接矩阵
L = nx.laplacian_matrix(G).toarray()  # 返回的是组合拉普拉斯矩阵

# 2. 计算拉普拉斯矩阵的特征值和特征向量
# 注意:eigh返回的特征值按升序排列,特征向量是列向量
eigenvalues, eigenvectors = eigh(L)

print("图拉普拉斯矩阵的特征值(频率):", eigenvalues)
print("特征值0对应的特征向量(直流分量):", eigenvectors[:, 0])

# 3. 定义一个简单的图信号:两端低,中间高
signal = np.array([0.2, 0.5, 1.0, 0.5, 0.2])

# 4. 执行图傅里叶变换:将信号投影到特征向量上
# 由于特征向量是标准正交基,变换就是做内积:GFT_coeff = eigenvectors^T * signal
GFT_coefficients = eigenvectors.T @ signal

print("\n原始图信号:", signal)
print("图傅里叶变换系数(频谱):", GFT_coefficients)

# 5. 可视化
fig, axes = plt.subplots(2, 2, figsize=(10, 8))

# 绘制图结构
ax = axes[0, 0]
pos = nx.spring_layout(G, seed=42)
nx.draw(G, pos, with_labels=True, node_color='lightblue', ax=ax)
nx.draw_networkx_nodes(G, pos, nodelist=range(5), node_color=signal, cmap=plt.cm.Reds, ax=ax)
ax.set_title("原始图结构及信号(颜色深浅代表信号值)")

# 绘制前两个特征向量(振动模式)
ax = axes[0, 1]
ax.plot(eigenvectors[:, 0], 'o-', label=f'Freq ~ {eigenvalues[0]:.2f} (DC)')
ax.plot(eigenvectors[:, 1], 's-', label=f'Freq ~ {eigenvalues[1]:.2f}')
ax.set_xlabel("节点索引")
ax.set_ylabel("特征向量值")
ax.set_title("图的低频振动模式(特征向量)")
ax.legend()
ax.grid(True)

# 绘制信号频谱
ax = axes[1, 0]
ax.stem(range(len(GFT_coefficients)), GFT_coefficients)
ax.set_xlabel("频率索引(对应特征值升序)")
ax.set_ylabel("系数幅值")
ax.set_title("图信号的频谱(GFT系数)")
ax.grid(True)

# 绘制原始信号 vs 重构信号(用所有频率成分)
reconstructed_signal = eigenvectors @ GFT_coefficients
ax = axes[1, 1]
ax.plot(range(5), signal, 'bo-', label='原始信号', markersize=8)
ax.plot(range(5), reconstructed_signal, 'r^--', label='GFT重构信号', markersize=8)
ax.set_xlabel("节点索引")
ax.set_ylabel("信号值")
ax.set_title("原始信号与GFT重构信号对比")
ax.legend()
ax.grid(True)

plt.tight_layout()
plt.show()

运行这段代码,你会直观地看到:

  1. 特征向量就是振动模式:特征值最小的特征向量(第一个)所有分量都是正的,且值差不多,这代表整个网络“同涨同跌”的最平滑模式。第二个特征向量则呈现从正到负的缓慢变化,像一个在图上传播的波。
  2. 频谱揭示了信号组成:我们构造的“中间高、两边低”的信号,其频谱中低频成分(前几个系数)的幅值较大,高频成分幅值较小。这说明我们的信号整体上比较平滑,没有剧烈的局部突变。
  3. 变换是可逆的:用所有频率成分的系数可以完美重构回原始信号,这得益于特征向量构成的正交基。

2.3 优势与局限:全局的“指挥家”

GFT的优势非常突出。它提供了一种全局的、基于频率的视角来分析图信号。就像乐队的指挥能看到整个乐谱的起伏一样,GFT让我们能一眼看出整个网络信号的主基调是什么(低频主导),哪些部分存在快速变化或噪声(高频成分)。这使得它在一些任务上非常高效:

  • 图信号去噪:假设噪声通常分布在高频部分,我们可以通过GFT将信号转换到频域,然后像操作音频均衡器一样,衰减高频部分的系数,再进行逆变换,就能得到一个平滑去噪后的信号。
  • 图信号压缩:很多自然图信号(如传感器网络读数、扩散在社交网络上的信息)的能量主要集中在低频。我们只需要存储那些幅值大的低频GFT系数,就能以很小的失真重建原始信号,实现高效压缩。
  • 图卷积的基石:在图神经网络中,GFT是定义图卷积操作的核心工具,使得在图上进行类似CNN的滤波操作成为可能。

但是,GFT的局限性也同样明显,根源就在于它的全局性。它使用的特征向量是定义在整个图上的,任何一个特征向量(除了直流分量)都同时涉及图中几乎所有节点。这导致了一个问题:它无法很好地定位特征发生在图的哪个局部区域。

举个例子,在你的社交网络中,如果只有一个紧密的小群组(比如一个家庭群)在深夜突然活跃,产生了高频的局部信号。GFT能检测到高频成分增加了,但它无法告诉你这个高频活动是发生在“家庭群”这个局部,还是分散在整个网络的各个角落。因为高频特征向量本身也是全局振荡的。这种“定位能力”的缺失,在处理需要关注局部细节或非平稳信号(即信号特性随位置变化的信号)时,就成了GFT的短板。

3. 图小波变换:你的网络“显微镜”

3.1 核心思想:既看森林,也看树木

小波变换在传统信号处理中被称为“数学显微镜”,因为它能同时提供信号在时间和频率上的局部信息。图小波变换继承了这一精髓,目标是为图信号也打造一把“显微镜”,既能观察整个网络的概貌(大尺度),又能聚焦到某个社区甚至某个节点周围的细节(小尺度)。

GWT的核心是构造一组图小波基函数。每一个小波基函数都具有两个关键属性:

  1. 局部支撑性:它只在图的某个局部区域(比如以某个节点为中心,几跳之内的邻居)有显著的非零值,远离中心则迅速衰减为零。这赋予了它空间定位能力。
  2. 带通性:它只让特定频率范围(尺度)的信号成分通过。通过缩放这个小波函数,我们可以得到一系列不同尺度的基函数,分别捕捉从粗糙到精细的特征。

如何构造这样的函数呢?一个经典且直观的方法是谱图小波,它巧妙地利用了我们已经熟悉的GFT。思路是这样的:在频域(GFT域)设计一个带通滤波器函数 g(λ),这个函数在某个中心频率附近取值大,在其他频率取值小。然后,将这个滤波器作用到图拉普拉斯矩阵上(通过函数运算),再作用到一个只在中心节点 i 处为1、其他节点为0的“脉冲信号”上。这样产生的信号,就是一个以节点 i 为中心、频率范围由 g(λ) 决定的图小波。

通过改变滤波器 g(λ) 的参数(比如中心频率和带宽),我们可以生成一系列不同尺度的小波。尺度大的小波,滤波器函数覆盖的低频成分多,小波函数在图上衰减得慢,覆盖范围广,用于捕捉大范围的平滑趋势。尺度小的小波,滤波器函数覆盖的高频成分多,小波函数衰减得快,非常局部化,用于捕捉尖锐的局部突变。

3.2 动手实践:用PyGSP构建你的显微镜

理论有点绕,我们直接上代码。这里使用一个专门用于图信号处理的Python库 PyGSP,它能让我们更便捷地体验GWT。

# 假设已安装 pygsp: pip install pygsp
import numpy as np
import matplotlib.pyplot as plt
import pygsp
from pygsp import graphs, filters, plotting

# 1. 创建一个更真实的图:随机传感器网络
G = graphs.Sensor(N=64, seed=42)
G.compute_fourier_basis()  # 计算傅里叶基(特征向量),为后续变换做准备

# 2. 构造一个包含局部突变的图信号
signal = np.zeros(G.N)
# 在图的某个区域创建一个高斯脉冲
center_node = 25
distances = np.sqrt((G.coords[:,0] - G.coords[center_node,0])**2 + 
                    (G.coords[:,1] - G.coords[center_node,1])**2)
signal = np.exp(-distances**2 / 0.05)  # 一个局部的高斯“肿块”
# 添加一些全局的低频背景和随机噪声
background = 0.3 * np.sin(3 * G.coords[:,0])
noise = 0.1 * np.random.randn(G.N)
signal = signal + background + noise

# 3. 设计谱图小波滤波器组
# 我们使用Meyer小波,并指定多个尺度
scales = [1.0, 2.0, 4.0, 8.0]  # 四个不同的尺度,从小到大
g = filters.Meyer(G, scales=scales)

# 4. 对信号进行图小波变换
coeffs = g.analysis(signal)  # 分析/变换
# coeffs 是一个矩阵,形状为 (节点数, 尺度数)
# 每一列对应一个尺度的小波系数

# 5. 可视化
fig, axes = plt.subplots(2, 3, figsize=(15, 10))
plotting.plot_graph(G, ax=axes[0, 0], title="传感器网络拓扑")
axes[0,0].scatter(G.coords[:,0], G.coords[:,1], c=signal, s=50, cmap='hot', edgecolors='k')
axes[0,0].set_title("原始图信号(含局部脉冲)")

# 绘制不同尺度下的小波系数
for i, scale in enumerate(scales):
    row = (i+1) // 3
    col = (i+1) % 3
    ax = axes[row, col]
    scatter = ax.scatter(G.coords[:,0], G.coords[:,1], c=coeffs[:, i], s=50, cmap='RdBu_r', edgecolors='k')
    ax.set_title(f'小波系数 (尺度={scale})')
    plt.colorbar(scatter, ax=ax, shrink=0.8)

plt.tight_layout()
plt.show()

# 6. 分析结果解读
print("小波系数矩阵形状:", coeffs.shape)
print(f"对于中心节点 {center_node} 在不同尺度下的系数:")
for i, scale in enumerate(scales):
    print(f"  尺度 {scale}: {coeffs[center_node, i]:.4f}")
# 通常,局部突变在细尺度(小尺度)上系数幅值更大

运行这段代码,你会看到:

  1. 原始信号:一个传感器网络,其中某个区域有一个明显的高斯脉冲(热点),同时叠加了全局的波浪形背景和噪声。
  2. 多尺度系数图:
    • 大尺度(如8.0):小波系数图看起来比较平滑,颜色过渡缓慢。它主要捕捉到了那个全局的波浪形背景趋势,对局部尖锐的脉冲反应相对温和。小波函数覆盖范围广,像一个广角镜头。
    • 小尺度(如1.0):小波系数图变得非常“尖锐”,颜色在局部区域对比强烈。那个高斯脉冲所在的位置,系数值异常突出(绝对值大),而背景区域则系数值很小。小波函数非常局部化,像一个显微镜,精准地定位了信号的突变点。
    • 中间尺度:则捕捉了介于全局趋势和局部细节之间的特征。

通过观察不同尺度下的小波系数,我们不仅能知道信号中有没有突变(高频成分),还能精确地知道这个突变发生在哪个节点附近。这就是GWT的“显微”能力。

3.3 优势与局限:灵活的“侦察兵”

GWT的优势正是弥补了GFT的短板:

  • 多尺度分析:能够同时从整体和局部多个层次解析图信号,适应信号中不同大小的结构特征。
  • 强大的局部定位能力:可以精确指出特征发生在图的哪个局部区域,这对于社区发现、异常节点检测、图像中的边缘检测等任务至关重要。
  • 适用于非平稳信号:现实中的图信号常常是非平稳的,即其统计特性(如波动剧烈程度)在图的不同区域是不同的。GWT的局部化特性使其非常适合处理这类信号。

当然,GWT也有自己的挑战:

  • 计算成本:构造和计算小波基,尤其是对于大型稠密图,可能比GFT更耗时。
  • 基的选择:如何设计或选择适合特定图结构和任务的小波基函数,是一个需要经验和技巧的问题。不同的设计会影响最终的分析效果。
  • 冗余性:一些GWT框架(尤其是过完备的小波框架)产生的系数是冗余的,即系数数量多于原始信号维度,这虽然增加了灵活性,但也带来了存储和计算负担。

4. GFT vs GWT:如何选择你的武器?

经过前面的实践,我们对这两把“尺子”的脾性应该有了切身感受。现在我们来系统性地对比一下,并谈谈在实际项目中如何选择。

特性维度图傅里叶变换图小波变换
分析视角全局频率视角。将信号分解为图的全局振动模式。多尺度局部视角。同时在尺度和空间上定位信号特征。
核心工具图拉普拉斯矩阵的特征向量(全局正交基)。一组局部化且带通的小波基函数(可以是过完备的)。
信息呈现频谱:显示信号在不同频率上的能量分布。小波系数矩阵:显示信号在不同位置和不同尺度上的强度。
定位能力无定位能力。知道存在高频成分,但不知道在哪。有精确的定位能力。能指出特征发生的具体区域。
主要优势理论优美,计算相对高效(基于特征分解);非常适合全局滤波、信号压缩、图卷积定义。灵活,适应性强;非常适合局部特征提取、异常检测、社区发现、处理非平稳信号。
典型应用场景图信号去噪(低频是信号,高频是噪声)、图信号压缩、图神经网络中的谱卷积。社交网络中的热点事件定位、脑网络中的异常活动区域识别、图像在非规则网格上的边缘检测。
类比乐队的指挥,关注整首曲子的和声与节奏框架。乐队的调音师,拿着频谱仪检查每一件乐器在特定时间点的音准和细节。

那么,实战中到底怎么选?

我的经验是,不要把它们看成二选一的单选题,而应视为互补的工具箱。这里有几个我常用的决策思路:

  1. 任务目标驱动:

    • 如果你的目标是理解图的整体平滑性、进行全局滤波或压缩,比如想对整个社交网络的用户活跃度趋势做一个“磨皮”处理,或者想用很少的数据量存储传感器网络的整体状态,GFT是你的首选。它又快又准。
    • 如果你的目标是发现局部异常、识别紧密社区、或者信号本身在不同区域差异很大,比如监控网络中寻找攻击源、在论文引用网络中寻找核心研究簇,GWT更合适。它能给你“坐标”。
  2. 数据特性观察:

    • 先快速计算一下信号的GFT频谱看看。如果频谱显示能量高度集中在最前面几个低频分量,说明信号整体非常平滑,GFT分析可能就足够了。
    • 如果频谱显示中高频也有不少能量,或者你怀疑信号中存在局部“尖峰”,那就一定要上GWT,看看这些能量到底来自哪里。
  3. 计算资源考量:

    • 对于非常大的图,计算完整的特征分解(GFT的基础)可能非常昂贵。此时,可以考虑使用快速近似GFT方法(如基于切比雪夫多项式的滤波),或者使用局部性更强的GWT构造方法(如基于扩散过程的小波),它们可能更高效。
  4. 组合使用:

    • 在很多复杂应用中,GFT和GWT是联手工作的。例如,可以先利用GWT的局部化能力检测出异常区域,然后只对这些区域进行更精细的GFT分析,或者利用GFT定义的频域来设计更有效的小波滤波器。在图神经网络架构中,这种思想更是被广泛应用。

踩过的坑与心得:

  • 不要一上来就追求最复杂的方法。对于很多问题,一个简单的、基于对称归一化拉普拉斯矩阵的GFT就能提供巨大洞见。
  • 使用GWT时,尺度参数的选择非常关键。我通常的做法是从粗到细选择一组指数增长的尺度(如1, 2, 4, 8...),然后观察系数在不同尺度上的传播情况。像PyGSP这样的库提供了自动选择尺度的工具,可以作为起点。
  • 图的构建质量直接影响分析结果。如果图的边权重定义不合理,或者图本身连接性太差,那么无论是GFT还是GWT,得到的结果都可能没有意义。在分析之前,花时间清洗和验证图结构,往往事半功倍。

图信号处理的世界远比本文介绍的更广阔,还有图滤波器、图卷积网络、图上的深度学习等更高级的主题。但无论如何,图傅里叶变换和图小波变换是两块最核心的基石。理解它们,就像掌握了在复杂网络数据森林中辨别方向的指南针和观察细节的放大镜。下次当你面对一堆错综复杂的节点和边时,不妨先问问自己:我是想听听这片森林整体的“声音基调”,还是想找出其中那棵与众不同的“树”?你的问题,会帮你找到合适的工具。

小波变换+CNN再突破!创新改进方案盘点! 性能提升:在ImageNet-1K分类任务中,WTConvNeXt在保持参数数量较少的情况下,Top-1准确率达到了81.7%,相比ConvNeXt-T提升了0.7%。性能提升:在FFHQ、CelebA和LSUN数据集上,基于小波包的分类器准确率达到了99.75%和99.43%,显著优于仅使用像素或傅里叶变换的方法。参数复杂度降低:通过分离特征转换和图卷积,大幅减少了模型参数数量,缓解了过拟合问题,提升了模型在半监督学习中的性能。 阅读详情

相关推荐

从傅里叶到小波:为什么GWNN比传统图神经网络更适合你的项目?

本文深入探讨了Graph Wavelet Neural Network(GWNN)相比传统图神经网络的显著优势。GWNN通过引入小波变换,有效解决了传统谱方法计算复杂度高、缺乏稀疏性和局部特征捕捉不足的问题,特别适合处理大规模图数据和需要多尺度特征分析的应用场景。实验证明,GWNN在节点分类任务中性能提升显著,同时大幅降低内存消耗。

weixin_30823001的博客 2041

小波变换(Wavelet Transform)

旋转机械是现代工业的核心组件,其故障可能导致重大损失,及时可靠的故障诊断至关重要。信号处理是故障诊断的关键手段,小波变换(WT)因多分辨率分析、适用于非平稳信号等优势表现突出。

qq_53880982的博客 616

Graph Wavelet Neural Network (GWNN) 实战:如何在社交网络分析中提升节点分类准确率

本文深入探讨了Graph Wavelet Neural Network (GWNN)在社交网络节点分类中的实战应用。通过分析GWNN的核心优势、数据预处理方法、模型构建与调优策略,展示了其在提升分类准确率方面的卓越表现。文章还提供了性能对比、实战技巧以及生产环境部署的实用建议,为社交网络分析领域的从业者提供了宝贵的技术指导。

weixin_29065959的博客 108

图信号处理的频域魔法:当傅里叶变换遇见图神经网络

本文深入探讨了图信号处理(Graph Signal Processing, GSP)与傅里叶变换在图神经网络(GNN)中的结合应用。通过解析图傅里叶变换的数学原理及其在GCN中的实现,展示了频域方法如何有效处理非欧几里得数据。文章还介绍了自适应滤波、多尺度分析等前沿技术,并提供了实践中的优化技巧,为复杂系统分析提供了强大工具。

i1j2k的博客 126

95、图信号处理(GSP):理论发展与应用探索

本文系统介绍了图信号处理(GSP)的理论发展与应用探索。从时变图信号中边界节点概率与熵的计算出发,回顾了GSP在图像平滑、图傅里叶变换和图小波等方面的早期研究,并阐述了基于代数信号处理(ASP)和图谱理论的两种系统化方法。文章进一步展示了GSP在图像处理、点云处理、交通数据和医学影像等领域的具体应用,提出了通用的操作步骤流程,并展望了GSP在理论完善、算法优化、跨领域融合等方面的发展趋势,凸显其作为多学科交叉技术的巨大潜力。

data3的博客 114

95、图信号处理(GSP):历史、方法与应用

本文综述了图信号处理(GSP)的发展历程、核心方法与实际应用。首先介绍了时变图信号中基于GLoG滤波器的边界节点概率与熵计算方法,并以曼哈顿出租车数据为例展示其在城市动态分析中的应用。随后回顾了GSP的早期发展,涵盖图像处理、图傅里叶变换和图小波等方向。文章进一步阐述了推动GSP理论发展的两种主要路径:代数信号处理(ASP)启发的方法和基于图谱理论的方法。最后展望了GSP在多领域扩展、理论完善及与人工智能融合等方面的未来前景。

bash7scripter的博客 115

论文笔记:The Emerging Field of Signal Processing on Graphs

Intro 图信号:我们将图中的数据可视化为样本的有限集合,每个结点一个样本,并将这些样本统称为图信号——Graph signal。即:图信号=定义在结点上的数据。 推广信号处理的问题: 图域中缺乏一个具有平移不变性的变换概念(shift-invariant notion of translation); 图中的频谱离散且不规则间隔,因此定义一个对应于图谱域的平移算子非常重要; 图上的下采样缺乏...

weixin_41958296的博客 4052

【信息科学与工程学】计算机科学与自动化——第六十六篇 算子篇 第一章 通用算子01 多模态数据(图形/图像/文本/语音)中推断人类内在状态、策略、动机和利益的算法算子知识库

编号领域算法/方法算子名称算子的数学方程式/表达复杂度 (示例)关联知识11量子场论正则量子化产生/湮灭算符对易关系: [â_p, â†_q] = δ⁽³⁾(p​ - q)应用于态空间,计算复杂度取决于截断福克空间,粒子数表象,二次量子化12统计力学蒙特卡洛模拟马尔可夫链转移算子T(s → s‘) :满足细致平衡条件 π(s)T(s→s’)=π(s‘)T(s’→s)收敛到平衡分布需 ~O(τ), τ为相关时间细致平衡,Metropolis-Hastings准则,重要性采样13电磁学边界元法单层势/双层势算子

weixin_49199313的博客 313

图滤波器:从信号处理基础到GNN核心的全面解析

图信号处理是处理非欧几里得空间数据的关键技术,其核心在于对图结构上的信号进行变换与分析。图滤波器作为该领域的核心算子,其原理类似于传统信号处理中的滤波器,但作用于图拉普拉斯矩阵或邻接矩阵定义的谱域或顶点域。其技术价值在于能够有效捕捉图数据的结构信息,实现去噪、特征提取和异常检测。在应用场景上,图滤波器是图神经网络的基石,决定了模型如何聚合邻居信息,广泛应用于社交网络分析、推荐系统和生物信息学。本文深入探讨了卷积图滤波器、有理图滤波器及节点变化滤波器的设计原理,并解析了图维纳滤波器的实现与图滤波器组的多尺度分

weixin_30703911的博客 505

【信息科学与工程学】【通信工程】第一百五十五篇 网络拓扑学09

聚焦云数据中心(多region多AZ+多边缘DC)与城域网5G/6G网络一体化的拓扑学编号类型领域问题问题的数学分析(拓扑学+其他)参数列表及参数的数值范围关联知识A166图论/组合优化云原生数据湖如何用Apache Hudi的Timeline拓扑优化增量查询?​1. 拓扑学分析(详细): - 拓扑结构:Apache Hudi使用Timeline管理表的历史变更,Timeline是一个时间轴上的DAG。每个Instant(提交、 compaction、 cleaning等)是一个节点,节点之间按时间顺

weixin_49199313的博客 226

印尼稻米收成与粮食安全数据集2026年

本数据集收录印度尼西亚2026年水稻收成与粮食安全遥测数据,包含10000条稻米农业收成产量与粮食安全监测记录,围绕印尼国家粮食安全体系中的核心作物水稻展开。稻米是印尼逾两亿人口的主粮,其收成波动直接影响国家粮食安全与进口政策,本数据集将种植区域、收成产量、气候与土壤相关遥测指标整合为结构化表格,可支撑粮食产量预测、收成影响因素分析、区域粮食安全评估与农业政策模拟等研究任务。典型应用场景包括:农业时间序列产量预测模型构建、气候因子与水稻收成的关联分析、省份与地区层面的粮食自给率测算、粮食安全风险预警指标设计,也可作为农业经济、粮食政策与数据科学交叉课程的教学素材。数据为2026年最新版,规模约1.2MB、单CSV结构规整,字段命名清晰,适合Python、Pandas、Scikit-learn等主流工具链直接使用,便于开展探索性分析、可视化与机器学习全流程练习。重要说明:本数据为遥测整理数据,分析结论以数据集文档口径为准,农业决策请结合官方统计综合研判。许可:CC0公有领域,可自由使用与二次分发。

GWNN论文笔记

核心idea:使用小波交换代替傅里叶变换分离特征变换操作与图卷积操作。

m0_53722807的博客 1058

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

【图像分析】小波变换图像分析【含Matlab源码 1365期】

小波变换图像分析 完整的代码,方可运行;可提供运行操作视频!适合小白!

订阅付费专栏Matlab(奶茶价版)或下载付费资源,可赠送奶茶价版付费专栏指定代码1份; 1151

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

图卷积神经网络

参考至图卷积神经网络-沈华伟: 图卷积神经网络-沈华伟. 目录一、卷积神经网络1.1 CNN的定义1.2 From CNN to graph CNN二、卷积2.1 卷积的定义 一、卷积神经网络 1.1 CNN的定义 卷积神经网络(Convolutional Neural Networks, CNN)是一类包含卷积计算且具有深度结构的前馈神经网络(Feedforward Neural Networks),是深度学习(deep learning)的代表算法之一 卷积神经网络(CNN)在欧氏数据,如图像、文本、

番茄大人的博客 1246

中兴FTTR光猫变简易OLT:低成本搭建全光监控与局域网实战指南

本文详细介绍了如何将中兴FTTR光猫改造为简易OLT设备,实现低成本全光监控与局域网扩展。通过LOID认证、桥接模式设置及终端数破解,用户可利用二手设备搭建高性能光纤网络,适用于远程监控和长距离组网场景,显著降低部署成本。

chair的专栏 2051
上一篇: 计算机网络期末考试通关秘籍:100道高频考点解析+实战避坑指南
下一篇: QAT量化感知训练(一)【实战指南】
人间清醒863
博客等级 码龄3年 33粉丝 1544原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值