Change detection in time series data using wavelet footprints

Lecture Notes in Computer Science

Volumn 3633, Issue , 2005, Pages 127-144

  Sharifzadeh, Mehdi ^a   Azmoodeh, Farnaz ^a   Shahabi, Cyrus ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; MATHEMATICAL TRANSFORMATIONS; RESPONSE TIME (COMPUTER SYSTEMS); SIGNAL PROCESSING; WAVELET TRANSFORMS;

DISCONTINUITIES; SIGNAL COMPRESSION; WAVELET FOOTPRINTS;

TIME SERIES ANALYSIS;

EID: 26444613281     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11535331_8     Document Type: Conference Paper

References (24)

1. K. Chakrabarti, M. N. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. In A. E. Abbadi, M. L. Brodie, S. Chakravarthy, U. Dayal, N. Kamel, G. Schlageter, and K.-Y. Whang, editors, VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt, pages 111-122. Morgan Kaufmann, 2000.
2. Y. Chen, G. Dong, J. Han, B. W. Wah, and J. Wang. Multi-dimensional regression analysis of time-series data streams. In VLDB, pages 323-334, 2002.
3. P. L. Dragotti and M. Vetterli. Wavelet transform footprints: Catching singularities for compression and denoising. In ICIP, 2000.
4. P. L. Dragotti and M. Vetterli. Deconvolution with wavelet footprints for ill-posed inverse problems. In IEEE Conference on Acoustics, Speech and Signal Processing, volume 2, pages 1257-1260, Orlando, Florida, USA, May 2002.
5. P. L. Dragotti and M. Vetterli. Wavelet footprints: Theory, algorithms and applications. IEEE Transactions on Signal Processing, 51(5):1306-1323, May 2003.
6. L. Firoiu and P. R. Cohen. Segmenting time series with a hybrid neural networks - hidden markov model. In Eighteenth national conference on Artificial intelligence, pages 247-252. American Association for Artificial Intelligence, 2002.
7. X. Ge. Segmental semi-markov models and applications to sequence analysis. PhD thesis, 2002. Chair-Padhraic Smyth.
8. V. Guralnik and J. Srivastava. Event detection from time series data. In KDD '99: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 33-42. ACM Press, 1999.
9. M. Jahangiri, D. Sacharidis, and C. Shahabi. SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data. In Proceedings of the 24th ACM SIGMOD International Conference on Management of Data, 2005.
10. M. Jahangiri and C. Shahabi. ProDA: A Suit of WebServices for Progressive Data Analysis. In Proceedings of 24th ACM SIGMOD International Conference on Management of Data, 2005. (demostration).
11. R. Jr. Advances in Well Test Analysis, volume 5. Society of Petroleum Engineers, 1977.
12. E. Keogh and P. Smyth. A probabilistic approach to fast pattern matching in time series databases. In D. Heckerman, H. Mannila, D. Pregibon, and R. Uthurusamy, editors, Third International Conference on Knowledge Discovery and Data Mining, pages 24-30, Newport Beach, CA, USA, 1997. AAAI Press, Menlo Park, California.
13. E. J. Keogh, K. Chakrabarti, S. Mehrotra, and M. J. Pazzani. Locally adaptive dimensionality reduction for indexing large time series databases. In SIGMOD Conference, 2001.
14. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani. An online algorithm for segmenting time series. In ICDM '01: Proceedings of the 2001 IEEE International Conference on Data Mining, pages 289-296. IEEE Computer Society, 2001.
15. J. Lin, E. Keogh, and W. Truppel. Clustering of streaming time series is meaningless. In DMKD '03: Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pages 56-65. ACM Press, 2003.
16. J. Lin, M. Vlachos, E. J. Keogh, and D. Gunopulos. Iterative incremental clustering of time series. In EDBT '04: Proceedings of the 8th International Conference on Extending Database Technology, pages 106-122, 2004.
17. S. Mallat and W. L. Hwang. Singularity detection and processing with wavelets. IEEE Trans. Inf. Th, 38:617-643, 1992.
18. S. Mallat and Z. Zhang. Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 41(12):3397-3415, 1993.
19. Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In SIGMOD '98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pages 448-459. ACM Press, 1998.
20. A. V. Oppenheim and R. W. Schafer. Digital Signal Processing. Prentice Hall, Englewood Cliffs, NJ, USA, 1975.
21. V. Puttagunta and K. Kalpakis. Adaptive methods for activity monitoring of streaming data. In ICMLA, pages 197-203, 2002.
22. R. R. Schmidt and C. Shahabi. Propolyne: A fast wavelet-based algorithm for progressive evaluation of polynomial range-sum queries. In EDBT '02: Proceedings of the 8th International Conference on Extending Database Technology, pages 664-681. Springer-Verlag, 2002.
23. M. Sharifzadeh, F. Azmoodeh, and C. Shahabi. Change detection in time series data using wavelet footprints. Technical Report 05-855, Department of Computer Science, University of Southern California, 2005.
24. K. Yamanishi and J. ichi Takeuchi. A unifying framework for detecting outliers and change points from non-stationary time series data. In KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 676-681. ACM Press, 2002.