arrow
Return

On sparse high-dimensional graphical model learning for dependent time series

delete2022-08-01
delete9
delete
OA
AI
J
J.K. Tugnait *
DOI:10.1016/j.sigpro.2022.108539delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We consider the problem of inferring the conditional independence graph (CIG) of a sparse, high-dimensional stationary multivariate Gaussian time series. A sparse-group lasso-based frequency-domain formulation of the problem based on frequency-domain sufficient statistic for the observed time series is presented. We investigate an alternating direction method of multipliers (ADMM) approach for optimization of the sparse-group lasso penalized log-likelihood. We provide sufficient conditions for convergence in the Frobenius norm of the inverse PSD estimators to the true value, jointly across all frequencies, where the number of frequencies are allowed to increase with sample size. This result also yields a rate of convergence. We also empirically investigate selection of the tuning parameters based on the Bayesian information criterion, and illustrate our approach using numerical examples utilizing both synthetic and real data. (C) 2022 Elsevier B.V. All rights reserved.
Keywords:
Sparse graph learning
Graph estimation
Time series
Undirected graph
Inverse spectral density estimation
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

A
auburn university system
Scholars:
1.1W
Papers: 9.5K
Citations: 9