We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SP

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Graph Learning from Multivariate Dependent Time Series via a Multi-Attribute Formulation

Abstract: We consider the problem of inferring the conditional independence graph (CIG) of a high-dimensional stationary multivariate Gaussian time series. In a time series graph, each component of the vector series is represented by distinct node, and associations between components are represented by edges between the corresponding nodes. We formulate the problem as one of multi-attribute graph estimation for random vectors where a vector is associated with each node of the graph. At each node, the associated random vector consists of a time series component and its delayed copies. We present an alternating direction method of multipliers (ADMM) solution to minimize a sparse-group lasso penalized negative pseudo log-likelihood objective function to estimate the precision matrix of the random vector associated with the entire multi-attribute graph. The time series CIG is then inferred from the estimated precision matrix. A theoretical analysis is provided. Numerical results illustrate the proposed approach which outperforms existing frequency-domain approaches in correctly detecting the graph edges.
Comments: 5 pages, 2 figures, accepted to 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2022), Singapore, May 22-27, 2022. arXiv admin note: text overlap with arXiv:2111.07897
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Signal Processing (eess.SP)
Cite as: arXiv:2205.00007 [stat.ML]
  (or arXiv:2205.00007v1 [stat.ML] for this version)

Submission history

From: Jitendra Tugnait [view email]
[v1] Fri, 29 Apr 2022 00:17:52 GMT (41kb,D)

Link back to: arXiv, form interface, contact.