Abstract
Anomaly detection in a time series has attracted a lot of attentions in the last decade, and is still a hot topic in time series mining. In this paper, an anomaly detection algorithm based on pattern density is proposed. The proposed algorithm uses the anomaly factor to identify top \( k \) anomaly patterns. Firstly, a time series is represented based on its key points. Secondly, the represented time series is partitioned into patterns set. Thirdly, anomaly factor of each pattern is calculated, and anomaly factor is presented to measure the anomalous degree of a pattern by taking into account the characters of its neighbors. Finally, Top \( k \) anomaly patterns are identified. The effectiveness of the anomaly detection algorithm is demonstrated with standard and artificial time series, and the experimental results show that the algorithm can find out all anomaly patterns with different lengths.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chan, K., Fu, A.W.: Efficient time series matching by wavelets. In: Proceedings of the ICDE, pp. 126–133 (1999)
Leng, M., Lai, X., Tan, G., Xu, X.: Time series representation for anomaly detection. In: Proceedings of the IEEE ICCSIT, pp. 628–632 (2009)
Yi, B.K., Faloutsos, C.: Fast time sequence indexing for arbitrary Lp norms. In: Proceedings of the VLDB, pp. 385–394 (2000)
Keogh, E., Lin, J., Fu, A.: Hot SAX: efficiently finding the most unusual time series subsequence. In: Proceedings of the ICDM, pp. 226–233 (2005)
Fu, T.C., Chung, F.L., Luk, R., Ng, C.M.: A specialized binary tree for financial time series representation. In: Proceedings of the KDD/TDM, pp. 96–103 (2004)
Chen, Y., Nascimento, M.A., Ooi, B., Tung, A.K.H.: SpADe: on shape-based pattern detection in streaming time series. In: Proceedings of the ICDE, pp. 786–795 (2007)
Fu, T.C.: A review on time series data mining. Eng. Appl. Artif. Intell. 24(1), 164–181 (2011)
Ma, J., Perkins, S.: Online novelty detection on temporal sequences. In: Proceedings of the KDD, pp. 613–618 (2003)
Keogh, E., Lin, J., Lee, S.-H., Herle, H.V.: Finding the most unusual time series subsequence: algorithms and applications. Knowl. Inf. Syst. 11(1), 1–27 (2006)
Bu, Y., Leung, T., Fu, A., Keogh, E., Pei, J., Meshkin, S.: Wat: finding top-k discords in time series database. In: Proceedings of the SDM, pp. 449–454 (2007)
Chuah, M., Fu, F.: ECG anomaly detection via time series analysis. In: Proceedings of the LNCS, vol. 4743, pp. 123–135 (2007)
Wei, L., Keogh, E., Xi, X.: Saxually explicit images: finding unusual shapes. In: Proceedings of the ICDM, pp. 711–720 (2006)
Leng, M., Chen, X., Li, L.: Variable length methods for detecting anomaly patterns in time series. In: Proceedings of the ISCID, vol. 2, pp. 52–56 (2008)
Liu, Z., Yu, J.X., Chen, L., Wu, D.: Detection of shape anomalies: a probabilistic approach using hidden markov models. In: Proceedings of the ICDE, pp. 1325–1327 (2008)
Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowl. Inf. Syst. 7(3), 406–441 (2005)
Acknowledgments
The authors would like to thank Nature Science Foundation of Jiangxi Education Department (GJJ11609), P. R. China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Leng, M., Yu, W., Wu, S., Hu, H. (2013). Anomaly Detection Algorithm Based on Pattern Density in Time Series. In: Wong, W.E., Ma, T. (eds) Emerging Technologies for Information Systems, Computing, and Management. Lecture Notes in Electrical Engineering, vol 236. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7010-6_35
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7010-6_35
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7009-0
Online ISBN: 978-1-4614-7010-6
eBook Packages: EngineeringEngineering (R0)