Academia.eduAcademia.edu

Outline

Anomaly Detection for Bivariate Signals

Advances in Computational Intelligence

https://doi.org/10.1007/978-3-030-20521-8_14

Abstract

The anomaly detection problem for univariate or multivariate time series is a critical question in many practical applications as industrial processes control, biological measures, engine monitoring, supervision of all kinds of behavior. In this paper we propose a simple and empirical approach to detect anomalies in the behavior of multivariate time series. The approach is based on the empirical estimation of the conditional quantiles of the data, which provides upper and lower bounds for the confidence tubes. The method is tested on artificial data and its effectiveness has been proven in a real framework such as that of the monitoring of aircraft engines.

References (19)

  1. Baragona, R., Battaglia, F.: Outliers detection in multivariate time series by inde- pendent component analysis. Neural Computation 19(7), 1962-1984 (2007)
  2. Bellas, A., Bouveyron, C., Cottrell, M., Lacaille, J.: Anomaly detection based on confidence intervals using som with an application to health monitoring. In: Vill- mann, T., Schleif, F.M., Kaden, M., Lange, M. (eds.) Advances in Self-Organizing Maps and Learning Vector Quantization, Proceedings of the 10th International Workshop, (WSOM 2014). pp. 145-155. AISC, Springer-Verlag, Mittweida, Ger- many (July 2014)
  3. Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: A survey. ACM Com- put. Surv. 41(3), 15:1-15:58 (Jul 2009)
  4. Charlier, I., Paindaveine, D., Saracco, J.: Conditional quantile estimation based on optimal quantization: from theory to practice. Computational Statistics and Data Analysis 91, 20-39 (2015), https://hal.inria.fr/hal-01108504
  5. Chen, X.y., Zhan, Y.y.: Multi-scale anomaly detection algorithm based on infre- quent pattern of time series. Journal of Computational and Applied Mathematics 214(1), 227-237 (2008)
  6. Cheng, H., Tan, P., Potter, C., Klooster, S.: A robust graph-based algorithm for de- tection and characterization of anomalies in noisy multivariate time series. In: 2008 IEEE International Conference on Data Mining Workshops. pp. 349-358 (2008)
  7. Faure, C.: Détection de ruptures et identification des causes ou des symptômes dans le fonctionnement des turboréacteurs durant les vols et les essais. Ph.D. thesis, Université Paris 1 Panthéon-Sorbonne (2018)
  8. Faure, C., Bardet, J.M., Olteanu, M., Lacaille, J.: Design aircraft engine bivariate data phases using change-point detection method and self-organizing maps. In: Conference: ITISE -International work-conference on Time Series. University of Granada, Granada, Spain (September 2017)
  9. Faure, C., Bardet, J.M., Olteanu, M., Lacaille, J.: Using self-organizing maps for clustering anc labelling aircraft engine data phases. In: Ed., M.C. (ed.) 12th Inter- national Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM+ 2017). pp. 1-8 (June 2017)
  10. Galeano, P., Peña, D., Tsay, R.S.: Outlier detection in multivariate time series by projection pursuit. Journal of the American Statistical Association 101(474), 654-669 (2006)
  11. Keogh, E., Lin, J., Fu, A.: Hot sax: efficiently finding the most unusual time series subsequence. In: Fifth IEEE International Conference on Data Mining (ICDM'05). pp. 226-233 (2005)
  12. Knorn, F., Leith, D.J.: Adaptive kalman filtering for anomaly detection in software appliances. In: IEEE INFOCOM Workshops 2008. pp. 1-6 (2008)
  13. Lakhina, A., Crovella, M., Diot, C.: Characterization of network-wide anomalies in traffic flows. In: Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement. pp. 201-206. IMC '04, ACM, New York, NY, USA (2004)
  14. Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIG- MOD Workshop on Research Issues in Data Mining and Knowledge Discovery. pp. 2-11. DMKD '03, ACM, New York, NY, USA (2003)
  15. Malhotra, P., Vig, L., Shroff, G., Agarwal, P.: Long short term memory networks for anomaly detection in time series. In: Verleysen, M. (ed.) European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2015). pp. 89-94. Bruges, Belgium (2015)
  16. Michael, C.C., Ghosh, A.: Two state-based approaches to program-based anomaly detection. In: In Proceedings of the 16th Annual Computer Security Applications Conference. pp. 21-30. IEEE Computer Society (2000)
  17. Olteanu, M., Villa-Vialaneix, N.: On-line relational and multiple relational som. Neurocomputing 147(1), 15-30 (2015)
  18. Rabenoro, T., Lacaille, J., Cottrell, M., Rossi, F.: Anomaly detection based on indi- cators aggregation. In: International Joint Conference on Neural Networks (IJCNN 2014). pp. 2548-2555. Beijing, China (July 2014)
  19. Samanta, T.: Non-parametric estimation of conditional quantiles. Statistics and Probability Letters 7, 497-412 (1989)