Bayesian Identification of Distributed Vector AutoRegressive Processes

The identification of vector autoregressive (VAR) processes from partial samples is a relevant problem motivated by several applications in finance, econometrics, and networked systems (including social networks). The literature proposes several estimation algorithms, leveraging on the fact that these models can be interpreted as random Markov processes with covariance matrices satisfying Yule-Walker equations. In this paper, we address the problem of identification of distributed vector autoregressive (DVAR) processes from partial samples. The DVAR theory builds on the assumption that several processes are evolving in time, and the transition matrices of each process share some common characteristics. First, we discuss different models for describing the coupling among single processes. Subsequently, we propose an estimator for the transition matrices of the DVAR processes adopting an Empirical Bayes approach. More precisely, the local parameters are treated as random variables with a partially-unknown a priori density function, chosen as the conjugate family of distributions defined over symmetric, nonnegative-definite matrix-valued random variables and parameterized by suitable unknown hyperparameters. We develop an optimization algorithm to obtain the maximum likelihood estimates of the hyperparameters. The main feature of the proposed approach is that it does not require exact knowledge of the model describing the coupling between the different VAR processes, and it proves particularly well suited in scenarios in which the number of samples are allowed to be highly inhomogeneous or incomplete. The proposed techniques are validated on a numerical problem arising in social networks estimation.

[1]  Alfred O. Hero,et al.  Shrinkage Algorithms for MMSE Covariance Estimation , 2009, IEEE Transactions on Signal Processing.

[2]  J. French,et al.  A formal theory of social power. , 1956, Psychological review.

[3]  Aditya K. Jagannatham,et al.  Distributed Estimation in Homogenous Poisson Wireless Sensor Networks , 2014, IEEE Wireless Communications Letters.

[4]  Yonina C. Eldar,et al.  System identification from partial samples: Non-asymptotic analysis , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[5]  C. Tellambura,et al.  Linear estimation of correlated data in wireless sensor networks with optimum power allocation and analog modulation , 2008 .

[6]  Jian Li,et al.  On Using a priori Knowledge in Space-Time Adaptive Processing , 2008, IEEE Transactions on Signal Processing.

[7]  Sergios Theodoridis,et al.  Machine Learning: A Bayesian and Optimization Perspective , 2015 .

[8]  Chiara Ravazzi,et al.  Ergodic Randomized Algorithms and Dynamics Over Networks , 2013, IEEE Transactions on Control of Network Systems.

[9]  Yonina C. Eldar,et al.  Estimation in autoregressive processes with partial observations , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  C. Sims MACROECONOMICS AND REALITY , 1977 .

[11]  Asuman E. Ozdaglar,et al.  Opinion Fluctuations and Disagreement in Social Networks , 2010, Math. Oper. Res..

[12]  Yuh-Ren Tsai,et al.  Cooperative Information Aggregation for Distributed Estimation in Wireless Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[13]  Peter I. Corke,et al.  Environmental Wireless Sensor Networks , 2010, Proceedings of the IEEE.

[14]  L. R. Haff Empirical Bayes Estimation of the Multivariate Normal Covariance Matrix , 1980 .

[15]  Jiahui Wang,et al.  Vector Autoregressive Models for Multivariate Time Series , 2003 .

[16]  J. Friedman Regularized Discriminant Analysis , 1989 .

[17]  Yonina C. Eldar,et al.  Fundamental estimation limits in autoregressive processes with compressive measurements , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[18]  Anna Scaglione,et al.  Active Sensing of Social Networks , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[19]  Chiara Ravazzi,et al.  Learning Influence Structure in Sparse Social Networks , 2018, IEEE Transactions on Control of Network Systems.

[20]  Angelo Coluccia Regularized Covariance Matrix Estimation via Empirical Bayes , 2015, IEEE Signal Processing Letters.

[21]  Sergio Toral,et al.  Environmental wireless sensor network for road traffic applications , 2012 .

[22]  Iain B. Collings,et al.  Random Field Reconstruction With Quantization in Wireless Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[23]  Santiago Segarra,et al.  Network inference from consensus dynamics , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[24]  Boaz Porat,et al.  Digital Processing of Random Signals: Theory and Methods , 2008 .

[25]  Noah E. Friedkin,et al.  Social influence and opinions , 1990 .