Proceedings

Perturbation Guiding Contrastive Representation Learning for Time Series Anomaly Detection

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 4955-4963.

https://doi.org/10.24963/ijcai.2024/548

Abstract

Time series anomaly detection is a critical task with applications in various domains. Due to annotation challenges, self-supervised methods have become the mainstream approach

for time series anomaly detection in recent years. However,

current contrastive methods categorize data perturbations into

binary classes, normal or anomaly, which lack clarity on the specific impact of different perturbation methods. Inspired by the hypothesis that "the higher the probability of misclassifying perturbation types, the higher the probability of anomalies", we propose PCRTA, our

approach firstly devises a perturbation classifier to learn the

pseudo-labels of data perturbations. Furthermore, for addressing "class collapse issue" in contrastive learning, we propose a perturbation guiding positive and negative samples

selection strategy by introducing learnable perturbation classification networks. Extensive experiments on six realworld datasets demonstrate the significant superiority of our

model over thirteen state-of-the-art competitors, and obtains average

5.14%, 8.24% improvement in F1 score and AUC-PR, respectively.

  1. [Aggarwal and Aggarwal, 2017] Charu C Aggarwal and Charu C Aggarwal. An introduction to outlier analysis. Springer, 2017.
  2. [Ahmed et al., 2023] Sabeen Ahmed, Ian E Nielsen, Aakash Tripathi, Shamoon Siddiqui, Ravi P Ramachandran, and Ghulam Rasool. Transformers in time-series analysis: A tutorial. Circuits, Systems, and Signal Processing, 42(12):7433-7466, 2023.
  3. [Audibert et al., 2020] Julien Audibert, Pietro Michiardi, Frédéric Guyard, Sébastien Marti, and Maria A Zuluaga. Usad: Unsupervised anomaly detection on multivariate time series. In Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining, pages 3395-3404, 2020.
  4. [Bai et al., 2018] Shaojie Bai, J Zico Kolter, and Vladlen Koltun. An empirical evaluation of generic convolutional and recurrent networks for sequence modeling. arXiv preprint arXiv:1803.01271, 2018.
  5. [Baireddy et al., 2021] Sriram Baireddy, Sundip R Desai, James L Mathieson, Richard H Foster, Moses W Chan, Mary L Comer, and Edward J Delp. Spacecraft time-series anomaly detection using transfer learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pat- tern Recognition, pages 1951-1960, 2021.
  6. [Bergman and Hoshen, 2020] Liron Bergman and Yedid Hoshen. Classification-based anomaly detection for gen- eral data. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020, 2020.
  7. [Breunig et al., 2000] Markus M Breunig, Hans-Peter Kriegel, Raymond T Ng, and Jörg Sander. Lof: iden- tifying density-based local outliers. In Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pages 93-104, 2000.
  8. [Campos et al., 2021] David Campos, Tung Kieu, Chenjuan Guo, Feiteng Huang, Kai Zheng, Bin Yang, and Chris- tian S Jensen. Unsupervised time series outlier detection with diversity-driven convolutional ensembles-extended version. arXiv preprint arXiv:2111.11108, 2021.
  9. [Chandola et al., 2009] Varun Chandola, Arindam Banerjee, and Vipin Kumar. Anomaly detection: A survey. ACM computing surveys (CSUR), 41(3):1-58, 2009.
  10. [Chen et al., 2020] Ting Chen, Simon Kornblith, Moham- mad Norouzi, and Geoffrey Hinton. A simple framework for contrastive learning of visual representations. In In- ternational conference on machine learning, pages 1597- 1607. PMLR, 2020.
  11. [Chuang et al., 2020] Ching-Yao Chuang, Joshua Robinson, Yen-Chen Lin, Antonio Torralba, and Stefanie Jegelka. Debiased contrastive learning. Advances in neural infor- mation processing systems, 33:8765-8775, 2020.
  12. [Deng and Hooi, 2021] Ailin Deng and Bryan Hooi. Graph neural network-based anomaly detection in multivariate time series. In Proceedings of the AAAI conference on artificial intelligence, volume 35, pages 4027-4035, 2021.
  13. [Eldele et al., 2021] Emadeldeen Eldele, Mohamed Ragab, Zhenghua Chen, Min Wu, Chee Keong Kwoh, Xiaoli Li, and Cuntai Guan. Time-series representation learning via temporal and contextual contrasting. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, pages 2352-2359, 8 2021. IJCAI
  14. [Garg et al., 2021] Astha Garg, Wenyu Zhang, Jules Sama- ran, Ramasamy Savitha, and Chuan-Sheng Foo. An eval- uation of anomaly detection and diagnosis in multivariate time series. IEEE Transactions on Neural Networks and Learning Systems, 33(6):2508-2517, 2021.
  15. [Golan and El-Yaniv, 2018] Izhak Golan and Ran El-Yaniv. Deep anomaly detection using geometric transformations. Advances in neural information processing systems, 31, 2018.
  16. [Gupta et al., 2013] Manish Gupta, Jing Gao, Charu C Ag- garwal, and Jiawei Han. Outlier detection for temporal data: A survey. IEEE Transactions on Knowledge and data Engineering, 26(9):2250-2267, 2013.
  17. [Hadsell et al., 2006] Raia Hadsell, Sumit Chopra, and Yann LeCun. Dimensionality reduction by learning an invariant mapping. In 2006 IEEE computer society conference on computer vision and pattern recognition (CVPR'06), vol- ume 2, pages 1735-1742. IEEE, 2006.
  18. [Hautamaki et al., 2004] Ville Hautamaki, Ismo Karkkainen, and Pasi Franti. Outlier detection using k-nearest neigh- bour graph. In Proceedings of the 17th International Con- ference on Pattern Recognition, 2004. ICPR 2004., vol- ume 3, pages 430-433. IEEE, 2004.
  19. [He et al., 2020] Kaiming He, Haoqi Fan, Yuxin Wu, Sain- ing Xie, and Ross Girshick. Momentum contrast for unsu- pervised visual representation learning. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pages 9729-9738, 2020.
  20. [Hyvarinen and Morioka, 2016] Aapo Hyvarinen and Hi- roshi Morioka. Unsupervised feature extraction by time- contrastive learning and nonlinear ica. Advances in neural information processing systems, 29, 2016.
  21. [Jiehui Xu and Long, 2022] Jianmin Wang Jiehui Xu, Haixu Wu and Mingsheng Long. Anomaly transformer: Time series anomaly detection with association discrep- ancy. In The Tenth International Conference on Learning Representations, ICLR 2022, Virtual Event, April 25-29, 2022, 2022.
  22. [Lai et al., 2021] Kwei-Herng Lai, Daochen Zha, Junjie Xu, Yue Zhao, Guanchu Wang, and Xia Hu. Revisiting time series outlier detection: Definitions and benchmarks. In Thirty-fifth conference on neural information processing systems datasets and benchmarks track (round 1), 2021.
  23. [Li et al., 2019] Dan Li, Dacheng Chen, Baihong Jin, Lei Shi, Jonathan Goh, and See-Kiong Ng. Mad-gan: Multi- variate anomaly detection for time series data with gener- ative adversarial networks. In International conference on artificial neural networks, pages 703-716. Springer, 2019.
  24. [Li et al., 2021] Zhihan Li, Youjian Zhao, Jiaqi Han, Ya Su, Rui Jiao, Xidao Wen, and Dan Pei. Multivariate time se- ries anomaly detection and interpretation using hierarchi- cal inter-metric and temporal embedding. In Proceedings of the 27th ACM SIGKDD conference on knowledge dis- covery & data mining, pages 3220-3230, 2021.
  25. [Li et al., 2022] Zheng Li, Yue Zhao, Xiyang Hu, Nicola Botta, Cezar Ionescu, and George Chen. Ecod: Unsuper- vised outlier detection using empirical cumulative distri- bution functions. IEEE Transactions on Knowledge and Data Engineering, 2022.
  26. [Liu et al., 2015] Dapeng Liu, Youjian Zhao, Haowen Xu, Yongqian Sun, Dan Pei, Jiao Luo, Xiaowei Jing, and Mei Feng. Opprentice: Towards practical and automatic anomaly detection through machine learning. In Proceed- ings of the 2015 internet measurement conference, pages 211-224, 2015.
  27. [Malhotra et al., 2016] Pankaj Malhotra, Anusha Ramakr- ishnan, Gaurangi Anand, Lovekesh Vig, Puneet Agar- wal, and Gautam Shroff. Lstm-based encoder-decoder for multi-sensor anomaly detection. arXiv preprint arXiv:1607.00148, 2016.
  28. [Manevitz and Yousef, 2001] Larry M Manevitz and Malik Yousef. One-class svms for document classification. Jour- nal of machine Learning research, 2(Dec):139-154, 2001.
  29. [Oord et al., 2018] Aaron van den Oord, Yazhe Li, and Oriol Vinyals. Representation learning with contrastive predic- tive coding. arXiv preprint arXiv:1807.03748, 2018.
  30. [Pang et al., 2021] Guansong Pang, Chunhua Shen, Long- bing Cao, and Anton Van Den Hengel. Deep learning for anomaly detection: A review. ACM computing surveys (CSUR), 54(2):1-38, 2021.
  31. [Patcha and Park, 2007] Animesh Patcha and Jung-Min Park. An overview of anomaly detection techniques: Ex- isting solutions and latest technological trends. Computer networks, 51(12):3448-3470, 2007.
  32. [Qiu et al., 2021] Chen Qiu, Timo Pfrommer, Marius Kloft, Stephan Mandt, and Maja Rudolph. Neural transforma- tion learning for deep anomaly detection beyond images. In International Conference on Machine Learning, pages 8703-8714. PMLR, 2021.
  33. [Ruff et al., 2018] Lukas Ruff, Robert Vandermeulen, Nico Goernitz, Lucas Deecke, Shoaib Ahmed Siddiqui, Alexan- der Binder, Emmanuel Müller, and Marius Kloft. Deep one-class classification. In International conference on machine learning, pages 4393-4402. PMLR, 2018.
  34. [Sana Tonekaboni and Goldenberg, 2021] Danny Eytan Sana Tonekaboni and Anna Goldenberg. Unsupervised representation learning for time series with temporal neighborhood coding. In ICLR, 2021.
  35. [Schmidl et al., 2022] Sebastian Schmidl, Phillip Wenig, and Thorsten Papenbrock. Anomaly detection in time series: a comprehensive evaluation. Proceedings of the VLDB Endowment, 15(9):1779-1797, 2022.
  36. [Schroff et al., 2015] Florian Schroff, Dmitry Kalenichenko, and James Philbin. Facenet: A unified embedding for face recognition and clustering. In Proceedings of the IEEE conference on computer vision and pattern recognition, pages 815-823, 2015.
  37. [Siffer et al., 2017] Alban Siffer, Pierre-Alain Fouque, Alexandre Termier, and Christine Largouet. Anomaly detection in streams with extreme value theory. In Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, pages 1067-1075, 2017.
  38. [Su et al., 2019] Ya Su, Youjian Zhao, Chenhao Niu, Rong Liu, Wei Sun, and Dan Pei. Robust anomaly detection for multivariate time series through stochastic recurrent neu- ral network. In Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pages 2828-2837, 2019.
  39. [Tuli et al., 2022] Shreshth Tuli, Giuliano Casale, and Nicholas R Jennings. Tranad: deep transformer networks for anomaly detection in multivariate time series data. Proceedings of the VLDB Endowment, 15(6):1201-1214, 2022.
  40. [Van der Maaten and Hinton, 2008] Laurens Van der Maaten and Geoffrey Hinton. Visualizing data using t-sne. Journal of machine learning research, 9(11), 2008.
  41. [Wu and Keogh, 2021] Renjie Wu and Eamonn Keogh. Cur- rent time series anomaly detection benchmarks are flawed and are creating the illusion of progress. IEEE Transac- tions on Knowledge and Data Engineering, 2021.
  42. [Xu et al., 2024] Hongzuo Xu, Yijie Wang, Songlei Jian, Qing Liao, Yongjun Wang, and Guansong Pang. Cali- brated one-class classification for unsupervised time series anomaly detection. IEEE Transactions on Knowledge and Data Engineering, pages 1-14, 2024.
  43. [Yang and Wu, 2006] Qiang Yang and Xindong Wu. 10 chal- lenging problems in data mining research. International Journal of Information Technology & Decision Making, 5(04):597-604, 2006.
  44. [Zeng et al., 2023] Ailing Zeng, Muxi Chen, Lei Zhang, and Qiang Xu. Are transformers effective for time series fore- casting? In Proceedings of the AAAI conference on artifi- cial intelligence, volume 37, pages 11121-11128, 2023.
  45. [Zhang et al., 2019] Chuxu Zhang, Dongjin Song, Yuncong Chen, Xinyang Feng, Cristian Lumezanu, Wei Cheng, Jingchao Ni, Bo Zong, Haifeng Chen, and Nitesh V Chawla. A deep neural network for unsupervised anomaly detection and diagnosis in multivariate time series data. In Proceedings of the AAAI conference on artificial intelli- gence, volume 33, pages 1409-1416, 2019.
  46. [Zhang et al., 2022] Yuxin Zhang, Jindong Wang, Yiqiang Chen, Han Yu, and Tao Qin. Adaptive memory networks with self-supervised learning for unsupervised anomaly detection. IEEE Transactions on Knowledge and Data En- gineering, 2022.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards