Bayesian Design of Sampling Set for Bandlimited Graph Signals

09/07/2019
by   Xuan Xie, et al.
0

The design of sampling set (DoS) for bandlimited graph signals (GS) has been extensively studied in recent years, but few of them exploit the benefits of the stochastic prior of GS. In this work, we introduce the optimization framework for Bayesian DoS of bandlimited GS. We also illustrate how the choice of different sampling sets affects the estimation error and how the prior knowledge influences the result of DoS compared with the non-Bayesian DoS by the aid of analyzing Gershgorin discs of error metric matrix. Finally, based on our analysis, we propose a heuristic algorithm for DoS to avoid solving the optimization problem directly.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/04/2012

Learning Bayesian Network Parameters with Prior Knowledge about Context-Specific Qualitative Influences

We present a method for learning the parameters of a Bayesian network wi...
research
11/16/2012

A Bayesian Interpretation of the Particle Swarm Optimization and Its Kernel Extension

Particle swarm optimization is a popular method for solving difficult op...
research
04/05/2017

Greedy Sampling of Graph Signals

Sampling is a fundamental topic in graph signal processing, having found...
research
06/23/2021

Bayesian Joint Chance Constrained Optimization: Approximations and Statistical Consistency

This paper considers data-driven chance-constrained stochastic optimizat...
research
11/14/2020

Measurement Error in Meta-Analysis (MEMA) – a Bayesian framework for continuous outcome data

Ideally, a meta-analysis will summarize data from several unbiased studi...
research
11/16/2015

Random sampling of bandlimited signals on graphs

We study the problem of sampling k-bandlimited signals on graphs. We pro...
research
12/05/2018

Approximation with Error Bounds in Spark

We introduce a sampling framework to support approximate computing with ...

Please sign up or login with your details

Forgot password? Click here to reset