arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.5239cs.DC
收藏

基于Chebyshev多项式逼近的分布式信号处理

Distributed Signal Processing via Chebyshev Polynomial Approximation

David I Shuman, Pierre Vandergheynst, Daniel Kressner, Pascal Frossard

摘要:

图乘子算子的并是一类重要的线性算子,用于处理图上定义的信号。我们提出了一种新的方法来有效地分配这些运营商的应用程序。所提出的方法的特点近似的图形乘数的移位切比雪夫多项式,其递归关系,使他们很容易服从分布式计算。我们演示了如何将所提出的方法可以应用到分布式处理任务,如平滑,去噪,逆滤波,和半监督分类,并显示该方法的通信要求的规模优雅的网络的大小。

英文摘要:

Unions of graph multiplier operators are an important class of linear operators for processing signals defined on graphs. We present a novel method to efficiently distribute the application of these operators. The proposed method features approximations of the graph multipliers by shifted Chebyshev polynomials, whose recurrence relations make them readily amenable to distributed computation. We demonstrate how the proposed method can be applied to distributed processing tasks such as smoothing, denoising, inverse filtering, and semi-supervised classification, and show that the communication requirements of the method scale gracefully with the size of the network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