arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1806.03174eess.SPcs.SI
收藏

光滑图信号插值的马尔可夫变分方法

A Markov Variation Approach to Smooth Graph Signal Interpolation

Ayelet Heimowitz, Yonina C. Eldar

摘要:

在本文中,我们提出了马尔可夫变分,平滑度的测量,它提供了一个概率解释的图形信号的平滑度。然后,该措施被用来开发一个优化框架的图形信号插值。我们的方法是基于扩散嵌入向量和扩散映射和信号处理之间的连接图。由于扩散嵌入向量可能是昂贵的计算大型图,我们提出了一个计算效率高的方法,基于Nyström扩展,在一个图形的信号插值。我们展示了我们的方法在MNIST数据集和美国各地的日平均温度数据集。我们表明,我们的方法优于最先进的图形信号插值技术在这两个数据集上,我们的计算效率的重建实现了一个大的计算加速精度略有下降。

英文摘要:

In this paper we present the Markov variation, a smoothness measure which offers a probabilistic interpretation of graph signal smoothness. This measure is then used to develop an optimization framework for graph signal interpolation. Our approach is based on diffusion embedding vectors and the connection between diffusion maps and signal processing on graphs. As diffusion embedding vectors may be expensive to compute for large graphs, we present a computationally efficient method, based on the Nyström extension, for interpolation of signals over a graph. We demonstrate our approach on the MNIST dataset and a dataset of daily average temperatures around the US. We show that our method outperforms state of the art graph signal interpolation techniques on both datasets, and that our computationally efficient reconstruction achieves slightly reduced accuracy with a large computational speedup.

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

↑