Detecting Abnormal Trend Evolution over Multiple Data Streams

  • Chen Zhang
  • Nianlong Weng
  • Jianlong Chang
  • Aoying Zhou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5446)


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.


Data Stream Trend Analysis Anomaly Detection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chatfield, C.: The analysis of time series: Theory and Practice, p. 1975. Chapman and Hall, London (1998)Google Scholar
  2. 2.
    Papadimitriou, S., Sun, J., Faloutsos, C.: Streaming Pattern Discovery in Multiple Time-Series. In: Proc. of VLDB (2005)Google Scholar
  3. 3.
    Anderson, E., Bai, Z., Bischof, C., Blackford, S.: LAPACK User’s Guide, 3rd edn. SIAM, Philadelphia (1999)CrossRefzbMATHGoogle Scholar
  4. 4.
    Palpanas, T., Vlachos, M., Keogh, E.J., Gunopulos, D., Truppel, W.: Online amnesic approximation of streaming time series. In: Proc. of ICDE (2004)Google Scholar
  5. 5.
    Qin, S., Qian, W., Zhou, A.: Approximately Processing Multi-granularity Aggregate Queries over Data Streams. In: Proc. of ICDE (2006)Google Scholar
  6. 6.
    Li, X., Han, J.: Mining approximate top-k subspace anomalies in multi-dimensional time-series data. In: Proc. of VLDB (2007)Google Scholar
  7. 7.
    Vaisey, D.J., Gersho, A.: Variable block-size image coding. In: Proc. of ICASSP (1987)Google Scholar
  8. 8.
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Chen Zhang
    • 1
  • Nianlong Weng
    • 1
    • 2
  • Jianlong Chang
    • 1
    • 3
  • Aoying Zhou
    • 4
    • 5
  1. 1.Department of Computer Science and EngineeringFudan UniversityP.R. China
  2. 2.ShangHai Stock ExchangeP.R. China
  3. 3.ShangHai Telecom CompanyP.R. China
  4. 4.Software Engineering Institute of East China Normal UniversityP.R. China
  5. 5.Shanghai Key Laboratory of Trustworthy ComputeringP.R. China

Personalised recommendations