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

2022-04-29 · Jitendra K Tugnait

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.

📄 PDF Abstract BibTeX arXiv:2205.00007

Code (0)

등록된 구현이 없습니다.

Tasks

AttributeGraph LearningTime SeriesTime Series Analysis

DGCformer: Deep Graph Clustering Transformer for Multivariate Time Series Forecasting

2024-05-14 · Qinshuo Liu, Yanwen Fang, PengTao Jiang, Guodong Li

Multivariate time series forecasting tasks are usually conducted in a channel-dependent (CD) way since it can incorporate more variable-relevant information. However, it may also involve a lot of irrelevant variables, an…

Clustering Collaborative Filtering Graph Clustering Multivariate Time Series Forecasting+2

ForecastGrapher: Redefining Multivariate Time Series Forecasting with Graph Neural Networks

2024-05-28 · Wanlin Cai, Kun Wang, Hao Wu, Xiaoxu Chen 외

The challenge of effectively learning inter-series correlations for multivariate time series forecasting remains a substantial and unresolved problem. Traditional deep learning models, which are largely dependent on the …

Multivariate Time Series Forecasting Node Regression Time Series Time Series Forecasting

Elastic Similarity and Distance Measures for Multivariate Time Series

2021-02-20 · Ahmed Shifaz, Charlotte Pelletier, Francois Petitjean, Geoffrey I. Webb

This paper contributes multivariate versions of seven commonly used elastic similarity and distance measures for time series data analytics. Elastic similarity and distance measures are a class of similarity measures tha…

Classification Dynamic Time Warping General Classification Outlier Detection+3

Entropy Causal Graphs for Multivariate Time Series Anomaly Detection

2023-12-15 · Falih Gozi Febrinanto, Kristen Moore, Chandra Thapa, Mujie Liu 외

Many multivariate time series anomaly detection frameworks have been proposed and widely applied. However, most of these frameworks do not consider intrinsic relationships between variables in multivariate time series da…

Anomaly Detection Time Series Time Series Anomaly Detection

Temporal Attention Evolutional Graph Convolutional Network for Multivariate Time Series Forecasting

2025-05-01 · Xinlong Zhao, Liying Zhang, Tianbo Zou, Yan Zhang

Multivariate time series forecasting enables the prediction of future states by leveraging historical data, thereby facilitating decision-making processes. Each data node in a multivariate time series encompasses a seque…

Multivariate Time Series Forecasting Prediction Time Series Time Series Forecasting