Papers
Topics
Authors
Recent
Search
2000 character limit reached

Position: Quo Vadis, Unsupervised Time Series Anomaly Detection?

Published 4 May 2024 in cs.LG, cs.AI, and cs.CV | (2405.02678v3)

Abstract: The current state of machine learning scholarship in Timeseries Anomaly Detection (TAD) is plagued by the persistent use of flawed evaluation metrics, inconsistent benchmarking practices, and a lack of proper justification for the choices made in novel deep learning-based model designs. Our paper presents a critical analysis of the status quo in TAD, revealing the misleading track of current research and highlighting problematic methods, and evaluation practices. Our position advocates for a shift in focus from solely pursuing novel model designs to improving benchmarking practices, creating non-trivial datasets, and critically evaluating the utility of complex methods against simpler baselines. Our findings demonstrate the need for rigorous evaluation protocols, the creation of simple baselines, and the revelation that state-of-the-art deep anomaly detection models effectively learn linear mappings. These findings suggest the need for more exploration and development of simple and interpretable TAD methods. The increment of model complexity in the state-of-the-art deep-learning based models unfortunately offers very little improvement. We offer insights and suggestions for the field to move forward. Code: https://github.com/ssarfraz/QuoVadisTAD

Definition Search Book Streamline Icon: https://streamlinehq.com
References (46)
  1. Wadi: A water distribution testbed for research in the design of secure cyber physical systems. In Proceedings of the 3rd International Workshop on Cyber-Physical Systems for Smart Water Networks, CySWATER ’17, pp.  25–28, New York, NY, USA, 2017. Association for Computing Machinery. ISBN 9781450349758. doi: 10.1145/3055366.3055375. URL https://doi.org/10.1145/3055366.3055375.
  2. Fast outlier detection in high dimensional spaces. In Elomaa, T., Mannila, H., and Toivonen, H. (eds.), Principles of Data Mining and Knowledge Discovery, pp.  15–27, Berlin, Heidelberg, 2002. Springer Berlin Heidelberg. ISBN 978-3-540-45681-0.
  3. Usad: Unsupervised anomaly detection on multivariate time series. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD ’20, pp.  3395–3404, New York, NY, USA, 2020. Association for Computing Machinery. ISBN 9781450379984. doi: 10.1145/3394486.3403392. URL https://doi.org/10.1145/3394486.3403392.
  4. Do deep neural networks contribute to multivariate time series anomaly detection? Pattern Recogn., 132(C), dec 2022. ISSN 0031-3203. doi: 10.1016/j.patcog.2022.108945. URL https://doi.org/10.1016/j.patcog.2022.108945.
  5. Neural networks and principal component analysis: Learning from examples without local minima. Neural Networks, 2(1):53–58, 1989. ISSN 0893-6080. doi: https://doi.org/10.1016/0893-6080(89)90014-2. URL https://www.sciencedirect.com/science/article/pii/0893608089900142.
  6. Isolation-based anomaly detection using nearest-neighbor ensembles: inne. Computational Intelligence, 34, 01 2018. doi: 10.1111/coin.12156.
  7. A review on outlier/anomaly detection in time series data. ACM Comput. Surv., 54(3), apr 2021. ISSN 0360-0300. doi: 10.1145/3444690. URL https://doi.org/10.1145/3444690.
  8. Graphan: Graph-based subsequence anomaly detection. Proc. VLDB Endow., 13(12):2941–2944, aug 2020.
  9. Sand: Streaming subsequence anomaly detection. Proc. VLDB Endow., 14(10):1717–1729, jun 2021. ISSN 2150-8097. doi: 10.14778/3467861.3467863. URL https://doi.org/10.14778/3467861.3467863.
  10. Auto-association by multilayer perceptrons and singular value decomposition. Biological cybernetics, 59:291–4, 02 1988. doi: 10.1007/BF00332918.
  11. Lof: identifying density-based local outliers. In Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pp.  93–104, 2000.
  12. Learning graph structures with transformer for multivariate time series anomaly detection in iot. IEEE Internet of Things Journal, pp.  1–1, 2021. doi: 10.1109/JIOT.2021.3100509.
  13. Graph neural network-based anomaly detection in multivariate time series. Proceedings of the AAAI Conference on Artificial Intelligence, 35(5):4027–4035, May 2021. doi: 10.1609/aaai.v35i5.16523. URL https://ojs.aaai.org/index.php/AAAI/article/view/16523.
  14. Time series anomaly detection for cyber-physical systems via neural system identification and bayesian filtering. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, KDD ’21, pp.  2858–2867, New York, NY, USA, 2021. Association for Computing Machinery. ISBN 9781450383325. doi: 10.1145/3447548.3467137. URL https://doi.org/10.1145/3447548.3467137.
  15. Classification of time sequences using graphs of temporal constraints. Journal of Machine Learning Research, 18(121):1–34, 2017. URL http://jmlr.org/papers/v18/15-403.html.
  16. Detecting spacecraft anomalies using lstms and nonparametric dynamic thresholding. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD ’18, pp.  387–395, New York, NY, USA, 2018a. Association for Computing Machinery. ISBN 9781450355520. doi: 10.1145/3219819.3219845. URL https://doi.org/10.1145/3219819.3219845.
  17. Detecting spacecraft anomalies using lstms and nonparametric dynamic thresholding. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD ’18, pp.  387–395, New York, NY, USA, 2018b. Association for Computing Machinery. ISBN 9781450355520. doi: 10.1145/3219819.3219845. URL https://doi.org/10.1145/3219819.3219845.
  18. Detecting anomalies in time series data via a deep learning algorithm combining wavelets, neural networks and hilbert transform. Expert Syst. Appl., 85(C):292–304, nov 2017.
  19. Towards a rigorous evaluation of time-series anomaly detection. Proceedings of the AAAI Conference on Artificial Intelligence, 36(7):7194–7201, Jun. 2022. doi: 10.1609/aaai.v36i7.20680. URL https://ojs.aaai.org/index.php/AAAI/article/view/20680.
  20. MAD-GAN: Multivariate anomaly detection for time series data with generative adversarial networks. pp.  703–716, 2019. doi: 10.1007/978-3-030-30490-4˙56. URL https://doi.org/10.1007%2F978-3-030-30490-4_56.
  21. Prototype-oriented unsupervised anomaly detection for multivariate time series. In Proceedings of the 40th International Conference on Machine Learning, ICML’23. JMLR.org, 2023.
  22. Isolation forest. In 2008 Eighth IEEE International Conference on Data Mining, pp.  413–422, 2008. doi: 10.1109/ICDM.2008.17.
  23. 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), pp.  31–36, 2016. doi: 10.1109/CySWater.2016.7469060.
  24. Merlin: Parameter-free discovery of arbitrary length anomalies in massive time series archives. In 2020 IEEE International Conference on Data Mining (ICDM), pp.  1190–1195, 2020. doi: 10.1109/ICDM50108.2020.00147.
  25. Tsb-uad: an end-to-end benchmark suite for univariate time-series anomaly detection. Proceedings of the VLDB Endowment, 15(8):1697–1711, 2022.
  26. A multimodal anomaly detector for robot-assisted feeding using an lstm-based variational autoencoder. IEEE Robotics and Automation Letters, PP, 11 2017. doi: 10.1109/LRA.2018.2801475.
  27. An overview of anomaly detection techniques: Existing solutions and latest technological trends. Computer Networks, 51:3448–3470, 08 2007. doi: 10.1016/j.comnet.2007.02.001.
  28. Anomaly detection in medical wireless sensor networks using svm and linear regression models. Int. J. E-Health Med. Commun., 5(1):20–45, jan 2014.
  29. Anomaly detection in time series: A comprehensive evaluation. Proc. VLDB Endow., 15(9):1779–1797, may 2022. ISSN 2150-8097. doi: 10.14778/3538598.3538602. URL https://doi.org/10.14778/3538598.3538602.
  30. Timeseries anomaly detection using temporal hierarchical one-class network. In Larochelle, H., Ranzato, M., Hadsell, R., Balcan, M., and Lin, H. (eds.), Advances in Neural Information Processing Systems, volume 33, pp.  13016–13026. Curran Associates, Inc., 2020. URL https://proceedings.neurips.cc/paper/2020/file/97e401a02082021fd24957f852e0e475-Paper.pdf.
  31. Principal Component-based Anomaly Detection Scheme, pp.  311–329. Springer Berlin Heidelberg, Berlin, Heidelberg, 2006.
  32. 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, KDD ’19, pp.  2828–2837, New York, NY, USA, 2019a. Association for Computing Machinery. ISBN 9781450362016. doi: 10.1145/3292500.3330672. URL https://doi.org/10.1145/3292500.3330672.
  33. 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, KDD ’19, pp.  2828–2837, New York, NY, USA, 2019b. Association for Computing Machinery. ISBN 9781450362016. doi: 10.1145/3292500.3330672. URL https://doi.org/10.1145/3292500.3330672.
  34. 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, KDD ’19, pp.  2828–2837, New York, NY, USA, 2019c. Association for Computing Machinery. ISBN 9781450362016. doi: 10.1145/3292500.3330672. URL https://doi.org/10.1145/3292500.3330672.
  35. Precision and recall for time series. Advances in neural information processing systems, 31, 2018.
  36. MLP-mixer: An all-MLP architecture for vision. In Beygelzimer, A., Dauphin, Y., Liang, P., and Vaughan, J. W. (eds.), Advances in Neural Information Processing Systems, 2021. URL https://openreview.net/forum?id=EI2KOXKdnP.
  37. Real-time distance-based outlier detection in data streams. Proc. VLDB Endow., 14(2):141–153, oct 2020. ISSN 2150-8097. doi: 10.14778/3425879.3425885. URL https://doi.org/10.14778/3425879.3425885.
  38. TranAD: Deep Transformer Networks for Anomaly Detection in Multivariate Time Series Data. Proceedings of VLDB, 15(6):1201–1214, 2022.
  39. TimeseAD: Benchmarking deep multivariate time-series anomaly detection. Transactions on Machine Learning Research, 2023. ISSN 2835-8856. URL https://openreview.net/forum?id=iMmsCI0JsS.
  40. Current time series anomaly detection benchmarks are flawed and are creating the illusion of progress (extended abstract). In 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp.  1479–1480, 2022. doi: 10.1109/ICDE53745.2022.00116.
  41. Unsupervised anomaly detection via variational auto-encoder for seasonal kpis in web applications. In Proceedings of the 2018 World Wide Web Conference, WWW ’18, pp.  187–196, Republic and Canton of Geneva, CHE, 2018. International World Wide Web Conferences Steering Committee. ISBN 9781450356398. doi: 10.1145/3178876.3185996. URL https://doi.org/10.1145/3178876.3185996.
  42. Anomaly transformer: Time series anomaly detection with association discrepancy. In International Conference on Learning Representations, 2022. URL https://openreview.net/forum?id=LzQQ89U1qm_.
  43. Arima based network anomaly detection. In 2010 Second International Conference on Communication Software and Networks, pp.  205–209, 2010. doi: 10.1109/ICCSN.2010.55.
  44. A deep neural network for unsupervised anomaly detection and diagnosis in multivariate time series data. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01):1409–1416, Jul. 2019. doi: 10.1609/aaai.v33i01.33011409. URL https://ojs.aaai.org/index.php/AAAI/article/view/3942.
  45. Multivariate time-series anomaly detection via graph attention network. In 2020 IEEE International Conference on Data Mining (ICDM), pp.  841–850, Los Alamitos, CA, USA, nov 2020. IEEE Computer Society. doi: 10.1109/ICDM50108.2020.00093. URL https://doi.ieeecomputersociety.org/10.1109/ICDM50108.2020.00093.
  46. Deep autoencoding gaussian mixture model for unsupervised anomaly detection. In International Conference on Learning Representations, 2018. URL https://openreview.net/forum?id=BJJLHbb0-.
Citations (1)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 4 likes about this paper.