Sampling and Reconstruction of Signals on Product Graphs

Guillermo Ortiz-Jiménez,Mario Coutino,Sundeep Prabhakar Chepuri,Geert Leus
DOI: https://doi.org/10.48550/arXiv.1807.00145
2018-06-30
Abstract: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.
Signal Processing,Information Theory
What problem does this paper attempt to address?