Abstract
We address the online anomalous time series detection problem among a set of series, combining three simple distance measures. This approach, akin to control charts, makes it easy to determine when a series begins to differ from other series. Empirical evidence shows that this novel online anomalous time series detection algorithm performs very well, while being efficient in terms of time complexity, when compared to approaches previously discussed in the literature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chan, P.K., Mahoney, M.V.: Modeling multiple time series for anomaly detection. In: 15th IEEE International Conf. on Data Mining, pp. 90–97 (2005)
Chandola, D.C.V., Kumar, V.: Detecting anomalies in a time series database. Technical Report 09-004 (2009)
Fujimaki, R., Yairi, T., Machida, K.: An anomaly detection method for spacecraft using relevance vector learning. In: Ho, T.-B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS (LNAI), vol. 3518, pp. 785–790. Springer, Heidelberg (2005)
Huang, H., Mehrotra, K., Mohan, C.K.: Detection of anomalous time series based on multiple distance measures. Technical Report, EECS, Syracuse University (2012)
Yahoo Inc. Stocks price dataset (2012), http://finance.yahoo.com/q/hp?s=WMT+Historical+Prices
Keogh, E., Lonardi, S., Chiu, B.Y.: Finding surprising patterns in a time series database in linear time and space. In: Proc. of the 8th ACM SIGKDD International Conf. on Knowledge Discovery and Data Mining, pp. 550–556 (2002)
Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowledge Inf. Syst., 358–386 (2005)
Keogh, E., Zhu, Q., Hu, B., Hao, Y., Xi, X., Wei, L., Ratanamahatana, C.A.: The ucr time series classification/clustering (2011), http://www.cs.ucr.edu/~eamonn/time_series_data/
Leng, M., Lai, X., Tan, G., Xu, X.: Time series representation for anomaly detection. In: IEEE International Conference on Computer Science and Information Technology, ICCSIT 2009, August 8-11, pp. 628–632 (2009)
Lin, J., Khade, R., Li, Y.: Rotation-invariant similarity in time series using bag-of-patterns representation. J. of Intelligent Information Systems, 1–29 (2012)
Sadik, M. S., Gruenwald, L.: DBOD-DS: Distance based outlier detection for data streams. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010, Part I. LNCS, vol. 6261, pp. 122–136. Springer, Heidelberg (2010)
Toshniwal, D., Yadav, S.: Adaptive outlier detection in streaming time series. In: Proceedings of International Conference on Asia Agriculture and Animal, ICAAA, Hong Kong, vol. 13, pp. 186–192 (2011)
Wei, L., Kumar, N., Nishanth Lolla, V., Keogh, E., Lonardi, S., Ratanamahatana, C.A.: Assumption-free anomaly detection in time series. In: Proc. 17th International Scientific and Statistical Database Management Conf., SSDBM 2005 (2005)
Yamanishi, K., Takeuchi, J.: A unifying framework for detecting outliers and change points from non-stationary time series data. In: Proc. of the Eighth ACM SIGKDD, pp. 676–681. ACM (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, H., Mehrotra, K., Mohan, C.K. (2013). An Online Anomalous Time Series Detection Algorithm for Univariate Data Streams. In: Ali, M., Bosse, T., Hindriks, K.V., Hoogendoorn, M., Jonker, C.M., Treur, J. (eds) Recent Trends in Applied Artificial Intelligence. IEA/AIE 2013. Lecture Notes in Computer Science(), vol 7906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38577-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-38577-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38576-6
Online ISBN: 978-3-642-38577-3
eBook Packages: Computer ScienceComputer Science (R0)