Abstract
In this paper, we present a method to trace evolution of trend over multiple data streams and detect the abnormal ones. First of all, a definition of trend for single data stream is provided, the advantage of our definition lies in its low time and space cost. Second, we improve a SVD-based method in order to select a pair of optimal initial parameters, then a novel chessboard named sketch is also illustrated aim at adjusting the parameters dynamically. Then, utilizing the skewness of trend distribution, an anomaly detection strategy is briefly introduced. Finally, we implement experiment on a variety of real data sets to illustrate effectiveness and efficiency of our approach.
This work is supported by Shanghai Leading Academic Discipline Project (Project Number: B412).
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
Chatfield, C.: The analysis of time series: Theory and Practice, p. 1975. Chapman and Hall, London (1998)
Papadimitriou, S., Sun, J., Faloutsos, C.: Streaming Pattern Discovery in Multiple Time-Series. In: Proc. of VLDB (2005)
Anderson, E., Bai, Z., Bischof, C., Blackford, S.: LAPACK User’s Guide, 3rd edn. SIAM, Philadelphia (1999)
Palpanas, T., Vlachos, M., Keogh, E.J., Gunopulos, D., Truppel, W.: Online amnesic approximation of streaming time series. In: Proc. of ICDE (2004)
Qin, S., Qian, W., Zhou, A.: Approximately Processing Multi-granularity Aggregate Queries over Data Streams. In: Proc. of ICDE (2006)
Li, X., Han, J.: Mining approximate top-k subspace anomalies in multi-dimensional time-series data. In: Proc. of VLDB (2007)
Vaisey, D.J., Gersho, A.: Variable block-size image coding. In: Proc. of ICASSP (1987)
Microsoft Website (2005), http://office.microsoft.com/en-us/excel/HP100074611033.aspx
Chen, Y., Dong, G., Han, J., Wah, B.W., Wang, J.: Multi-Dimensional Regression Analysis of Time-Series Data Streams. In: Proc. of VLDB (2002)
Wren, C.R., Ivanov, Y.A., Leigh, D., Westhues, J.: The MERL Motion Detector Dataset. In: Workshop on Massive Datasets (MD), pp. 10–14. ACM Press, New York (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, C., Weng, N., Chang, J., Zhou, A. (2009). Detecting Abnormal Trend Evolution over Multiple Data Streams. In: Li, Q., Feng, L., Pei, J., Wang, S.X., Zhou, X., Zhu, QM. (eds) Advances in Data and Web Management. APWeb WAIM 2009 2009. Lecture Notes in Computer Science, vol 5446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00672-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-00672-2_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00671-5
Online ISBN: 978-3-642-00672-2
eBook Packages: Computer ScienceComputer Science (R0)