Periodicity detection in time series databases

IEEE Transactions on Knowledge and Data Engineering

Volumn 17, Issue 7, 2005, Pages 875-887

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

^a GOOGLE INC   (United States)

^b Purdue University   (United States)

Author keywords

Periodic patterns mining; Temporal data mining; Time series analysis; Time series forecasting

Indexed keywords

PERIODIC PATTERNS MINING; TEMPORAL DATA MINING; TIME SERIES DATABASES; TIME SERIES FORECASTING;

ALGORITHMS; DATABASE SYSTEMS; MAPPING; PATTERN RECOGNITION; PROBLEM SOLVING; REAL TIME SYSTEMS; TIME SERIES ANALYSIS;

DATA MINING;

EID: 22944435544     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2005.114     Document Type: Article

References (25)

1. K. Abrahamson, "Generalized String Matching," SIAM J. Computing, vol. 16, no. 6, pp. 1039-1051, 1987.
2. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Data Bases, Sept. 1994.
3. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng., Mar. 1995.
4. W. Aref, M. Elfeky, and A. Elmagarmid, "Incremental, Online, and Merge Mining of Partial Periodic Patterns in Time-Series Databases," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 3, pp. 332-342, Mar. 2004.
5. M. Atallah, F. Chyzak, and P. Dumas, "A Randomized Algorithm for Approximate String Matching," Algorithmica, vol. 29, no. 3, pp. 468-486, 2001.
6. J. Ayres, J. Gehrke, T. Yiu, and J. Flannick, "Sequential Pattern Mining Using a Bitmap Representation," Proc. Eighth Int'l Conf. Knowledge Discovery and Data Mining, July 2002.
7. C. Berberidis, W. Aref, M. Atallah, I. Vlahavas, and A. Elmagarmid, "Multiple and Partial Periodicity Mining in Time Series Databases," Proc. 15th European Conf. Artificial Intelligence, July 2002.
8. C. Bettini, X. Wang, S. Jajodia, and J. Lin, "Discovering Frequent Event Patterns with Multiple Granularities in Time Sequences," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 2, pp. 222-237, Mar./Apr. 1998.
9. T. Corm en, C. Leiserson, and R. Rivest, Introduction to Algorithms. Cambridge, Mass.: The MIT Press, 1990.
10. C. Daw, C. Finney, and E. Tracy, "A Review of Symbolic Analysis of Experimental Data," Rev. Scientific Instruments, vol. 74, no. 2, pp. 915-930, 2003.
11. M. Elfeky, W. Aref, and A. Elmagarmid, "Using Convolution to Mine Obscure Periodic Patterns in One Pass," Proc. Ninth Int'l Conf. Extending Data Base Technology, Mar. 2004.
12. M. Garofalakis, R. Rastogi, and K. Shim, "SPIRIT: Sequential Pattern Mining with Regular Expression Constraints," Proc. 25th Int'l Conf. Very Large Data Bases, Sept. 1999.
13. J. Han, G. Dong, and Y. Yin, "Efficient Mining of Partial Periodic Patterns in Time Series Databases," Proc. 15th Int'l Conf. Data Eng., Mar. 1999.
14. J. Han, W. Gong, and Y. Yin, "Mining Segment-Wise Periodic Patterns in Time Related Databases," Proc. Fourth Int'l Conf. Knowledge Discovery and Data Mining, Aug. 1998.
15. P. Indyk, N. Koudas, and S. Muthukrishnan, "Identifying Representative Trends in Massive Time Series Data Sets Using Sketches," Proc. 26th Int'l Conf. Very Large Data Bases, Sept. 2000.
16. E. Keogh, S. Chu, D. Hart, and M. Pazzani, "Segmenting Time Series: A Survey and Novel Approach," Data Mining in Time Series Databases, M. Last, A. Kandel, and H. Bunke, eds., World Scientific Publishing, June 2004.
17. E. Keogh, S. Lonardi, and B. Chiu, "Finding Surprising Patterns in a Time Series Database in Linear Time and Space," Proc. Eighth Int'l Conf. Knowledge Discovery and Data Mining, July 2002.
18. D. Knuth, The Art of Computer Programming, vol. 2, second ed., series in computer science and information processing, Reading, Mass.: Addison-Wesley, 1981.
19. S. Ma and J. Hellerstein, "Mining Partially Periodic Event Patterns with Unknown Periods," Proc. 17th Int'l Conf. Data Eng., Apr. 2001.
20. B. Ozden, S. Ramaswamy, and A. Silberschatz, "Cyclic Association Rules," Proc. 14th Int'l Conf. Data Eng., Feb. 1998.
21. R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. Fifth Int'l Conf. Extending Data Base Technology, Mar. 1996.
22. J. Vitter, "External Memory Algorithms and Data Structures: Dealing with Massive Data," ACM Computing Surveys, vol. 33, no. 2, pp. 209-271, June 2001.
23. A. Weigend and N. Gershenfeld, Time Series Prediction: Forecasting the Future and Understanding the Past. Reading, Mass.: Addison-Wesley, Reading, 1994.
24. J. Yang, W. Wang, and P. Yu, "Mining Asynchronous Periodic Patterns in Time Series Data," Proc. Sixth Int'l Conf. Knowledge Discovery and Data Mining, Aug. 2000.
25. J. Yang, W. Wang, and P. Yu, "InfoMiner +: Mining Partial Periodic Patterns with Gap Penalties," Proc. Second Int'l Conf. Data Mining, Dec. 2002.