TY - GEN

T1 - Graph Topology Learning and Signal Recovery Via Bayesian Inference

AU - Ramezani-Mayiami, Mahmoud

AU - Hajimirsadeghi, Mohammad

AU - Skretting, Karl

AU - Blum, Rick S.

AU - Vincent Poor, H.

PY - 2019/6

Y1 - 2019/6

N2 - The estimation of a meaningful affinity graph has become a crucial task for representation of data, since the underlying structure is not readily available in many applications. In this paper, a topology inference framework, called Bayesian Topology Learning, is proposed to estimate the underlying graph topology from a given set of noisy measurements of signals. It is assumed that the graph signals are generated from Gaussian Markov Random Field processes. First, using a factor analysis model, the noisy measured data is represented in a latent space and its posterior probability density function is found. Thereafter, by utilizing the minimum mean square error estimator and the Expectation Maximization (EM) procedure, a filter is proposed to recover the signal from noisy measurements and an optimization problem is formulated to estimate the underlying graph topology. The experimental results show that the proposed method has better performance when compared to the current state-of-the-art algorithms with different performance measures.

AB - The estimation of a meaningful affinity graph has become a crucial task for representation of data, since the underlying structure is not readily available in many applications. In this paper, a topology inference framework, called Bayesian Topology Learning, is proposed to estimate the underlying graph topology from a given set of noisy measurements of signals. It is assumed that the graph signals are generated from Gaussian Markov Random Field processes. First, using a factor analysis model, the noisy measured data is represented in a latent space and its posterior probability density function is found. Thereafter, by utilizing the minimum mean square error estimator and the Expectation Maximization (EM) procedure, a filter is proposed to recover the signal from noisy measurements and an optimization problem is formulated to estimate the underlying graph topology. The experimental results show that the proposed method has better performance when compared to the current state-of-the-art algorithms with different performance measures.

UR - http://www.scopus.com/inward/record.url?scp=85069460478&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069460478&partnerID=8YFLogxK

U2 - 10.1109/DSW.2019.8755601

DO - 10.1109/DSW.2019.8755601

M3 - Conference contribution

T3 - 2019 IEEE Data Science Workshop, DSW 2019 - Proceedings

SP - 52

EP - 56

BT - 2019 IEEE Data Science Workshop, DSW 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE Data Science Workshop, DSW 2019

Y2 - 2 June 2019 through 5 June 2019

ER -