Skip to main content
Erschienen in:
Buchtitelbild

2024 | OriginalPaper | Buchkapitel

Spatial-Temporal Transformer with Error-Restricted Variance Estimation for Time Series Anomaly Detection

verfasst von : Yuye Feng, Wei Zhang, Haiming Sun, Weihao Jiang

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Due to the intricate dynamics of multivariate time series in cyber-physical system, unsupervised anomaly detection has always been a research hotspot. Common methods are mainly based on reducing reconstruction error or maximizing estimated probability for normal data, however, both of them may be sensitive to particular fluctuations in data. Meanwhile, these methods tend to model temporal dependency or spatial correlation individually, which is insufficient to detect diverse anomalies. In this paper, we propose an error-restricted framework with variance estimation, namely Spatial-Temporal Anomaly Transformer (S-TAR), which can provide a corresponding confidence for each reconstruction. First, it presents Error-Restricted Probability (ERP) loss by restricting the reconstruction error and its estimated probability skillfully, further improving the capability to distinguish outliers from normal data. Second, we adopt Spatial-Temporal Transformer with distinct attention modules to detect diverse anomalies. Extensive experiments on five real-world datasets are conducted, the results show that our method is superior to existing state-of-the-art approaches.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abdulaal, A., Liu, Z., Lancewicki, T.: Practical approach to asynchronous multivariate time series anomaly detection and localization, pp. 2485–2494. Association for Computing Machinery (2021) Abdulaal, A., Liu, Z., Lancewicki, T.: Practical approach to asynchronous multivariate time series anomaly detection and localization, pp. 2485–2494. Association for Computing Machinery (2021)
2.
Zurück zum Zitat Ahmed, C.M., Palleti, V.R., Mathur, A.P.: Wadi: a water distribution testbed for research in the design of secure cyber physical systems, pp. 25–28. Association for Computing Machinery (2017) Ahmed, C.M., Palleti, V.R., Mathur, A.P.: Wadi: a water distribution testbed for research in the design of secure cyber physical systems, pp. 25–28. Association for Computing Machinery (2017)
3.
Zurück zum Zitat Audibert, J., Michiardi, P., Guyard, F., Marti, S., Zuluaga, M.A.: Usad: unsupervised anomaly detection on multivariate time series. In: Proceedings of the 26th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 3395–3404 (2020) Audibert, J., Michiardi, P., Guyard, F., Marti, S., Zuluaga, M.A.: Usad: unsupervised anomaly detection on multivariate time series. In: Proceedings of the 26th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 3395–3404 (2020)
4.
Zurück zum Zitat Bai, S., Kolter, J.Z., Koltun, V.: An empirical evaluation of generic convolutional and recurrent networks for sequence modeling (2018) Bai, S., Kolter, J.Z., Koltun, V.: An empirical evaluation of generic convolutional and recurrent networks for sequence modeling (2018)
5.
Zurück zum Zitat Bai, Z.Z., Golub, G.H., Ng, M.K.: Hermitian and skew-hermitian splitting methods for non-hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24(3), 603–626 (2003)MathSciNetCrossRef Bai, Z.Z., Golub, G.H., Ng, M.K.: Hermitian and skew-hermitian splitting methods for non-hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24(3), 603–626 (2003)MathSciNetCrossRef
6.
Zurück zum Zitat Dai, E., Chen, J.: Graph-augmented normalizing flows for anomaly detection of multiple time series. In: Proceedings of the 10th International Conference on Learning Representations (2022) Dai, E., Chen, J.: Graph-augmented normalizing flows for anomaly detection of multiple time series. In: Proceedings of the 10th International Conference on Learning Representations (2022)
7.
Zurück zum Zitat Deng, A., Hooi, B.: Graph neural network-based anomaly detection in multivariate time series. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 4027–4035 (2021) Deng, A., Hooi, B.: Graph neural network-based anomaly detection in multivariate time series. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 4027–4035 (2021)
8.
Zurück zum Zitat Feng, C., Tian, P.: 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, pp. 2858–2867 (2021) Feng, C., Tian, P.: 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, pp. 2858–2867 (2021)
9.
Zurück zum Zitat Goh, J., Adepu, S., Tan, M., Lee, Z.S.: Anomaly detection in cyber physical systems using recurrent neural networks. In: Proceedings of the 18th International Symposium on High Assurance Systems Engineering (HASE), pp. 140–145 (2017) Goh, J., Adepu, S., Tan, M., Lee, Z.S.: Anomaly detection in cyber physical systems using recurrent neural networks. In: Proceedings of the 18th International Symposium on High Assurance Systems Engineering (HASE), pp. 140–145 (2017)
10.
Zurück zum Zitat Hundman, K., Constantinou, V., Laporte, C., Colwell, I., Soderstrom, T.: Detecting spacecraft anomalies using lstms and nonparametric dynamic thresholding, pp. 387–395. Association for Computing Machinery (2018) Hundman, K., Constantinou, V., Laporte, C., Colwell, I., Soderstrom, T.: Detecting spacecraft anomalies using lstms and nonparametric dynamic thresholding, pp. 387–395. Association for Computing Machinery (2018)
11.
Zurück zum Zitat Kim, S., Choi, K., Choi, H.S., Lee, B., Yoon, S.: Towards a rigorous evaluation of time-series anomaly detection (2022) Kim, S., Choi, K., Choi, H.S., Lee, B., Yoon, S.: Towards a rigorous evaluation of time-series anomaly detection (2022)
12.
Zurück zum Zitat Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization (2014) Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization (2014)
13.
Zurück zum Zitat Kingma, D.P., Welling, M.: Auto-encoding variational bayes (2013) Kingma, D.P., Welling, M.: Auto-encoding variational bayes (2013)
14.
Zurück zum Zitat Lee, J., Bagheri, B., Kao, H.A.: A cyber-physical systems architecture for industry 4.0-based manufacturing systems. Manufact. Lett. 3, 18–23 (2015)CrossRef Lee, J., Bagheri, B., Kao, H.A.: A cyber-physical systems architecture for industry 4.0-based manufacturing systems. Manufact. Lett. 3, 18–23 (2015)CrossRef
15.
Zurück zum Zitat Li, Z., et al.: Multivariate time series anomaly detection and interpretation using hierarchical inter-metric and temporal embedding. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 3220–3230. Association for Computing Machinery (2021) Li, Z., et al.: Multivariate time series anomaly detection and interpretation using hierarchical inter-metric and temporal embedding. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 3220–3230. Association for Computing Machinery (2021)
16.
Zurück zum Zitat Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation forest. In: Proceedings of the Eighth IEEE International Conference on Data Mining (ICDM)m pp. 413–422 (2008) Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation forest. In: Proceedings of the Eighth IEEE International Conference on Data Mining (ICDM)m pp. 413–422 (2008)
17.
Zurück zum Zitat Mathur, A.P., Tippenhauer, N.O.: SWaT: a water treatment testbed for research and training on ics security. In: Proceedings of 2016 International Workshop on Cyber-physical Systems for Smart Water Networks, pp. 31–36 (2016) Mathur, A.P., Tippenhauer, N.O.: SWaT: a water treatment testbed for research and training on ics security. In: Proceedings of 2016 International Workshop on Cyber-physical Systems for Smart Water Networks, pp. 31–36 (2016)
18.
Zurück zum Zitat Omar, S., Ngadi, A., Jebur, H.H.: Article: machine learning techniques for anomaly detection: an overview. Inter. J. Comput. Appli. 79(2), 33–41 (2013) Omar, S., Ngadi, A., Jebur, H.H.: Article: machine learning techniques for anomaly detection: an overview. Inter. J. Comput. Appli. 79(2), 33–41 (2013)
19.
Zurück zum Zitat Pang, G., Shen, C., Cao, L., Hengel, A.V.D.: Deep learning for anomaly detection: a review, vol. 54(2) (mar 2021) Pang, G., Shen, C., Cao, L., Hengel, A.V.D.: Deep learning for anomaly detection: a review, vol. 54(2) (mar 2021)
20.
Zurück zum Zitat Park, D., Hoshi, Y., Kemp, C.C.: A multimodal anomaly detector for robot-assisted feeding using an lstm-based variational autoencoder. IEEE Robot. Automat. Lett. 3(3), 1544–1551 (2018)CrossRef Park, D., Hoshi, Y., Kemp, C.C.: A multimodal anomaly detector for robot-assisted feeding using an lstm-based variational autoencoder. IEEE Robot. Automat. Lett. 3(3), 1544–1551 (2018)CrossRef
21.
Zurück zum Zitat Rezende, D., Mohamed, S.: Variational inference with normalizing flows. In: Proceedings of the 32nd International Conference on Machine Learning, pp. 1530–1538. PMLR, Lille, France (2015) Rezende, D., Mohamed, S.: Variational inference with normalizing flows. In: Proceedings of the 32nd International Conference on Machine Learning, pp. 1530–1538. PMLR, Lille, France (2015)
22.
Zurück zum Zitat Shen, L., Yu, Z., Ma, Q., Kwok, J.T.: Time series anomaly detection with multiresolution ensemble decoding. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 9567–9575 (2021) Shen, L., Yu, Z., Ma, Q., Kwok, J.T.: Time series anomaly detection with multiresolution ensemble decoding. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 9567–9575 (2021)
23.
Zurück zum Zitat Su, Y., Zhao, Y., Niu, C., Liu, R., Sun, W., Pei, D.: Robust anomaly detection for multivariate time series through stochastic recurrent neural network. In: Proceedings of the 25th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 2828–2837 (2019) Su, Y., Zhao, Y., Niu, C., Liu, R., Sun, W., Pei, D.: Robust anomaly detection for multivariate time series through stochastic recurrent neural network. In: Proceedings of the 25th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 2828–2837 (2019)
24.
Zurück zum Zitat Tax, D.M.J., Duin, R.P.W.: Support vector data description, vol. 54, pp. 45–66 (2004) Tax, D.M.J., Duin, R.P.W.: Support vector data description, vol. 54, pp. 45–66 (2004)
25.
Zurück zum Zitat Tuli, S., Casale, G., Jennings, N.R.: TranAD: deep transformer networks for anomaly detection in multivariate time series data. In: Proceedings of Very Large Data Bases, vol. 15, pp. 1201–1214 (2022) Tuli, S., Casale, G., Jennings, N.R.: TranAD: deep transformer networks for anomaly detection in multivariate time series data. In: Proceedings of Very Large Data Bases, vol. 15, pp. 1201–1214 (2022)
26.
Zurück zum Zitat Vaswani, A., et al.: Attention is all you need. In: Proceedings of the 31st International Conference on Neural Information Processing Systems, vol. 30, pp. 6000–6010. Curran Associates, Inc. (2017) Vaswani, A., et al.: Attention is all you need. In: Proceedings of the 31st International Conference on Neural Information Processing Systems, vol. 30, pp. 6000–6010. Curran Associates, Inc. (2017)
27.
Zurück zum Zitat Zhou, B., Liu, S.H., Hooi, B., Cheng, X., Ye, J.: BeatGAN: anomalous rhythm detection using adversarially generated time series. In: International Joint Conference on Artificial Intelligence (2019) Zhou, B., Liu, S.H., Hooi, B., Cheng, X., Ye, J.: BeatGAN: anomalous rhythm detection using adversarially generated time series. In: International Joint Conference on Artificial Intelligence (2019)
28.
Zurück zum Zitat Zong, B., et al.: Deep autoencoding gaussian mixture model for unsupervised anomaly detection. In: International Conference on Learning Representations (2018) Zong, B., et al.: Deep autoencoding gaussian mixture model for unsupervised anomaly detection. In: International Conference on Learning Representations (2018)
Metadaten
Titel
Spatial-Temporal Transformer with Error-Restricted Variance Estimation for Time Series Anomaly Detection
verfasst von
Yuye Feng
Wei Zhang
Haiming Sun
Weihao Jiang
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2242-6_1

Premium Partner