有限时间-顶点图信号的子集随机采样
信号处理
2024-11-20 v2
摘要
具有不规则结构的时变数据可以用有限时间-顶点图信号（FTVGS）来描述，它表示了多个源之间潜在的时间和空间关系。虽然对已知频谱支撑的 FTVGS 的采样和相应重建已得到充分研究，但对于未知频谱支撑的情况，方法仍不成熟。现有的随机采样方案可能在任何时间从任何顶点获取样本，这在实际应用中并不常见，因为采样通常只涉及顶点和时间实例的一个子集。鉴于这一需求，本文提出了一种针对 FTVGS 的子集随机采样方案。我们首先随机选择 FTVGS 的一些行和列形成一个子矩阵，然后在子矩阵内进行随机采样。理论上，我们证明了确保以高概率重建原始 FTVGS 的充分条件。同时，我们通过实验验证了重建原始 FTVGS 的可行性。
关键词
引用
@article{arxiv.2410.22731,
title = {Subset Random Sampling of Finite Time-vertex Graph Signals},
author = {Hang Sheng and Qinji Shu and Hui Feng and Bo Hu},
journal= {arXiv preprint arXiv:2410.22731},
year = {2024}
}
备注
6 pages, 4 figures, conference article was accepted by APSIPA ASC 2024