English

Compressive Nonparametric Graphical Model Selection For Time Series

Machine Learning 2014-03-11 v2

Abstract

We propose a method for inferring the conditional indepen- dence graph (CIG) of a high-dimensional discrete-time Gaus- sian vector random process from finite-length observations. Our approach does not rely on a parametric model (such as, e.g., an autoregressive model) for the vector random process; rather, it only assumes certain spectral smoothness proper- ties. The proposed inference scheme is compressive in that it works for sample sizes that are (much) smaller than the number of scalar process components. We provide analytical conditions for our method to correctly identify the CIG with high probability.

Keywords

Cite

@article{arxiv.1311.3257,
  title  = {Compressive Nonparametric Graphical Model Selection For Time Series},
  author = {Alexander Jung and Reinhard Heckel and Helmut Bölcskei and Franz Hlawatsch},
  journal= {arXiv preprint arXiv:1311.3257},
  year   = {2014}
}

Comments

to appear in Proc. IEEE ICASSP 2014

R2 v1 2026-06-22T02:06:58.213Z