用于带限图信号估计的采样集设计
信号处理
2017-11-21 v1
摘要
从部分含噪测量中重建或估计带限图信号——即定义于图上的平滑变化信号——具有特别的意义。然而，选取最优节点子集进行采样是 NP-难的。若允许在单个节点上多次测量，我们将该问题表述为线性回归模型的实验设计。通过将其松弛为凸优化问题，我们在给定总样本量预算下得到每个节点的样本比例。随后，我们使用概率量化来获得各节点应被采样的次数。此外，我们通过扰动分析考察了样本量如何影响目标函数是否良定义。最后，我们通过多种数值实验展示了所提方法的性能。
引用
@article{arxiv.1711.07345,
title = {Design of Sampling Set for Bandlimited Graph Signal Estimation},
author = {Xuan Xie and Hui Feng and Junlian Jia and Bo Hu},
journal= {arXiv preprint arXiv:1711.07345},
year = {2017}
}
备注
GlobalSIP 2017