Learning the feature distribution similarities for online time series anomaly detection

被引:4
作者
Fan, Jin [1 ,2 ]
Ge, Yan [1 ]
Zhang, Xinyi [1 ]
Wang, Zheyu [1 ]
Wu, Huifeng [1 ]
Wu, Jia [3 ]
机构
[1] Hangzhou Dianzi Univ, Dept Comp Sci & Technol, Hangzhou, Peoples R China
[2] Hangzhou Dianzi Univ, Zhejiang Prov Key Lab Ind Internet Discrete Ind, Hangzhou, Peoples R China
[3] Macquarie Univ, Dept Comp, Sydney, Australia
基金
中国国家自然科学基金;
关键词
Unsupervised anomaly detection; Time series analysis; Multi-scale dilated attention;
D O I
10.1016/j.neunet.2024.106638
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Identifying anomalies in multi-dimensional sequential data is crucial for ensuring optimal performance across various domains and in large-scale systems. Traditional contrastive methods utilize feature similarity between different features extracted from multidimensional raw inputs as an indicator of anomaly severity. However, the complex objective functions and meticulously designed modules of these methods often lead to efficiency issues and a lack of interpretability. Our study introduces a structural framework called SimDetector, which is a Local-Global Multi-Scale Similarity Contrast network. Specifically, the restructured and enhanced GRU module extracts more generalized local features, including long-term cyclical trends. The multi-scale sparse attention module efficiently extracts multi-scale global features with pattern information. Additionally, we modified the KL divergence to suit the characteristics of time series anomaly detection, proposing a symmetric absolute KL divergence that focuses more on overall distribution differences. The proposed method achieves results that surpass or approach the State-of-the-Art (SOTA) on multiple real-world datasets and synthetic datasets, while also significantly reducing Multiply-Accumulate Operations (MACs) and memory usage.
引用
收藏
页数:11
相关论文
共 49 条
[1]   Practical Approach to Asynchronous Multivariate Time Series Anomaly Detection and Localization [J].
Abdulaal, Ahmed ;
Liu, Zhuanghua ;
Lancewicki, Tomer .
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, :2485-2494
[2]  
Anandakrishnan Archana, 2018, KDD 2017 WORKSH AN D, P1
[3]  
Anderson O.D., 1976, Time-Series, Vsecond
[4]   HAQJS']JSK: Hierarchical-Aligned Quantum Jensen-Shannon Kernels for Graph Classification [J].
Bai, Lu ;
Cui, Lixin ;
Wang, Yue ;
Li, Ming ;
Li, Jing ;
Yu, Philip S. ;
Hancock, Edwin R. .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (11) :6370-6384
[5]  
Bin Z, 2019, PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P4433
[6]   A Review on Outlier/Anomaly Detection in Time Series Data [J].
Blazquez-Garcia, Ane ;
Conde, Angel ;
Mori, Usue ;
Lozano, Jose A. .
ACM COMPUTING SURVEYS, 2022, 54 (03)
[7]   LOF: Identifying density-based local outliers [J].
Breunig, MM ;
Kriegel, HP ;
Ng, RT ;
Sander, J .
SIGMOD RECORD, 2000, 29 (02) :93-104
[8]   IMDIFFUSION: Imputed Diffusion Models for Multivariate Time Series Anomaly Detection [J].
Chen, Yuhang ;
Zhang, Chaoyun ;
Ma, Minghua ;
Liu, Yudong ;
Ding, Ruomeng ;
Li, Bowen ;
He, Shilin ;
Rajmohan, Saravan ;
Lin, Qingwei ;
Zhang, Dongmei .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 17 (03) :359-372
[9]  
Cho Kyunghyun., 2014, Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing EMNLP, P1724
[10]  
Daehyung Park, 2018, IEEE Robotics and Automation Letters, V3, P1544, DOI [10.1109/lra.2018.2801475, 10.1109/LRA.2018.2801475]