Imputation-based Time-Series Anomaly Detection with Conditional Weight-Incremental Diffusion Models

被引:47
作者
Xiao, Chunjing [1 ]
Gou, Zehua [1 ]
Tai, Wenxin [2 ]
Zhang, Kunpeng [3 ]
Zhou, Fan [2 ]
机构
[1] Henan Univ, Kaifeng, Peoples R China
[2] Univ Elect Sci & Technol China, Langfang, Peoples R China
[3] Univ Maryland, College Pk, MD 20742 USA
来源
PROCEEDINGS OF THE 29TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2023 | 2023年
基金
中国国家自然科学基金;
关键词
Time series; diffusion models; state space model; data imputation;
D O I
10.1145/3580305.3599391
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Existing anomaly detection models for time series are primarily trained with normal-point-dominant data and would become ineffective when anomalous points intensively occur in certain episodes. To solve this problem, we propose a new approach, called DiffAD, from the perspective of time series imputation. Unlike previous prediction- and reconstruction-based methods that adopt either partial or complete data as observed values for estimation, DiffAD uses a density ratio-based strategy to select normal observations flexibly that can easily adapt to the anomaly concentration scenarios. To alleviate the model bias problem in the presence of anomaly concentration, we design a new denoising diffusion-based imputation method to enhance the imputation performance of missing values with conditional weight-incremental diffusion, which can preserve the information of observed values and substantially improves data generation quality for stable anomaly detection. Besides, we customize a multi-scale state space model to capture the long-te rm dependencies across episodes with different anomaly patterns. Extensive experimental results on real-world datasets show that DiffAD performs better than state-of-the-art benchmarks.
引用
收藏
页码:2742 / 2751
页数:10
相关论文
共 60 条
[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]  
Aminikhanghahi S, 2019, IEEE T KNOWL DATA EN, V31, P1010, DOI [10.1109/TKDE.2018.2850347, 10.1109/tkde.2018.2850347]
[3]  
[Anonymous], 2019, IJCAI
[4]   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
[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]  
Braei Mohammad, 2020, Anomaly detection in univariate time-series: a survey on the stateof-the-art
[7]   LOF: Identifying density-based local outliers [J].
Breunig, MM ;
Kriegel, HP ;
Ng, RT ;
Sander, J .
SIGMOD RECORD, 2000, 29 (02) :93-104
[8]  
Cao Wei, 2018, NIPS
[9]   A Belt Transect Fish Abundance Survey Methodology Using an Underwater Vehicle [J].
Chan, Adrian ;
Hodgson, Paul A. .
2019 IEEE UNDERWATER TECHNOLOGY (UT), 2019,
[10]   Recurrent Neural Networks for Multivariate Time Series with Missing Values [J].
Che, Zhengping ;
Purushotham, Sanjay ;
Cho, Kyunghyun ;
Sontag, David ;
Liu, Yan .
SCIENTIFIC REPORTS, 2018, 8