paper-with-me

Papers

Correlation-aware Spatial-Temporal Graph Learning for Multivariate Time-series Anomaly Detection

2023-07-17 · Yu Zheng, Huan Yee Koh, Ming Jin, Lianhua Chi, Khoa T. Phan, Shirui Pan, Yi-Ping Phoebe Chen, Wei Xiang

Multivariate time-series anomaly detection is critically important in many applications, including retail, transportation, power grid, and water treatment plants. Existing approaches for this problem mostly employ either statistical models which cannot capture the non-linear relations well or conventional deep learning models (e.g., CNN and LSTM) that do not explicitly learn the pairwise correlations among variables. To overcome these limitations, we propose a novel method, correlation-aware spatial-temporal graph learning (termed CST-GL), for time series anomaly detection. CST-GL explicitly captures the pairwise correlations via a multivariate time series correlation learning module based on which a spatial-temporal graph neural network (STGNN) can be developed. Then, by employing a graph convolution network that exploits one- and multi-hop neighbor information, our STGNN component can encode rich spatial information from complex pairwise dependencies between variables. With a temporal module that consists of dilated convolutional functions, the STGNN can further capture long-range dependence over time. A novel anomaly scoring component is further integrated into CST-GL to estimate the degree of an anomaly in a purely unsupervised manner. Experimental results demonstrate that CST-GL can detect anomalies effectively in general settings as well as enable early detection across different time delays.

📄 PDF Abstract BibTeX arXiv:2307.08390

Code (1)

huankoh/cst-gl 공식 구현 pytorch

Tasks

Anomaly DetectionGraph LearningGraph Neural NetworkTime SeriesTime Series Anomaly Detection

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Graph-Aware Contrasting for Multivariate Time-Series Classification

2023-09-11 · Yucheng Wang, Yuecong Xu, Jianfei Yang, Min Wu 외

Contrastive learning, as a self-supervised learning paradigm, becomes popular for Multivariate Time-Series (MTS) classification. It ensures the consistency across different views of unlabeled samples and then learns effe…

ClassificationContrastive LearningSelf-Supervised LearningTime Series+1

Uncertainty-Aware Crime Prediction With Spatial Temporal Multivariate Graph Neural Networks

2024-08-08 · Zepu Wang, Xiaobo Ma, Huajie Yang, Weimin Lvu 외

Crime forecasting is a critical component of urban analysis and essential for stabilizing society today. Unlike other time series forecasting problems, crime incidents are sparse, particularly in small regions and within…

Crime PredictionTime SeriesTime Series Forecasting

SAGDFN: A Scalable Adaptive Graph Diffusion Forecasting Network for Multivariate Time Series Forecasting

2024-06-18 · Yue Jiang, Xiucheng Li, Yile Chen, Shuai Liu 외

Time series forecasting is essential for our daily activities and precise modeling of the complex correlations and shared patterns among multiple time series is essential for improving forecasting performance. Spatial-Te…

Multivariate Time Series ForecastingTime SeriesTime Series Forecasting

Fully-Connected Spatial-Temporal Graph for Multivariate Time-Series Data

2023-09-11 · Yucheng Wang, Yuecong Xu, Jianfei Yang, Min Wu 외

Multivariate Time-Series (MTS) data is crucial in various application fields. With its sequential and multi-source (multiple sensors) properties, MTS data inherently exhibits Spatial-Temporal (ST) dependencies, involving…

graph constructionGraph Neural NetworkTime Series

Sparsification and Filtering for Spatial-temporal GNN in Multivariate Time-series

2022-03-08 · Yuanrong Wang, Tomaso Aste

We propose an end-to-end architecture for multivariate time-series prediction that integrates a spatial-temporal graph neural network with a matrix filtering module. This module generates filtered (inverse) correlation g…

Graph Neural NetworkTime SeriesTime Series AnalysisTime Series Prediction