Topology Selection in Graphical Models of Autoregressive Processes

An algorithm is presented for topology selection in graphical models of autoregressive Gaussian time series. The graph topology of the model represents the sparsity pattern of the inverse spectrum of the time series and characterizes conditional independence relations between the variables. The method proposed in the paper is based on an 1-type nonsmooth regularization of the conditional maximum likelihood estimation problem. We show that this reduces to a convex optimization problem and describe a large-scale algorithm that solves the dual problem via the gradient projection method. Results of experiments with randomly generated and real data sets are also included.

• Type: Journal
• Year: 2010
• Where: JMLR
• Authors: Jitkomut Songsiri, Lieven Vandenberghe
• Keywords: Autoregressive Gaussian Time, Conditional Independence Relations, JMLR 2010, Time Series