部分观测下低通图信号的检测研究
On Detecting Low-pass Graph Signals under Partial Observations
AI总结:
针对部分观测图信号的低通特性检测需求,提出无需图拓扑信息的盲检测器,可预筛选信号提升现有GSP算法鲁棒性,给出样本复杂度界并通过实验验证有效性。
摘要:
图信号处理(GSP)在存在缺失节点的部分观测图信号上的应用近年来受到关注,原因在于大型图的数据处理因无法获取完整观测而难以开展,甚至完全不可行。现有诸多研究均基于生成的图信号是平滑的或经过低通滤波的假设展开。本文针对该场景研究盲图滤波器检测问题,提出了一种无需知晓图拓扑结构,即可验证部分观测图信号是否经过低通滤波的检测器。作为应用示例,该检测器可作为预筛选方法滤除非低通信号,从而提升现有GSP算法的鲁棒性。本文还从滤波器类别、观测节点数量等维度给出了检测器的样本复杂度界。数值实验验证了所提方法的有效性。
英文摘要:
The application of graph signal processing (GSP) on partially observed graph signals with missing nodes has gained attention recently. This is because processing data from large graphs are difficult, if not impossible due to the lack of availability of full observations. Many prior works have been developed using the assumption that the generated graph signals are smooth or low pass filtered. This paper treats a blind graph filter detection problem under this context. We propose a detector that certifies whether the partially observed graph signals are low pass filtered, without requiring the graph topology knowledge. As an example application, our detector leads to a pre-screening method to filter out non low pass signals and thus robustify the prior GSP algorithms. We also bound the sample complexity of our detector in terms of the class of filters, number of observed nodes, etc. Numerical experiments verify the efficacy of our method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。