带限图信号的在线符号采样
信号处理
2024-02-20 v2
摘要
带限图信号的采样与恢复理论已得到广泛研究。然而，在许多情况下，信号的观测非常粗糙。例如，用户在电子商务平台上对商品仅提供“喜欢”或“不喜欢”等简单评论。这是一种只能测量图信号符号信息的特定场景。在本文中，我们关注如何基于符号信息以在线方式进行采样，从而估计原始图信号的方向。图信号的在线符号采样问题可以表述为有限视界下的马尔可夫决策过程。不幸的是，这对于大规模图来说是难以处理的。我们提出了一种低复杂度的贪婪符号采样算法（GSS）以及一个停止准则。同时，我们证明了目标函数具有自适应单调性和自适应次模性，因此其性能以较低的下界接近全局最优。最后，我们通过合成数据和真实世界数据展示了 GSS 算法的有效性。
引用
@article{arxiv.2402.10493,
title = {Online Signed Sampling of Bandlimited Graph Signals},
author = {Wenwei Liu and Hui Feng and Feng Ji and Bo Hu},
journal= {arXiv preprint arXiv:2402.10493},
year = {2024}
}