论样本量在重构图信号中的影响
On the Impact of Sample Size in Reconstructing Graph Signals
AI总结:
本文研究图信号重构中样本量与重构误差的关系,发现在带噪观测和最小二乘重构设定下,增加观测样本并不总能降低预期重构误差,并从理论与实验两方面验证了该结论。
摘要:
从部分顶点上的观测值重构图上的信号是图信号处理领域的基本问题。通常假设向观测集中添加额外观测会降低预期重构误差。我们表明,在带噪观测和最小二乘重构的设定下,情况并非总是如此,并从理论和实验两方面刻画了该行为。
英文摘要:
Reconstructing a signal on a graph from observations on a subset of the vertices is a fundamental problem in the field of graph signal processing. It is often assumed that adding additional observations to an observation set will reduce the expected reconstruction error. We show that under the setting of noisy observation and least-squares reconstruction this is not always the case, characterising the behaviour both theoretically and experimentally.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。