Sorry, you need to enable JavaScript to visit this website.

DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION

Citation Author(s):
Xuan Xie, Hui Feng, Junlian Jia, Bo Hu
Submitted by:
Xuan Xie
Last updated:
10 November 2017 - 8:32am
Document Type:
Poster
Document Year:
2017
Event:
Presenters:
Xuan Xie
Paper Code:
1075
 

It is of particular interest to reconstruct or estimate bandlimited graph signals, which are smoothly varying signals defined over graphs, from partial noisy measurements. However, choosing an optimal subset of nodes to sample is NP-hard. We formularize the problem as the experimental design of a linear regression model if we allow multiple measurements on a single node. By relaxing it to a convex optimization problem, we get the proportion of sample for each node given the budget of total sample size. Then, we use a probabilistic quantization to get the number of each node to be sampled. Moreover, we analyze how the sample size influences whether our object function is well-defined by perturbation analysis. Finally, we demonstrate the performance of the proposed approach through various numerical experiments.

up
0 users have voted: