Unraveling the "Anomaly" in Time Series Anomaly Detection: A Self-supervised Tri-domain Solution (2311.11235v2)
Abstract: The ongoing challenges in time series anomaly detection (TSAD), notably the scarcity of anomaly labels and the variability in anomaly lengths and shapes, have led to the need for a more efficient solution. As limited anomaly labels hinder traditional supervised models in TSAD, various SOTA deep learning techniques, such as self-supervised learning, have been introduced to tackle this issue. However, they encounter difficulties handling variations in anomaly lengths and shapes, limiting their adaptability to diverse anomalies. Additionally, many benchmark datasets suffer from the problem of having explicit anomalies that even random functions can detect. This problem is exacerbated by ill-posed evaluation metrics, known as point adjustment (PA), which can result in inflated model performance. In this context, we propose a novel self-supervised learning based Tri-domain Anomaly Detector (TriAD), which addresses these challenges by modeling features across three data domains - temporal, frequency, and residual domains - without relying on anomaly labels. Unlike traditional contrastive learning methods, TriAD employs both inter-domain and intra-domain contrastive loss to learn common attributes among normal data and differentiate them from anomalies. Additionally, our approach can detect anomalies of varying lengths by integrating with a discord discovery algorithm. It is worth noting that this study is the first to reevaluate the deep learning potential in TSAD, utilizing both rigorously designed datasets (i.e., UCR Archive) and evaluation metrics (i.e., PA%K and affiliation). Through experimental results on the UCR dataset, TriAD achieves an impressive three-fold increase in PA%K based F1 scores over SOTA deep learning models, and 50% increase of accuracy as compared to SOTA discord discovery algorithms.
- G. Ye, H. Yin, T. Chen, H. Chen, L. Cui, and X. Zhang, “Fenet: A frequency extraction network for obstructive sleep apnea detection,” IEEE Journal of Biomedical and Health Informatics, vol. 25, no. 8, pp. 2848–2856, 2021.
- M. Jiang, S. Han, and H. Huang, “Anomaly detection with score distribution discrimination,” in Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, ser. KDD ’23. Association for Computing Machinery, 2023, p. 984–996.
- H. Aboutorab, O. K. Hussain, M. Saberi, and F. K. Hussain, “A reinforcement learning-based framework for disruption risk identification in supply chains,” Future Generation Computer Systems, vol. 126, pp. 110–122, 2022.
- Y. Jiao, K. Yang, D. Song, and D. Tao, “Timeautoad: Autonomous anomaly detection with self-supervised contrastive loss for multivariate time series,” IEEE Transactions on Network Science and Engineering, vol. 9, no. 3, pp. 1604–1619, 2022.
- M. L. Martini, A. A. Valliani, C. Sun, A. B. Costa, S. Zhao, F. Panov, S. Ghatan, K. Rajan, and E. K. Oermann, “Deep anomaly detection of seizures with paired stereoelectroencephalography and video recordings,” Scientific reports, vol. 11, no. 1, p. 7482, 2021.
- S. Deldari, D. V. Smith, H. Xue, and F. D. Salim, “Time series change point detection with self-supervised contrastive predictive coding,” in Proceedings of the Web Conference 2021, ser. WWW ’21, 2021, p. 3124–3135.
- E. Eldele, M. Ragab, Z. Chen, M. Wu, C. K. Kwoh, X. Li, and C. Guan, “Time-series representation learning via temporal and contextual contrasting,” in Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, 8 2021, pp. 2352–2359.
- Y. Li, S. Luo, H. Zhang, Y. Zhang, Y. Zhang, and B. Lo, “Mtclss: Multi-task contrastive learning for semi-supervised pediatric sleep staging,” IEEE Journal of Biomedical and Health Informatics, vol. 27, no. 6, pp. 2647–2655, 2023.
- H. Zhou, K. Yu, X. Zhang, G. Wu, and A. Yazidi, “Contrastive autoencoder for anomaly detection in multivariate time series,” Information Sciences, vol. 610, pp. 266–280, 2022.
- H. Zhao, Y. Wang, J. Duan, C. Huang, D. Cao, Y. Tong, B. Xu, J. Bai, J. Tong, and Q. Zhang, “Multivariate time-series anomaly detection via graph attention network,” in 2020 IEEE International Conference on Data Mining (ICDM), 2020, pp. 841–850.
- A. Deng and B. Hooi, “Graph neural network-based anomaly detection in multivariate time series,” in Proceedings of the AAAI conference on artificial intelligence, vol. 35, no. 5, 2021, pp. 4027–4035.
- S. You, B. H. Cho, Y.-M. Shon, D.-W. Seo, and I. Y. Kim, “Semi-supervised automatic seizure detection using personalized anomaly detecting variational autoencoder with behind-the-ear eeg,” Computer Methods and Programs in Biomedicine, vol. 213, p. 106542, 2022.
- T. Kieu, B. Yang, C. Guo, and C. S. Jensen, “Outlier detection for time series with recurrent autoencoder ensembles,” in Proceedings of the 28th International Joint Conference on Artificial Intelligence, ser. IJCAI’19, 2019, p. 2725–2732.
- S. Kim, K. Choi, H.-S. Choi, B. Lee, and S. Yoon, “Towards a rigorous evaluation of time-series anomaly detection,” in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 36, no. 7, 2022, pp. 7194–7201.
- T. Nakamura, M. Imamura, R. Mercer, and E. Keogh, “Merlin: Parameter-free discovery of arbitrary length anomalies in massive time series archives,” in 2020 IEEE international conference on data mining (ICDM), 2020, pp. 1190–1195.
- T. Nakamura, R. Mercer, M. Imamura, and E. Keogh, “Merlin++: parameter-free discovery of time series anomalies,” Data Mining and Knowledge Discovery, vol. 37, no. 2, pp. 670–709, 2023.
- R. Wu and E. J. Keogh, “Current time series anomaly detection benchmarks are flawed and are creating the illusion of progress,” IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 3, pp. 2421–2429, 2023.
- S. Schmidl, P. Wenig, and T. Papenbrock, “Anomaly detection in time series: A comprehensive evaluation,” Proc. VLDB Endow., vol. 15, no. 9, p. 1779–1797, may 2022.
- A. Huet, J. M. Navarro, and D. Rossi, “Local evaluation of time series anomaly detection algorithms,” in Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, ser. KDD ’22, 2022, p. 635–645.
- K.-H. Lai, D. Zha, J. Xu, Y. Zhao, G. Wang, and X. Hu, “Revisiting time series outlier detection: Definitions and benchmarks,” in Neural Information Processing Systems (NeurIPS), 2021.
- C. Zhang, T. Zhou, Q. Wen, and L. Sun, “Tfad: A decomposition time series anomaly detection architecture with time-frequency analysis,” in Proceedings of the 31st ACM International Conference on Information & Knowledge Management, ser. CIKM ’22, 2022, p. 2497–2507.
- S. Zhang, X. Chen, J. Chen, Q. Jiang, and H. Huang, “Anomaly detection of periodic multivariate time series under high acquisition frequency scene in iot,” in 2020 International Conference on Data Mining Workshops (ICDMW), 2020, pp. 543–552.
- Q. Wen, L. Sun, F. Yang, X. Song, J. Gao, X. Wang, and H. Xu, “Time series data augmentation for deep learning: A survey,” in Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, Z.-H. Zhou, Ed., 8 2021, pp. 4653–4660.
- B. K. Iwana and S. Uchida, “An empirical survey of data augmentation for time series classification with neural networks,” PLOS ONE, vol. 16, no. 7, pp. 1–32, 07 2021.
- V. Mahato, M. A. Obeidi, D. Brabazon, and P. Cunningham, “Detecting voids in 3d printing using melt pool time series data,” Journal of Intelligent Manufacturing, vol. 33, p. 845–852, 2022.
- S. Tonekaboni, D. Eytan, and A. Goldenberg, “Unsupervised representation learning for time series with temporal neighborhood coding,” in International Conference on Learning Representations, 2021. [Online]. Available: https://openreview.net/forum?id=8qDwejCuCN
- C.-C. M. Yeh, Y. Zhu, L. Ulanova, N. Begum, Y. Ding, H. A. Dau, Z. Zimmerman, D. F. Silva, A. Mueen, and E. Keogh, “Time series joins, motifs, discords and shapelets: a unifying view that exploits the matrix profile,” Data Mining and Knowledge Discovery, vol. 32, pp. 83–123, 2018.
- Y. Zhu, C.-C. M. Yeh, Z. Zimmerman, K. Kamgar, and E. Keogh, “Matrix profile xi: Scrimp++: Time series motif discovery at interactive speeds,” in 2018 IEEE International Conference on Data Mining (ICDM), 2018, pp. 837–846.
- D. Yankov, E. Keogh, and U. Rebbapragada, “Disk aware discord discovery: Finding unusual time series in terabyte sized datasets,” Knowledge and Information Systems, vol. 17, pp. 241–262, 2008.
- J. Audibert, P. Michiardi, F. Guyard, S. Marti, and M. A. Zuluaga, “Usad: Unsupervised anomaly detection on multivariate time series,” in Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, ser. KDD ’20, 2020, p. 3395–3404.
- Z. Yue, Y. Wang, J. Duan, T. Yang, C. Huang, Y. Tong, and B. Xu, “Ts2vec: Towards universal representation of time series,” in AAAI Conference on Artificial Intelligence, 2022, pp. 8980–8987.
- J. Xu, H. Wu, J. Wang, and M. Long, “Anomaly transformer: Time series anomaly detection with association discrepancy,” in International Conference on Learning Representations, 2022.
- Q. Zhou, J. Chen, H. Liu, S. He, and W. Meng, “Detecting multivariate time series anomalies with zero known label,” in Proceedings of the AAAI Conference on Artificial Intelligence, no. 4, 2023, pp. 4963–4971.
- Y. Yang, C. Zhang, T. Zhou, Q. Wen, and L. Sun, “Dcdetector: Dual attention contrastive representation learning for time series anomaly detection,” in Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, ser. KDD ’23, 2023, p. 3033–3045.
- S. Schmidl, P. Wenig, and T. Papenbrock, “Anomaly detection in time series: a comprehensive evaluation,” Proceedings of the VLDB Endowment, vol. 15, no. 9, pp. 1779–1797, 2022.
- P.-F. Zhang, Y. Li, Z. Huang, and X.-S. Xu, “Aggregation-based graph convolutional hashing for unsupervised cross-modal retrieval,” IEEE Transactions on Multimedia, vol. 24, pp. 466–479, 2022.
- M. Munir, S. A. Siddiqui, A. Dengel, and S. Ahmed, “Deepant: A deep learning approach for unsupervised anomaly detection in time series,” IEEE Access, vol. 7, pp. 1991 – 2005, December 2018.
- C. Yin, S. Zhang, J. Wang, and N. N. Xiong, “Anomaly detection based on convolutional recurrent autoencoder for iot time series,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 52, pp. 112–122, 2020.
- T. Chen, H. Yin, H. Chen, L. Wu, H. Wang, X. Zhou, and X. Li, “Tada: Trend alignment with dual-attention multi-task recurrent neural networks for sales prediction,” in 2018 IEEE International Conference on Data Mining (ICDM), 2018, pp. 49–58.
- S. Tuli, G. Casale, and N. R. Jennings, “Tranad: deep transformer networks for anomaly detection in multivariate time series data,” in Proceedings of the VLDB Endowment, 2022, p. 1201–1214.
- C. Ding, S. Sun, and J. Zhao, “Mst-gat: A multimodal spatial–temporal graph attention network for time series anomaly detection,” Information Fusion, vol. 89, pp. 527–536, 2023.
- Y. Sun, T. Chen, Q. V. H. Nguyen, and H. Yin, “Tinyad: Memory-efficient anomaly detection for time series data in industrial iot,” IEEE Transactions on Industrial Informatics, pp. 1–12, 2023.
- Q. Wang, H. Yin, T. Chen, J. Yu, A. Zhou, and X. Zhang, “Fast-adapting and privacy-preserving federated recommender system,” The VLDB Journal, vol. 31, p. 877–896, 2022.
- H. Xu, Y. Wang, S. Jian, Q. Liao, Y. Wang, and G. Pang, “Calibrated one-class classification for unsupervised time series anomaly detection,” arXiv preprint arXiv:2207.12201, 2022.
- C. U. Carmona, F.-X. Aubet, V. Flunkert, and J. Gasthaus, “Neural contextual anomaly detection for time series,” in Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI-22, 7 2022, pp. 2843–2851.
- D. Jin, J. Shi, R. Wang, Y. Li, Y. Huang, and Y.-B. Yang, “Trafformer: unify time and space in traffic prediction,” in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 37, no. 7, 2023, pp. 8114–8122.
- K. Zhang, Y. Liu, Y. Gu, J. Wang, and X. Ruan, “Valve stiction detection using multitimescale feature consistent constraint for time-series data,” IEEE/ASME Transactions on Mechatronics, vol. 28, no. 3, pp. 1488–1499, 2023.
- K. Zhang, Q. Wen, C. Zhang, R. Cai, M. Jin, Y. Liu, J. Zhang, Y. Liang, G. Pang, D. Song et al., “Self-supervised learning for time series analysis: Taxonomy, progress, and prospects,” arXiv preprint arXiv:2306.10125, 2023.
- Y. Li, W. Jiang, L. Yang, and T. Wu, “On neural networks and learning systems for business computing,” Neurocomputing, vol. 275, pp. 1150–1159, 2018.
- Yuting Sun (16 papers)
- Guansong Pang (82 papers)
- Guanhua Ye (26 papers)
- Tong Chen (200 papers)
- Xia Hu (186 papers)
- Hongzhi Yin (210 papers)