Sampling and Reconstruction of Signals on Product Graphs

06/30/2018
by   Guillermo Ortiz-Jiménez, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2018

Sampling Theory for Graph Signals on Product Graphs

In this paper, we extend the sampling theory on graphs by constructing a...
research
06/28/2018

Sparse Sampling for Inverse Problems with Tensors

We consider the problem of designing sparse sampling strategies for mult...
research
06/03/2019

Data Sampling for Graph Based Unsupervised Learning: Convex and Greedy Optimization

In a number of situations, collecting a function value for every data po...
research
04/24/2020

Sensor selection on graphs via data-driven node sub-sampling in network time series

This paper is concerned by the problem of selecting an optimal sampling ...
research
05/16/2014

Active Semi-Supervised Learning Using Sampling Theory for Graph Signals

We consider the problem of offline, pool-based active semi-supervised le...
research
03/05/2017

Graph sampling with determinantal processes

We present a new random sampling strategy for k-bandlimited signals defi...
research
04/05/2017

Greedy Sampling of Graph Signals

Sampling is a fundamental topic in graph signal processing, having found...

Please sign up or login with your details

Forgot password? Click here to reset