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

facebooktwittermailshare

DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION

Abstract: 

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:

Paper Details

Authors:
Xuan Xie, Hui Feng, Junlian Jia, Bo Hu
Submitted On:
10 November 2017 - 8:32am
Short Link:
Type:
Poster
Event:
Presenter's Name:
Xuan Xie
Paper Code:
1075
Document Year:
2017
Cite

Document Files

GlobalSIP_Poster_XX_v2.pdf

(45 downloads)

Subscribe

[1] Xuan Xie, Hui Feng, Junlian Jia, Bo Hu, "DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION", IEEE SigPort, 2017. [Online]. Available: http://sigport.org/2290. Accessed: Apr. 19, 2018.
@article{2290-17,
url = {http://sigport.org/2290},
author = {Xuan Xie; Hui Feng; Junlian Jia; Bo Hu },
publisher = {IEEE SigPort},
title = {DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION},
year = {2017} }
TY - EJOUR
T1 - DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION
AU - Xuan Xie; Hui Feng; Junlian Jia; Bo Hu
PY - 2017
PB - IEEE SigPort
UR - http://sigport.org/2290
ER -
Xuan Xie, Hui Feng, Junlian Jia, Bo Hu. (2017). DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION. IEEE SigPort. http://sigport.org/2290
Xuan Xie, Hui Feng, Junlian Jia, Bo Hu, 2017. DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION. Available at: http://sigport.org/2290.
Xuan Xie, Hui Feng, Junlian Jia, Bo Hu. (2017). "DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION." Web.
1. Xuan Xie, Hui Feng, Junlian Jia, Bo Hu. DESIGN OF SAMPLING SET FOR BANDLIMITED GRAPH SIGNAL ESTIMATION [Internet]. IEEE SigPort; 2017. Available from : http://sigport.org/2290