Abstract
In this paper, we present a novel anomaly detection framework for multiple heterogeneous yet correlated time series, such as the medical surveillance series data. In our framework, we propose an anomaly detection algorithm from the viewpoint of trend and correlation analysis. Moreover, to efficiently process huge amount of observed time series, a new clustering-based compression method is proposed. Experimental results indicate that our framework is more effective and efficient than its peers.
This work is supported by ARC Linkage project LP100200682: Real-time and Self- Adaptive Stream Data Analyzer for Intensive Care Management and the National Science Foundation of China (NSFC) under Grant No. 71072172.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kriegel, H.-P., Kröger, P., Schubert, E., Zimek, A.: Outlier Detection in Axis-Parallel Subspaces of High Dimensional Data. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, T.-B. (eds.) PAKDD 2009. LNCS, vol. 5476, pp. 831–838. Springer, Heidelberg (2009)
Patcha, A., Park, J.: An overview of anomaly detection techniques: Existing solutions and latest technological trends. Computer Networks 51, 3448–3470 (2007)
Duncan, G., Gorr, W., Szczypula, J.: Forecasting Analogous Time Series. Carnegie Mellon University, Pittsburgh, PA
Keogh, E., Lin, J., Fu, A.: HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence. In: Proceedings of the Fifth IEEE International Conference on Data Mining, ICDM 2005 (2005)
Chiu, B., Keogh, E., Lonardi, S.: Probabilistic Discovery of Time Series Motifs. In: Proceeding of SIGKDD 2003, Washington, DC, USA, August 24-27 (2003)
Zhang, C., Weng, N., Chang, J., Zhou, A.: Detecting Abnormal Trend Evolution over Multiple Data Streams. In: Li, Q., Feng, L., Pei, J., Wang, S.X., Zhou, X., Zhu, Q.-M. (eds.) APWeb/WAIM 2009. LNCS, vol. 5446, pp. 285–296. Springer, Heidelberg (2009)
Papadimitriou, S., Sun, J., Faloutsos, C.: Streaming Pattern Discovery in Multiple Time-Series. In: Proceedings of the 31st VLDB Conference, Trondheim, Norway (2005)
Chan, K.P., Mahoney, V.M.: Modeling Multiple Time Series for Anomaly Detection. In: Proceedings of the Fifth IEEE International Conference on Data Mining, ICDM 2005 (2005)
Craigmile, F.P., Guttorp, P., Percival, B.D.: Trend Assessment in a Long Memory Dependence Model using the Discrete Wavelet Transform. Environmetrics 15(4), 313–335
Breunig, M.M., Kriegel, P.H., Ng, T.R., Sander, J.: Lof: Indentifying densitybased local outliers. In: Proceeding of ACM SIGMOD Conference (2000)
Guralnik, V., Srivastava, J.: Event detection from time series data. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 33–42 (1999)
Ma, J., Perkins, S.: Time-series novelty detection using one-class support vector machines. In: Proceedings of International Joint Conference on Neural Networks (2003)
Hirose, S., Yamanishi, K., Nakata, T., Fujimaki, R.: Network Anomaly Detection based on Eigen Equation Compression. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Miing, KDD 2009 (2009)
Xuan, X., Murphy, K.: Modeling changing dependency structure in multivariate time series. In: Proceedings of the 24th International Conference on Machine Learning, pp. 1055–1062 (2007)
Takeuchi, J., Yamanishi, K.: A unifying framework for detecting outliers and change points from time series. IEEE Transactions on Knowledge and Data Engineering 18(4), 482–492 (2006)
Fujimaki, R., Nakata, T., Tsukahara, H., Sato, A., Yamanishi, K.: Mining Abnormal Patterns from Heterogeneous Time-Series with Irrelevant Features for Fault Event Detection. Statistical Analysis and Data Mining 2 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiao, Z., He, J., Cao, J., Huang, G., Zhang, P. (2012). Multiple Time Series Anomaly Detection Based on Compression and Correlation Analysis: A Medical Surveillance Case Study. In: Sheng, Q.Z., Wang, G., Jensen, C.S., Xu, G. (eds) Web Technologies and Applications. APWeb 2012. Lecture Notes in Computer Science, vol 7235. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29253-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-29253-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29252-1
Online ISBN: 978-3-642-29253-8
eBook Packages: Computer ScienceComputer Science (R0)