Statistical Graph Signal Recovery Using Variational Bayes

This paper investigates the problem of graph signal recovery (GSR) when the topology of the graph is not known in advance. In this paper, the elements of the weighted adjacency matrix is statistically related to normal distribution and the graph signal is assumed to be Gaussian Markov Random Field (GMRF). Then, the problem of GSR is solved by a Variational Bayes (VB) algorithm in a Bayesian manner by computing the posteriors in a closed form. The posteriors of the elements of weighted adjacency matrix are proved to have a new distribution which we call it generalized compound confluent hypergeometric (GCCH) distribution. Moreover, the variance of the noise is estimated by calculating its posterior via VB. The simulation results on synthetic and real-world data shows the superiority of the proposed Bayesian algorithm over some state-of-the-art algorithms in recovering the graph signal.

[1]  Gene Cheung,et al.  A-Optimal Sampling and Robust Reconstruction for Graph Signals via Truncated Neumann Series , 2018, IEEE Signal Processing Letters.

[2]  H. Vincent Poor,et al.  Graph Topology Learning and Signal Recovery Via Bayesian Inference , 2019, 2019 IEEE Data Science Workshop (DSW).

[3]  Éric Sopena,et al.  Partitioning Harary graphs into connected subgraphs containing prescribed vertices , 2014, Discret. Math. Theor. Comput. Sci..

[4]  David B. H. Tay,et al.  Time-Varying Graph Signal Denoising via Median Filters , 2021, IEEE Transactions on Circuits and Systems II: Express Briefs.

[5]  Yuantao Gu,et al.  A Distributed Tracking Algorithm for Reconstruction of Graph Signals , 2015, IEEE Journal of Selected Topics in Signal Processing.

[6]  Georgios B. Giannakis,et al.  Semi-Blind Inference of Topologies and Dynamical Processes Over Dynamic Graphs , 2018, IEEE Transactions on Signal Processing.

[7]  Philip A. Chou,et al.  Graph Signal Processing – A Probabilistic Framework , 2016 .

[8]  Toshihisa Tanaka,et al.  Eigendecomposition-Free Sampling Set Selection for Graph Signals , 2018, IEEE Transactions on Signal Processing.

[9]  Sergio Barbarossa,et al.  Adaptive Least Mean Squares Estimation of Graph Signals , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[10]  Sergio Barbarossa,et al.  Adaptive Graph Signal Processing: Algorithms and Optimal Sampling Strategies , 2017, IEEE Transactions on Signal Processing.

[11]  Antonio Ortega,et al.  Submitted to Ieee Transactions on Signal Processing 1 Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies , 2022 .

[12]  Michael B. Gordy.  A generalization of generalized beta distributions , 1998 .

[13]  Matthew J. Beal.  Variational algorithms for approximate Bayesian inference , 2003 .

[14]  Pascal Frossard,et al.  Learning Laplacian Matrix in Smooth Graph Signal Representations , 2014, IEEE Transactions on Signal Processing.

[15]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[16]  Amir Asif,et al.  Iterative Graph-Based Filtering for Image Abstraction and Stylization , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[17]  Santiago Segarra,et al.  Statistical Graph Signal Processing: Stationarity and Spectral Estimation , 2018 .

[18]  Pengfei Liu,et al.  Local-Set-Based Graph Signal Reconstruction , 2014, IEEE Transactions on Signal Processing.

[19]  D.G. Tzikas,et al.  The variational approximation for Bayesian inference , 2008, IEEE Signal Processing Magazine.

[20]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[21]  Ivan V. Bajic,et al.  Residential Power Forecasting Using Load Identification and Graph Spectral Clustering , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[22]  Yuantao Gu,et al.  Time-Varying Graph Signal Reconstruction , 2017, IEEE Journal of Selected Topics in Signal Processing.

[23]  Yuantao Gu,et al.  Local measurement and reconstruction for noisy bandlimited graph signals , 2016, Signal Process..

[24]  Antonio G. Marques,et al.  Sampling and Reconstruction of Diffused Sparse Graph Signals From Successive Local Aggregations , 2019, IEEE Signal Processing Letters.

[25]  Sergio Barbarossa,et al.  Distributed Adaptive Learning of Graph Signals , 2016, IEEE Transactions on Signal Processing.

[26]  Pierre Vandergheynst,et al.  Graph Signal Processing: Overview, Challenges, and Applications , 2017, Proceedings of the IEEE.

[27]  Yuantao Gu,et al.  Spatio-Temporal Signal Recovery Based on Low Rank and Differential Smoothness , 2018, IEEE Transactions on Signal Processing.

[28]  José M. F. Moura,et al.  Signal Recovery on Graphs: Variation Minimization , 2014, IEEE Transactions on Signal Processing.