Adaptive correlation analysis in stream time series with sliding windows

Computers and Mathematics with Applications

Volumn 57, Issue 6, 2009, Pages 937-948

  Zhang, Tiancheng ^a   Yue, Dejun ^a   Gu, Yu ^a   Wang, Yi ^a   Yu, Ge ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Adaptive updating; Correlation analysis; Sliding windows; Stream time series

Indexed keywords

CORRELATION METHODS; DECODING; TIME SERIES; WINDOWS;

ADAPTIVE UPDATING; BIT-OPERATIONS; COMPUTATION COMPLEXITY; CORRELATION ANALYSIS; DATA STREAM MININGS; EXPERIMENTAL EVALUATIONS; IMPORTANT COEFFICIENTS; LOW COSTS; NOVEL TECHNIQUES; REAL-TIME PROCESSING; SIMILARITY SEARCHES; SLIDING WINDOWS; STREAM TIME SERIES;

TIME SERIES ANALYSIS;

EID: 60349120200     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.10.083     Document Type: Article

References (26)

1. R. Agrawal, C. Faloutsos, A. Swami, Efficient similarity search in sequences database, in: Proc. of FODO, Chicago, USA, 1993
2. C. Faloutsos, M. Ranganathan, Y. Mandoponlos, Fast subsequence matching in time-series databases, in: Proc. of ACM SIGMOD Conf, Mineapolis, USA, 1994
3. E.J. Keogh, K. Chakrabarti, S. Mehrotra, M.J. Pazzani, Locally adaptive dimensionality reduction for indexing large time series databases, in: Proc. of ACM SIGMOD, Santa Barbara, CA, USA, 2001
4. V. Megalooikonomou, G. Li, Q. Wang, A dimensionality reduction technique for efficient similarity analysis of time series databases, in: Proc. of ACM CIKM, Washington DC, USA, 2004
5. K.P. Chan, A.W.C. Fu, Efficient time series matching by wavelets, in: Proc. of ICDE, Sydney, Australia, 1999
6. M.J. Hsieh, M.S. Chen, P.S. Yu, Integrating DCT and DWT for approximating cube streams, in: Proc. of CIKM, Bremen, Germany, 2005
7. A.C. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss, Surfing wavelets on streams: One-pass summaries for approximate aggregate queries, in: Proc. of VLDB, Roma, Italy, 2001
8. S. Guha, C. Kim, K. Shim, Xwave: Optimal and approximate extended wavelets for streaming data, in: Proc. of VLDB, Toronto, Canada, 2004
9. F. Korn, H. Jagadish, C. Faloutsos, Efficiently supporting ad hoc queries in large datasets of time sequences, in: Proc. of ACM SIGMOD, Tucson, AZ, USA, 1997
10. A. Dobra, M.N. Garofalakis, J. Gehrke, R. Rastogi, Processing complex aggregate queries over data streams, in: Proc. of ACM SIGMOD, Madison, Wisconsin, USA, 2002
11. C. Ratanamahatana, E. Keogh, A. Bagnall, S. Lonardi, A novel bit level time series representation with implication for similarity search and clustering, in: Proc. of PAKDD, Hanoi, Vietnam, 2005
12. Guha S., Meyerson A., Mishra N., Motwani R., and O'Callaghan L. Clustering data streams: Theory and practice. IEEE TKDE 15 (2003) 515-528
13. P. Domingos, G. Hulten, Mining high speed data streams, in: Proc. of KDD, Boston, MA, USA, 2000
14. H. Wang, W. Fan, P.S. Yu, J. Han, Mining concept-drifting data streams using ensemble classifiers, in: Proc. of ACM SIGKDD, Washington DC, USA, 2003
15. C.C. Aggarwal, J. Han, P.S. Yu, A framework for clustering evolving data streams, in: Proc. of VLDB, Berlin, Germany, 2003
16. Y. Zhu, D. Shasha, StatStream: Statistical monitoring of thousands of data streams in real time, in: Proc. of VLDB, Hong Kong, 2002
17. Y. Sakurai, S. Panadimitriou, J. Sun, C. Faloutsos, Braid: Stream mining through group lag correlations, in: Proc. of ACM SIGMOD, Baltimore, Maryland, 2005
18. S. Guha, D. Gunopulos, N. Koudas, Correlating synchronous and asynchronous data streams, in: Proc. of KDD, Washington DC, USA, 2003
19. B.K. Yi, N. Sidiropouls, T. Johnson, H. Jagadish, C. Faloutsos, A. Biliris, Online data mining for co-evolving time sequences, in: Proc. of ICDE, San Diego, California, USA, 2000
20. S. Papadimitriou, J. Sun, C. Faloutsos, Stream pattern discovery in multiple time series, in: Proc. of VLDB, Trondheim, Norway, 2005
21. S. Papadimitriou, P.S. Yu, Optimal multi-scale patterns in time series streams, in: Proc. of ACM SIGMOD, Chicago, IL, USA, 2006
22. Berndt D.J. Finding patterns in time series: A dynamic programming approach. Advances in Knowledge Discovery and Data Mining (1996)
23. L. Chen, R. Ng, On the marriage of LP-norms and edit distance, in: Proc. of VLDB, 2004
24. L. Chen, M.T. Özsu, V. Oria, Robust and fast similarity search for moving object trajectories, in: Proc. of ACM SIGMOD, 2005
25. M. Vlachos, G. Kollios, D. Gunopulos, Discovering similar multidimensional trajectories, in: Proc. of ICDE, 2002
26. Lathi B.P. Signal Processing and Linear Systems (1998), Oxford University Press