Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3447548.3467075acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Multivariate Time Series Anomaly Detection and Interpretation using Hierarchical Inter-Metric and Temporal Embedding

Published: 14 August 2021 Publication History

Abstract

Anomaly detection is a crucial task for monitoring various status (i.e., metrics) of entities (e.g., manufacturing systems and Internet services), which are often characterized by multivariate time series (MTS). In practice, it's important to precisely detect the anomalies, as well as to interpret the detected anomalies through localizing a group of most anomalous metrics, to further assist the failure troubleshooting. In this paper, we propose InterFusion, an unsupervised method that simultaneously models the inter-metric and temporal dependency for MTS. Its core idea is to model the normal patterns inside MTS data through hierarchical Variational AutoEncoder with two stochastic latent variables, each of which learns low-dimensional inter-metric or temporal embeddings. Furthermore, we propose an MCMC-based method to obtain reasonable embeddings and reconstructions at anomalous parts for MTS anomaly interpretation. Our evaluation experiments are conducted on four real-world datasets from different industrial domains (three existing and one newly published dataset collected through our pilot deployment of InterFusion). InterFusion achieves an average anomaly detection F1-Score higher than 0.94 and anomaly interpretation performance of 0.87, significantly outperforming recent state-of-the-art MTS anomaly detection methods.

Supplementary Material

MP4 File (KDD2021-1452-LiZ.mp4)
Presentation video of a novel multivariate time series anomaly detection and interpretation approach, InterFusion. Its core idea is to model the normal patterns inside MTS data through hierarchical Variational AutoEncoder with two stochastic latent variables, each of which learns low-dimensional inter-metric or temporal embeddings. Furthermore, an MCMC-based method is proposed to obtain reasonable embeddings and reconstructions at anomalous parts for MTS anomaly interpretation.

References

[1]
Jinwon An and Sungzoon Cho. 2015. Variational autoencoder based anomaly detection using reconstruction probability. Special Lecture on IE, Vol. 2, 1 (2015).
[2]
Julien Audibert, Pietro Michiardi, et al. 2020. USAD: UnSupervised Anomaly Detection on Multivariate Time Series. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 3395--3404.
[3]
Samy Bengio, Oriol Vinyals, Navdeep Jaitly, and Noam Shazeer. 2015. Scheduled sampling for sequence prediction with recurrent neural networks. In Advances in Neural Information Processing Systems. 1171--1179.
[4]
Guilherme O Campos, Arthur Zimek, Jörg Sander, et al. 2016. On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study. Data mining and knowledge discovery, Vol. 30, 4 (2016), 891--927.
[5]
Raghavendra Chalapathy and Sanjay Chawla. 2019. Deep learning for anomaly detection: A survey. arXiv preprint arXiv:1901.03407 (2019).
[6]
Yanhua Cheng, Rui Cai, et al. 2017. Locality-sensitive deconvolution networks with gated fusion for rgb-d indoor semantic segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition. 3029--3037.
[7]
Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555 (2014).
[8]
Laurent Dinh, Jascha Sohl-Dickstein, and Samy Bengio. 2017. Density estimation using real nvp. In International Conference on Learning Representations, ICLR .
[9]
Marco Fraccaro, Søren Kaae Sønderby, Ulrich Paquet, and Ole Winther. 2016. Sequential neural models with stochastic layers. In Advances in neural information processing systems. 2199--2207.
[10]
John Geweke. 1989. Bayesian inference in econometric models using Monte Carlo integration. Econometrica: Journal of the Econometric Society (1989), 1317--1339.
[11]
Douglas M Hawkins. 1980. Identification of outliers. Vol. 11. Springer.
[12]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation, Vol. 9, 8 (1997), 1735--1780.
[13]
Siteng Huang, Donglin Wang, Xuehan Wu, and Ao Tang. 2019. DSANet: Dual Self-Attention Network for Multivariate Time Series Forecasting. In 28th ACM International Conference on Information and Knowledge Management. 2129--2132.
[14]
Kyle Hundman, Valentino Constantinou, Christopher Laporte, Ian Colwell, and Tom Soderstrom. 2018. Detecting spacecraft anomalies using lstms and nonparametric dynamic thresholding. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 387--395.
[15]
Yasuhiro Ikeda, Kengo Tajiri, Yuusuke Nakano, Keishiro Watanabe, and Keisuke Ishibashi. 2019. Estimation of dimensions contributing to detected anomalies with variational autoencoders. Proceedings of the AAAI Conference on Artificial Intelligence, Workshop on Network Interpretability for Deep Learning (2019).
[16]
Jin-Hwa Kim, Jaehyun Jun, and Byoung-Tak Zhang. 2018. Bilinear attention networks. In Advances in Neural Information Processing Systems. 1564--1574.
[17]
Diederik P Kingma and Max Welling. 2014. Auto-encoding variational bayes. 2nd International Conference on Learning Representations (ICLR) (2014).
[18]
Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton. 2012. Imagenet classification with deep convolutional neural networks. In Advances in neural information processing systems. 1097--1105.
[19]
Dan Li, Dacheng Chen, Baihong Jin, Lei Shi, et al. 2019. Mad-gan: Multivariate anomaly detection for time series data with generative adversarial networks. In International Conference on Artificial Neural Networks. Springer, 703--716.
[20]
Pankaj Malhotra, Anusha Ramakrishnan, Gaurangi Anand, Lovekesh Vig, Puneet Agarwal, and Gautam Shroff. 2016. LSTM-based encoder-decoder for multi-sensor anomaly detection. arXiv preprint arXiv:1607.00148 (2016).
[21]
Aditya P Mathur and Nils Ole Tippenhauer. 2016. SWaT: A water treatment testbed for research and training on ICS security. In 2016 International Workshop on Cyber-physical Systems for Smart Water Networks (CySWater). IEEE, 31--36.
[22]
Daehyung Park, Yuuna Hoshi, and Charles C Kemp. 2018. A multimodal anomaly detector for robot-assisted feeding using an lstm-based variational autoencoder. IEEE Robotics and Automation Letters, Vol. 3, 3 (2018), 1544--1551.
[23]
Hansheng Ren, Bixiong Xu, Yujing Wang, Chao Yi, et al. 2019. Time-Series Anomaly Detection Service at Microsoft. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 3009--3017.
[24]
Danilo Rezende and Shakir Mohamed. 2015. Variational Inference with Normalizing Flows. In International Conference on Machine Learning. 1530--1538.
[25]
Danilo Jimenez Rezende, Shakir Mohamed, and Daan Wierstra. 2014. Stochastic backpropagation and approximate inference in deep generative models. Proceedings of the 31st International Conference on Machine Learning, Vol. 32 (2014), II--1278.
[26]
Sam Roweis and Zoubin Ghahramani. 1999. A unifying review of linear Gaussian models. Neural computation, Vol. 11, 2 (1999), 305--345.
[27]
Lifeng Shen, Zhuocong Li, and James Kwok. 2020. Timeseries Anomaly Detection using Temporal Hierarchical One-Class Network. Advances in Neural Information Processing Systems, Vol. 33 (2020).
[28]
Casper Kaae Sønderby, Tapani Raiko, et al. 2016. Ladder variational autoencoders. In Advances in neural information processing systems. 3738--3746.
[29]
Harald Steck. 2010. Training and testing of recommender systems on data missing not at random. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. 713--722.
[30]
Ya Su, Youjian Zhao, Chenhao Niu, Rong Liu, Wei Sun, and Dan Pei. 2019. Robust Anomaly Detection for Multivariate Time Series through Stochastic Recurrent Neural Network. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2828--2837.
[31]
Jakub M Tomczak and Max Welling. 2018. VAE with a vampprior. In 21st International Conference on Artificial Intelligence and Statistics, AISTATS. 1214--1223.
[32]
Harri Valpola. 2015. From neural PCA to deep unsupervised learning. In Advances in independent component analysis and learning machines. Elsevier, 143--171.
[33]
Haowen Xu, Wenxiao Chen, Nengwen Zhao, Zeyan Li, et al. 2018. Unsupervised anomaly detection via variational auto-encoder for seasonal kpis in web applications. In Proceedings of the 2018 World Wide Web Conference. 187--196.
[34]
Chuxu Zhang, Dongjin Song, et al. 2019. A deep neural network for unsupervised anomaly detection and diagnosis in multivariate time series data. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 1409--1416.

