Sparse graphical modeling of piecewise-stationary time series

Graphical models are useful for capturing interdependencies of statistical variables in various fields. Estimating parameters describing sparse graphical models of stationary multivariate data is a major task in areas as diverse as biostatistics, econometrics, social networks, and climate data analysis. Even though time series in these applications are often nonstationary, revealing interdependencies through sparse graphs has not advanced as rapidly, because estimating such timevarying models is challenged by the curse of dimensionality and the associated complexity which is prohibitive. The goal of this paper is to introduce novel algorithms for joint segmentation and estimation of sparse, piecewise stationary, graphical models. The crux of the proposed approach is application of dynamic programming in conjunction with cost functions regularized with terms promoting the right form of sparsity in the right application domain. As a result, complexity of the novel schemes scales gracef...

• Type: Journal
• Year: 2011
• Where: ICASSP
• Authors: Daniele Angelosante, Georgios B. Giannakis
• Keywords: Graphical Models, ICASSP 2011, Signal Processing, Sparse Graphical Models, Stationary Multivariate Data