Abstract
Time series data are generated from almost every domain and anomaly detection becomes extremely important in the last decade. It consists in detecting anomalous patterns through identifying some new and unknown behaviors that are abnormal or inconsistent relative to most of the data. An efficient anomaly detection algorithm has to adapt the detection process for each system condition and each time series behavior. In this paper, we propose an adaptive threshold able to detect anomalies in univariate time series. Our algorithm is based on segmentation and local means and standard deviations. It allows us to simplify time series visualization and to detect new abnormal data as time series jumps within different time series behavior. On synthetic and real datasets the proposed approach shows good ability in detecting abnormalities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Esling, P., Agon, C.: Time-series data mining. ACM Comput. Surv. 45(1), 34 (2012)
Gupta, M., Gao, J., Aggarwa, C.C., Han, J.: Outlier detection for temporal data: a survey. IEEE Trans. Knowl. Data Eng. 26, 2250–2267 (2014)
Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41(3), 58 (2009). Article 15
Dani, M.-C., Freixo, C., Jollois, F.-X., Nadif, M.: Unsupervised anomaly detection for aircraft condition monitoring system. In: IEEE Aeroconf 2015 (2015)
Martí, L., Sanchez-Pi, N., Molina, J.M., Bicharra Garcia, A.C.: YASA: yet another time series segmentation algorithm for anomaly detection in big data problems. In: Polycarpou, M., de Carvalho, A.C.P.L.F., Pan, J.-S., Woźniak, M., Quintian, H., Corchado, E. (eds.) HAIS 2014. LNCS, vol. 8480, pp. 697–708. Springer, Heidelberg (2014)
Salvador, S., Chan, P.: Learning states and rules for detecting anomalies in time series. Appl. Intell. 23(3), 241–255 (2005)
Keogh, E., Lin, J., Ada, F.: HOT SAX: efficiently finding the most unusual time series subsequence. In: Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM 2005), pp. 226–233. IEEE Computer Society, Washington, DC (2005)
Breunig, M.M., Kriegel, H.-P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. SIGMOD Rec. 29(2), 93–104 (2000)
Chen, C., Liu, L.-M.: Joint estimation of model parameters and outlier effects in time series. J. Am. Stat. Assoc. 88, 284–297 (1993)
Mnz, G., Li, S., Carle, G.: Traffic anomaly detection using k-means clustering. In: Proceedings of Leistungs-, Zuverlssigkeits-und Verlsslichkeitsbewertung von Kommunikationsnetzen und Verteilten Systemen, GI/ITG-Workshop MMBnet, September 2007
Gupta, M., Sharma, A.B., Chen, H., Jiang, G.: Context-aware time series anomaly detection for complex systems. In: Proceedings of the SDM Workshop (2013)
Rosner, B.: Percentage points for a generalized ESD many-outlier procedure. Technometrics 25(2), 165–172 (1983)
Miller, J.: Reaction time analysis with outlier exclusion: bias varies with sample size. Q. J. Exper. Psychol. 43(4), 907–912 (1991)
Chakrabarti, K., Keogh, E., Mehrotra, S., Pazzani, M.: Locally adaptive dimensionality reduction for indexing large time series databases. ACM Trans. Database Syst. 27(2), 188–228 (2002)
Haar, A.: Zur Theorie der orthogonalen Funktionensysteme. Math. Ann. 38–53 (1911). German
Yahoo! Research Webscope datasets, A Labeled Anomaly Detection Dataset, version 1.0’. http://webscope.sandbox.yahoo.com/catalog.php?datatype=s
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Dani, MC., Jollois, FX., Nadif, M., Freixo, C. (2015). Adaptive Threshold for Anomaly Detection Using Time Series Segmentation. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9491. Springer, Cham. https://doi.org/10.1007/978-3-319-26555-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-26555-1_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26554-4
Online ISBN: 978-3-319-26555-1
eBook Packages: Computer ScienceComputer Science (R0)