图上的平稳信号处理
Stationary signal processing on graphs
摘要:
图是机器学习和信息处理中的核心工具,因为它们允许方便地捕获复杂数据集的结构。在这种情况下,它是非常重要的,以开发灵活的信号模型定义的图形或网络。本文将传统的广义平稳性概念推广到定义在任意加权无向图顶点上的信号。我们表明,平稳性表示通过图本地化操作让人想起翻译。我们证明了平稳图信号的特征在于一个定义良好的功率谱密度,可以有效地估计,即使是大型图形。我们利用这个新的概念,推导出维纳型估计程序的噪声和部分观察到的信号,并说明这种新的模型去噪和回归的性能。
英文摘要:
Graphs are a central tool in machine learning and information processing as they allow to conveniently capture the structure of complex datasets. In this context, it is of high importance to develop flexible models of signals defined over graphs or networks. In this paper, we generalize the traditional concept of wide sense stationarity to signals defined over the vertices of arbitrary weighted undirected graphs. We show that stationarity is expressed through the graph localization operator reminiscent of translation. We prove that stationary graph signals are characterized by a well-defined Power Spectral Density that can be efficiently estimated even for large graphs. We leverage this new concept to derive Wiener-type estimation procedures of noisy and partially observed signals and illustrate the performance of this new model for denoising and regression.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。