GCFormer: Granger Causality based Attention Mechanism for Multivariate Time Series Anomaly Detection

被引:0
|
作者
Xing, Shiwang [1 ]
Niu, Jianwei [1 ,2 ]
Ren, Tao [3 ]
机构
[1] Beihang Univ, Sch Comp Sci & Engn, State Key Lab Virtual Real Technol & Syst, Beijing, Peoples R China
[2] Zhongguancun Lab, Beijing, Peoples R China
[3] Chinese Acad Sci, Lab Internet Software Technol, Inst Software, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
multivariate time series; anomaly detection; Granger causality; attention mechanism;
D O I
10.1109/ICDM58522.2023.00187
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multivariate time series anomaly detection, crucial for ensuring the safety of real -world systems, primarily focuses on extracting characteristics from time series under normal condition, and identifying potential anomalies throughout the evaluation process. Recent studies have achieved fruitful progress through mining the spatio-temporal relationships from multivariate time series, however, these approaches mostly neglect the latency among series which could lead to higher false alarm. Granger causality presents a promising solution to extract these inherent time -lagged relationships. Nonetheless, the intricate and dynamic relationships among numerous time series in real-world systems surpass the ability of linear Granger causality. To address this, we extend the linear Granger causality and propose the Granger Causal Former (GC-Former), a novel approach that leverages attention mechanisms to learn the inherent causal spatio-temporal relationships between historical and current timestamps across multiple time series. Specifically, (a:Former develops a SpatioMask (SM) to select the top-k most relevant series and a Temporal-Mask (TM) to concentrate attention on more recent historical timestamps. Moreover, to mitigate overfilling and ensure a smooth training process, GCFormer introduces an adjust top-k method and a TM penalty term. We evaluated GCFormer on four real-world benchmark datasets, demonstrating its superior performance over state-of-the-art approaches. Further analysis and a case study highlight the model's novelty and interpretability.
引用
收藏
页码:1433 / 1438
页数:6
相关论文
共 50 条
  • [1] Granger Causality for Time-Series Anomaly Detection
    Qiu, Huida
    Liu, Yan
    Subrahmanya, Niranjan A.
    Li, Weichang
    [J]. 12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, : 1074 - 1079
  • [2] Granger Causality for Multivariate Time Series Classification
    Yang, Dandan
    Chen, Huanhuan
    Song, Yinlong
    Gong, Zhichen
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON BIG KNOWLEDGE (IEEE ICBK 2017), 2017, : 103 - 110
  • [3] Granger causality and path diagrams for multivariate time series
    Eichler, Michael
    [J]. JOURNAL OF ECONOMETRICS, 2007, 137 (02) : 334 - 353
  • [4] Anomaly detection method for building energy consumption in multivariate time series based on graph attention mechanism
    Zhang, Zhe
    Chen, Yuhao
    Wang, Huixue
    Fu, Qiming
    Chen, Jianping
    Lu, You
    [J]. PLOS ONE, 2023, 18 (06):
  • [5] ACAM-AD: Autocorrelation and attention mechanism-based anomaly detection in multivariate time series
    He, Qiang
    Wang, Guanqun
    Huo, Lianzhi
    Wang, Hengyou
    Zhang, Changlun
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (06) : 9039 - 9051
  • [6] Coupled Attention Networks for Multivariate Time Series Anomaly Detection
    Xia, Feng
    Chen, Xin
    Yu, Shuo
    Hou, Mingliang
    Liu, Mujie
    You, Linlin
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2024, 12 (01) : 240 - 253
  • [7] Assessing Nonlinear Granger Causality from Multivariate Time Series
    Sun, Xiaohai
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PART II, PROCEEDINGS, 2008, 5212 : 440 - 455
  • [8] Learning Granger causality graphs for multivariate nonlinear time series
    Wei Gao
    Zheng Tian
    [J]. Journal of Systems Science and Systems Engineering, 2009, 18 : 38 - 52
  • [9] LEARNING GRANGER CAUSALITY GRAPHS FOR MULTIVARIATE NONLINEAR TIME SERIES
    Gao, Wei
    Tian, Zheng
    [J]. JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2009, 18 (01) : 38 - 52
  • [10] LEARNING GRANGER CAUSALITY GRAPHS FOR MULTIVARIATE NONLINEAR TIME SERIES
    Wei GAO~1 Zheng TIAN~(1
    [J]. Journal of Systems Science and Systems Engineering, 2009, 18 (01) : 38 - 52