验证图信号的平滑性:一种图信号处理方法
Verifying the Smoothness of Graph Signals: A Graph Signal Processing Approach
AI总结:
针对图信号平滑性假设难以检验的问题,本文将网络数据建模为图滤波器输出,提出已知参数的LRT与半参数检测器,并通过合成及真实网络数据验证其有效性与鲁棒性。
摘要:
图信号处理(GSP)研究结构化数据(即定义在一般图顶点集上的图信号)的表示、分析与处理。应用各类GSP和图神经网络(GNN)方法的一个关键前提是,所考察信号相对于底层图是平滑图信号,或者等价地说,具有较低的图总变差(TV)。本文开发了基于GSP的方法,用于验证给定信号(数据)及相关图的平滑性假设是否成立。所提方法基于将网络数据表示为具有给定图拓扑的图滤波器的输出。具体而言,我们针对图滤波器输出模型开发了两种平滑性检测器:1)用于已知模型参数的似然比检验(LRT);2)一种半参数检测器,其先估计图滤波器,随后验证其平滑性。文中研究了所提出的基于GSP的检测器的性质,并讨论了若干特殊情形。基于GSP的检测器性能在不同设置下,利用合成数据、IEEE 14节点电力系统数据以及来自光强度传感器网络的测量数据进行了评估。结果证明了所提方法的有效性,以及其对不同生成模型、噪声水平和样本数量的鲁棒性。
英文摘要:
Graph signal processing (GSP) deals with the representation, analysis, and processing of structured data, i.e. graph signals that are defined on the vertex set of a generic graph. A crucial prerequisite for applying various GSP and graph neural network (GNN) approaches is that the examined signals are smooth graph signals with respect to the underlying graph, or, equivalently, have low graph total variation (TV). In this paper, we develop GSP-based approaches to verify the validity of the smoothness assumption of given signals (data) and an associated graph. The proposed approaches are based on the representation of network data as the output of a graph filter with a given graph topology. In particular, we develop two smoothness detectors for the graph-filter-output model: 1) the likelihood ratio test (LRT) for known model parameters; and 2) a semi-parametric detector that estimates the graph filter and then validates its smoothness. The properties of the proposed GSP-based detectors are investigated, and some special cases are discussed. The performance of the GSP-based detectors is evaluated using synthetic data, data from the IEEE 14-bus power system, and measurements from a network of light intensity sensors, under different setups. The results demonstrate the effectiveness of the proposed approach and its robustness to different generating models, noise levels, and number of samples.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。