IMDIFFUSION: Imputed Diffusion Models for Multivariate Time Series Anomaly Detection

被引:25
作者
Chen, Yuhang [1 ]
Zhang, Chaoyun [2 ]
Ma, Minghua [2 ]
Liu, Yudong [2 ]
Ding, Ruomeng [3 ]
Li, Bowen [4 ]
He, Shilin [2 ]
Rajmohan, Saravan [5 ]
Lin, Qingwei [2 ]
Zhang, Dongmei [2 ]
机构
[1] Peking Univ, Beijing, Peoples R China
[2] Microsoft, Redmond, WA 98052 USA
[3] Georgia Inst Technol, Atlanta, GA 30332 USA
[4] Tsinghua Univ, Beijing, Peoples R China
[5] Microsoft 365, Redmond, WA USA
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2023年 / 17卷 / 03期
关键词
D O I
10.14778/3632093.3632101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Anomaly detection in multivariate time series data is of paramount importance for large-scale systems. However, accurately detecting anomalies in such data poses significant challenges due to the need for precise data modeling capability. Existing forecasting and reconstruction-based methods struggle to address these challenges effectively. To overcome these limitations, we propose a novel anomaly detection framework named IMDIFFUSION, which combines time series imputation and diffusion models to achieve accurate and robust anomaly detection. The imputation-based approach employed by IMDIFFUSION leverages the information from neighboring values in the time series, enabling precise modeling of temporal and inter-correlated dependencies, reducing uncertainty in the data, thereby enhancing the robustness of the anomaly detection process. IMDIFFUSION further leverages diffusion models as time series imputers to accurately capture complex dependencies. We leverage the step-by-step denoised outputs generated during the inference process to serve as valuable signals for anomaly prediction, resulting in improved accuracy and robustness of the detection process. We evaluate the performance of IMDIFFUSION via extensive experiments on benchmark datasets. The results demonstrate that our proposed framework significantly outperforms state-of-the-art approaches in terms of detection accuracy and timeliness. IMDIFFUSION is further integrated into the real production system in Microsoft and observes a remarkable 11.4% increase in detection F1 score compared to the legacy approach. To the best of our knowledge, IMDIFFUSION represents a pioneering approach that combines imputation-based techniques with time series anomaly detection, while introducing the novel use of diffusion models to the field.
引用
收藏
页码:359 / 372
页数:14
相关论文
共 90 条
[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]   Sintel: A Machine Learning Framework to Extract Insights from Signals [J].
Alnegheimish, Sarah ;
Liu, Dongyu ;
Sala, Carles ;
Berti-Equille, Laure ;
Veeramachaneni, Kalyan .
PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, :1855-1865
[3]   USAD : UnSupervised Anomaly Detection on Multivariate Time Series [J].
Audibert, Julien ;
Michiardi, Pietro ;
Guyard, Frederic ;
Marti, Sebastien ;
Zuluaga, Maria A. .
KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, :3395-3404
[4]  
Bin Z, 2019, PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P4433
[5]   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)
[6]   Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection [J].
Boniol, Paul ;
Paparrizos, John ;
Kang, Yuhao ;
Palpanas, Themis ;
Tsay, Ruey S. ;
Elmore, Aaron J. ;
Franklin, Michael J. .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 15 (12) :3702-3705
[7]   SAND: Streaming Subsequence Anomaly Detection [J].
Boniol, Paul ;
Paparrizos, John ;
Palpanas, Themis ;
Franklin, Michael J. .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2021, 14 (10) :1717-1729
[8]   GraphAn: Graph-based Subsequence Anomaly Detection [J].
Boniol, Paul ;
Palpanas, Themis ;
Meftah, Mohammed ;
Remy, Emmanuel .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 13 (12) :2941-2944
[9]   Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series [J].
Boniol, Paul ;
Palpanas, Themis .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 13 (11) :1821-1834
[10]   Automated Anomaly Detection in Large Sequences [J].
Boniol, Paul ;
Linardi, Michele ;
Roncallo, Federico ;
Palpanas, Themis .
2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, :1834-1837