arrow
Return

Conditional independence graphs for multivariate autoregressive models by convex optimization: Efficient algorithms

delete2017-04-01
delete13
PRE
AI
S
Saïd Maanan
B
Bogdan Dumitrescu
C
Ciprian Doru Giurcăneanu *
DOI:10.1016/j.sigpro.2016.10.023delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we introduce novel algorithms for inferring the conditional independence graph of a vector autoregressive (VAR) process. As part of this work, we derive the renormalized maximum likelihood criterion for VAR - order selection and prove its consistency. Finding the graphical model for VAR reduces to identify the sparsity pattern of the inverse of its spectral density matrix; we show how efficient implementations of convex optimization algorithms can be used to solve this problem; in our approach, the high-sparsity assumption is not needed. We conduct experiments with simulated data, air pollution data and stock market data for demonstrating that our algorithms are faster and more accurate than similar methods proposed in the previous literature.
Keywords:
Vector autoregressive model
Conditional independence
Convex optimization
Renormalized maximum likelihood
Maximum entropy
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

U
University of Auckland
Scholars:
2.3W
Papers: 2.4W
Citations: 3.3W