Cited By

View all
  • (2025)An explainable unsupervised anomaly detection framework for Industrial Internet of ThingsComputers & Security10.1016/j.cose.2024.104130148(104130)Online publication date: Jan-2025
  • (2024)A Generative Model to Embed Human Expressivity into Robot MotionsSensors10.3390/s2402056924:2(569)Online publication date: 16-Jan-2024
  • (2024)Deep Learning for Time Series Anomaly Detection: A SurveyACM Computing Surveys10.1145/369133857:1(1-42)Online publication date: 7-Oct-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
KDD '21: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining
August 2021
4259 pages
ISBN:9781450383325
DOI:10.1145/3447548
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 August 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. anomaly detection
  2. hierarchical structure
  3. inter-metric and temporal embedding
  4. multivariate time series

Qualifiers

  • Research-article

Funding Sources

  • National Key R&D Program of China
  • State Key Program of National Natural Science of China

Conference

KDD '21
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1,221
  • Downloads (Last 6 weeks)148
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2025)An explainable unsupervised anomaly detection framework for Industrial Internet of ThingsComputers & Security10.1016/j.cose.2024.104130148(104130)Online publication date: Jan-2025
  • (2024)A Generative Model to Embed Human Expressivity into Robot MotionsSensors10.3390/s2402056924:2(569)Online publication date: 16-Jan-2024
  • (2024)Deep Learning for Time Series Anomaly Detection: A SurveyACM Computing Surveys10.1145/369133857:1(1-42)Online publication date: 7-Oct-2024
  • (2024)Variate Associated Domain Adaptation for Unsupervised Multivariate Time Series Anomaly DetectionACM Transactions on Knowledge Discovery from Data10.1145/366357318:8(1-24)Online publication date: 3-May-2024
  • (2024)MonitorAssistant: Simplifying Cloud Service Monitoring via Large Language ModelsCompanion Proceedings of the 32nd ACM International Conference on the Foundations of Software Engineering10.1145/3663529.3663826(38-49)Online publication date: 10-Jul-2024
  • (2024)SensitiveHUE: Multivariate Time Series Anomaly Detection by Enhancing the Sensitivity to Normal PatternsProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671919(782-793)Online publication date: 25-Aug-2024
  • (2024)Pre-trained KPI Anomaly Detection Model Through Disentangled TransformerProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671522(6190-6201)Online publication date: 25-Aug-2024
  • (2024)WaXAI: Explainable Anomaly Detection in Industrial Control Systems and Water SystemsProceedings of the 10th ACM Cyber-Physical System Security Workshop10.1145/3626205.3659147(3-15)Online publication date: 2-Jul-2024
  • (2024)Revisiting VAE for Unsupervised Time Series Anomaly Detection: A Frequency PerspectiveProceedings of the ACM Web Conference 202410.1145/3589334.3645710(3096-3105)Online publication date: 13-May-2024
  • (2024)Breaking the Time-Frequency Granularity Discrepancy in Time-Series Anomaly DetectionProceedings of the ACM on Web Conference 202410.1145/3589334.3645556(4204-4215)Online publication date: 13-May-2024
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media