Mining asynchronous periodic patterns in time series data

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 3, 2003, Pages 613-628

  Yang, Jiong ^a   Wang, Wei ^b   Yu, Philip S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Asynchronous periodic pattern; Partial periodicity; Segment based approach

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LSI CIRCUITS; MATHEMATICAL MODELS;

TIME SERIES DATA;

DATA MINING;

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

References (28)

1. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Data Bases, pp. 487-499, 1994.
2. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. Int'l Conf. Data Eng. (ICDE), pp. 3-14, Mar. 1995.
3. R. Agrawal, G. Psaila, E.L. Wimmers, and M. Zait, "Querying Shapes of Histories," Proc. 21st Int'l Conf. Very Large Data Bases, pp. 502-514, 1995.
4. R.J. Bayardo Jr., "Efficiently Mining Long Patterns from Databases," Proc. ACM SIGMOD Conf. Management of Data, pp. 85-93, 1998.
5. J. Bentley, "Programming Pearls," Comm. ACM, vol. 27, no. 2, pp. 865-871, 1984.
6. D. Berndt and J. Clifford, "Finding Patterns in Time Series: A Dynamic Programming Approach," Advances in Knowledge Discovery and Data Mining, pp. 229-248, 1996.
7. C. Bettini, X.S. Wang, S, Jajodia, and J.-L. Lin, "Discovering Frequent Event Patterns with Multiple Granularities in Time Sequences," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 2, pp. 222-237, 1998.
8. K. Chan and A.W. Fu, "Efficient Time Series Matching by Wavelets," Proc. 15th Int'l Conf. Data Eng., pp. 126-133, 1999.
9. G. Das, K.-I. Lin, H. Mannila, G. Renganathan, and P. Smyth, "Rule Discovery from Time Series," Proc. Int'l Conf. Knowledge Discovery and Datamining, pp. 16-22, 1998.
10. R. Feldman, Y. Aumann, A. Amir, and H. Mannila, "Efficient Algorithms for Discovering Frequent Sets in Incremental Databases," Proc. ACM SIGMOD Workshop Research Issues on Data Mining and Knowledge Discovery (DMKD), pp. 59-66, 1997.
11. V. Guralnik and J. Srivastava, "Event Detection from Time Series Data," Proc. ACM SIGKDD, pp. 33-42, 1999.
12. J. Han, W. Gong, and Y. Yin, "Mining Segment-Wise Periodic Patterns in Time-Related Databases," Proc. Int'l Conf. Knowledge Discovery and Data Mining, pp. 214-218, 1998.
13. J. Han, G, Dong, and Y. Yin, "Efficient Mining Partial Periodic Patterns in Time Series Database," Proc. Int'l Conf. Data Eng., pp. 106-115, 1999.
14. H.V. Jagadish, N. Koudas, and S. Muthukrishnan, "Mining Deviants in a Time Series Database," Proc. 25th Int'l Conf. Very Large Data Bases (VLDB), pp. 102-113, 1999.
15. E.J. Keogh and P. Smyth, "A Probabilistic Approach to Fast Pattern Matching in Time Series Databases," Proc. Int'l Conf. Knowledge Discovery and Datamining, pp. 24-30, 1997.
16. F. Korn, H.V. Jagadish, and C. Faloutsos, "Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences," Proc. ACM Conf. Management of Data (SIGMOD), pp. 289-300, 1997.
17. L. Lin and T. Risch, "Querying Continuous Time Sequences," Proc. 24th Int'l Conf. Very Large Data Base (VLDB), pp. 170-181, 1998.
18. B. Liu, W. Hsu, and Y. Ma, "Mining Association Rules with Multiple Minimum Supports," Proc. ACM SIGKDD, pp. 337-341, 1999.
19. H. Mannila, H. Toivonen, and A.I. Verkamo, "Discovery of Frequent Episodes in Event Sequences," Data Mining and Knowledge Discovery, vol. 1, no, 3, pp. 259-289, 1997.
20. T. Gates,' "Identifying Distinctive Subsequences in Multivariate Time Series by Clustering," Proc. ACM SIGKDD, pp. 322-326, 1999.
21. B. Ozden, S. Ramaswamy, and A. Silberschatz, "Cyclic Association Rules," Proc. 14th Int'l Conf. Data Eng., pp. 412-421, 1998.
22. Y. Qu, C. Wang, and X.S. Wang, "Supporting Fast Search in Time Series for Movement Patterns in Multiple Scales," Proc. Seventh ACM Int'l Conf. Information and Knowledge Management, pp. 251-258, 1998.
23. D. Rafiei, "On Similarity-Based Queries for Time Series Data," Proc. 15th Int'l Conf. Data Eng., pp. 410-417, 1999.
24. S. Ramaswamy, S. Mahajan, and A. Silberschatz, "On the Discovery of Interesting Patterns in Association Rules," Proc. 24th Int'l Conf. Very Large Data Bases (VLDB), pp. 368-379, 1998.
25. R. Srikant and R. Agrawal "Mining Sequential Patterns: Generalizations and Performance Improvements", Proc. fifth Int'l Conf. Extending Database Technology (EDBT), pp. 3-17, 1996.
26. S. Thomas and S. Sarawagi, "Mining Generalized Association Rules and Sequential Patterns Using SQL Queries," Proc. Fourth Int'l Conf. Knowledge Discovery and Data Mining (KDD '98), pp. 344-348, 1998.
27. R. Wetprasit and A. Sattar, "Temporal Reasoning with Qualitative and Quantitative Information about Points and Durations," Proc. 15th Nat'l Conf. Artificial Intelligence (AAAI '98), pp. 656-663, 1998.
28. J. Yang, W. Wang, and P. Yu, "Infominer: Mining Surprising Periodic Patterns," Proc. of Seventh Int'l Conf. Knowledge Discovery and Data Mining (KDD '01), pp. 395-400, 2001.