arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1603.03697cs.ITeess.SPmath.IT
收藏

图功率谱估计的欠采样方法

Subsampling for Graph Power Spectrum Estimation

Sundeep Prabhakar Chepuri, Geert Leus

摘要:

在本文中,我们专注于子采样平稳随机过程,驻留在无向图的顶点。二阶平稳图信号是通过滤除白噪声得到的,它们具有明确的功率谱。估计图形功率谱形成了静态图形信号处理和相关推理任务的中心组成部分。我们表明,通过采样一个显着较小的子集的顶点,并使用简单的最小二乘法,我们可以重建的功率谱的图形信号从二次采样的意见,没有任何频谱先验。此外,一个接近最优的贪心算法的开发设计的子采样方案。

英文摘要:

In this paper we focus on subsampling stationary random processes that reside on the vertices of undirected graphs. Second-order stationary graph signals are obtained by filtering white noise and they admit a well-defined power spectrum. Estimating the graph power spectrum forms a central component of stationary graph signal processing and related inference tasks. We show that by sampling a significantly smaller subset of vertices and using simple least squares, we can reconstruct the power spectrum of the graph signal from the subsampled observations, without any spectral priors. In addition, a near-optimal greedy algorithm is developed to design the subsampling scheme.

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

↑