arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.00145eess.SPcs.ITmath.IT
收藏

乘积图上信号的采样与重构

Sampling and Reconstruction of Signals on Product Graphs

Guillermo Ortiz-Jiménez, Mario Coutino, Sundeep Prabhakar Chepuri, Geert Leus

摘要:

在本文中,我们考虑的问题,二次采样和重建的信号,驻留在一个产品图的顶点,如传感器网络的时间序列,基因组信号,或在社会网络中的产品评级。具体来说,我们利用底层域的产品结构和图因子中的样本节点。所提出的方案是特别有用的处理信号的大规模产品图。采样集是使用低复杂度的贪婪算法设计的,并且可以被证明是接近最优的。为了说明所开发的理论,提供了基于真实数据集的数值实验,用于采样3D动态点云和推荐系统中的主动学习。

英文摘要:

In this paper, we consider the problem of subsampling and reconstruction of signals that reside on the vertices of a product graph, such as sensor network time series, genomic signals, or product ratings in a social network. Specifically, we leverage the product structure of the underlying domain and sample nodes from the graph factors. The proposed scheme is particularly useful for processing signals on large-scale product graphs. The sampling sets are designed using a low-complexity greedy algorithm and can be proven to be near-optimal. To illustrate the developed theory, numerical experiments based on real datasets are provided for sampling 3D dynamic point clouds and for active learning in recommender systems.

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

↑