STAGGER: Periodicity mining of data streams using expanding sliding windows

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 188-199

  Elfeky, Mohamed G ^a   Aref, Walid G ^b   Elmagarmid, Ahmed K ^b  

^a GOOGLE INC   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SENSOR DATA STREAMS; STAGGER: PERIODICITY MINING; STREAMED DATA; SYNTHETIC DATA SETS;

ALGORITHMS; COMPUTATION THEORY; DATA ACQUISITION; FOURIER ANALYSIS; SENSORS; UBIQUITOUS COMPUTING; WAVELET ANALYSIS;

DATA MINING;

EID: 70449349698     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2006.153     Document Type: Conference Paper

References (12)

1. W. Aref, M. Elfeky, and A. Elmagarmid. Incremental, online, and merge mining of partial periodic patterns in time-series databases. IEEE TKDE, 16(3), 2004.
2. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, Massachusetts, 1990.
3. C. Daw, C. Finney, and E. Tracy. A review of symbolic analysis of experimental data. Review of Scientific Instruments, 74(2), 2003.
4. M. Elfeky, W. Aref, and A. Elmagarmid. Using convolution to mine obscure periodic patterns in one pass. In EDBT, 2004.
5. M. Elfeky, W. Aref, and A. Elmagarmid. Periodicity detection in time series databases. IEEE TKDE, 17(7), 2005.
6. J. Han, G. Dong, and Y. Yin. Efficient mining of partial periodic patterns in time series databases. In ICDE, 1999.
7. E. Keogh, S. Chu, D. Hart, and M. Pazzani. Segmenting time series: A survey and novel approach. In M. Last, A. Kandel, and H. Bunke, editors, Data Mining in Time Series Databases. World Scientific Publishing, June 2004.
8. D. Knuth. The Art of Computer Programming, volume 2. Addison-Wesley, 1981.
9. J. Lin, E. Keogh, S. Lonardi, and B. Chiu. A symbolic representation of time series, with implications for streaming algorithms. In DMKD, 2003.
10. S. Ma and J. Hellerstein. Mining partially periodic event patterns with unknown periods. In ICDE, 2001.
11. S. Papadimitriou, A. Brockwell, and C. Faloutsos. Adaptive, handsoff stream mining. In VLDB, 2003.
12. J. Yang, W. Wang, and P. Yu. Mining asynchronous periodic patterns in time series data. In KDD, 2000.