Mining surprising periodic patterns

Data Mining and Knowledge Discovery

Volumn 9, Issue 2, 2004, Pages 189-216

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

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

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

Author keywords

Sequential patterns; Statistical significant patterns

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EARTHQUAKES; INFORMATION ANALYSIS; PATTERN RECOGNITION; PROBABILITY; STATISTICAL METHODS; THRESHOLD ELEMENTS; WORLD WIDE WEB;

BOUNDED INFORMATION GAIN PROPERTY; DATA SEQUENCES; SEQUENTIAL PATTERNS; STATISTICAL SIGNIFICANT PATTERNS;

DATA MINING;

EID: 3543082150     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:DAMI.0000031631.84034.af     Document Type: Article

References (59)

1. Agrawal, R. and Srikant, R. 1994. Fast algorithms for mining association rules. In Proc. 20th Int. Conf. on Very Large Data Bases, pp. 487-499.
2. Agrawal, R. and Srikant, R. 1995. Mining sequential patterns. In Proc. Int. Conf. on Data Engineering (ICDE), Taipei, Taiwan, pp. 3-14.
3. Berger, G. and Tuzhilin, A. 1998. Discovering unexpected patterns in temporal data using temporal logic, Temporal Databases - Research and Practice, Lecture Notes on Computer Sciences, 1399:281-309.
4. Berndt, D. and Clifford, J. 1996. Finding patterns in time series: A dynamic programming approach. Advances in Knowledge Discovery and Data Mining, 229-248.
5. Bettini, C., Wang, Jajodia, X.S.S., and Lin, Jia-Ling. 1998. Discovering frequent event patterns with multiple granularities in time sequences. IEEE Transaction on Knowledge and Data Engineering, 10(2):222-237.
6. Blahut, R. 1987. Principles and Practice of Information Theory, Addison-Wesley Publishing Company.
7. Brin, S., Motwani, R., Ullman, J., and Tsur, S. 1997. Dynamic Itemset counting and implication rules for market basket data. In Proc. ACM SIGMOD Conf. on Management of Data, pp. 255-264.
8. Brin, S., Motwani, R., and Silverstein, C. 1997b. Beyond market baskets: Generalizing association rules to correlations. In Proc. ACM SIGMOD Conf. on Management of Data, pp. 265-276.
9. Califano, A., Stolovitzky, G., and Tu, Y. 1999. Analysis of gene expression microarrays: A combinatorial multi-variate approach, IBM T. J. Watson Research Report.
10. Chakrabarti, S., Sarawagi, S., and Dom, B. 1998. Mining surprising patterns using temporal description length. In Proc. Int. Conf. on Very Large Data Bases, pp. 606-617.
11. Cohen, E., Datar, M., Fuijiwara, S., Cionis, A., Indyk, P., Motwani, R., Ullman, J., and Yang, C. 2000, Finding interesting associations without support pruning. In Proc. 16th Int. Conf. on Data Engineering (ICDE), pp. 489-499.
12. Das, G., Gunopulos, D., and Mannila, H. 1997. Finding similar time series. In Proc. European Conf. on Principles of Data Mining and Knowledge Discovery, pp. 88-100.
13. Das, G., Lin, K.-I., and Mannila, H. 1998. Gopal Renganathan, and Padhraic Smyth. Rule discovery from time series, In Proc. Int. Conf. on Knowledge Discovery and Datamining, pp. 16-22.
14. Feldman, R., Aumann, Y., Amir, A., and Mannila, H. 1997. Efficient algorithms for discovering frequent sets in incremental databases. In Proc. ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD), pp. 59-66.
15. Fujiwara, S., Ullman, J., and Motwani, R. 2000. Dynamic miss-counting algorithms: Finding implication and similarity rules with confidence pruning. In Proc. 16th Int. Conf. on Data Engineering (ICDE), pp. 501-511.
16. Garofalakis, M., Rastogi, R., and Shim, K. 1999. SPIRIT: Sequential pattern mining with regular expression constraints. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 223-234.
17. Ge, X. and Smyth, P. 2000. Deformable Markov model templates for time-series pattern matching. In Proc. ACM SIGKDD, pp. 81-90.
18. Gunopulos, G., Mannila, H., and Saluja, S. 1997. Discovering all mostspecific sentences by randomized algorithms. In Proc. 6th Int. Conf. on Database Theory, pp. 215-229.
19. Guralnik, V. Wijesekera, D., and Srivastava, J. 1998. Pattern directed mining of sequence data. In Proc. ACM SIGKDD, pp. 51-57.
20. Guralnik, V. and Srivastava, J. 1999. Event detection from time series data. In Proc. ACM SIGKDD, pp. 33-42.
21. Han, J., Gong, W., and Yin, Y. 1998. Mining segment-wise periodic patterns in time-related databases, In Proc. Int. Conf. on Knowledge Discovery and Data Mining, pp. 214-218.
22. Han, J., Dong, G., and Yin, Y. 1999. Efficient mining partial periodic patterns in time series database. In Proc. Int. Conf. on Data Engineering, pp. 106-115.
23. Han, J., Pei, J., and Yin, Y. 2000a. Mining frequent patterns without candidate generation. In Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD), pp. 1-12.
24. Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., and Hsu, M. 2000b. FreeSpan: Frequent pattern-projected sequential pattern mining. In Proc. Int. Conf. on Knowledge Discovery and Data Mining.
25. Huhtala, Y., Krkkinen, J., Porkka, P., and Toivonen, H. 1999. TANE: An efficient algorithm for discovering functional and approximate dependencies. The Computer Journal, 42(2): 100-111.
26. Keogh, E.J. and Smyth, P. 1997. A probabilistic approach to fast pattern matching in time series databases. In Proc. Int. Conf. on Knowledge Discovery and Datamining, pp. 24-30.
27. Klemetinen, M., Mannila, H., Ronkainen, P., Toivonen, H., and Verkamo, A. 1994. Finding interesting rules from large sets of discovered association rules. In Proc. CIKM.
28. Liu, B., Hsu, W., and Ma, Y. 1999. Mining association Rules with multiple minimum supports. In Proc. ACM SIGKDD, pp. 337-341.
29. Liu, B., Hsu, W., and Ma, Y. 1999. Pruning and summarizing discovered associations. In Proc. ACM SIGKDD, pp. 125-134.
30. Liu, B., Hu, M., and Hsu, W. 2000. Multi-level organization and summarization of the discovered rules. In Proc. ACM SIGKDD, pp. 208-217.
31. Mannila, H., Toivonen, H., and Verkamo, A.I. 1997. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259-289.
32. Mannila, H., Pavlov, D., and Smyth, P. 1999. Prediction with local patterns using cross-entropy. In Proc. ACM SIGKDD, pp. 357-361.
33. Mannila, H. and Meek, C. 2000. Global partial orders from sequential data. In Proc. ACM SIGKDD, pp. 161-168.
34. Gates, T. 1999. Identifying distinctive subsequences in multivariate time series by clustering. In Proc. ACM SIGKDD, pp. 322-326.
35. Oates, T., Schmill, M.D., and Cohen, P.R. 1999. Efficient mining of statistical dependencies. In Proc. 16th Int. Joint Conf. on Artificial Intelligence, pp. 794-799.
36. Ozden, B., Ramaswamy, S., and Silberschatz, A. 1998. Cyclic association rules. In Proc. 14th Int. Conf. on Data Engineering, pp. 412-421.
37. Padmanabhan, B. and Tuzhilin, A. 1996. Pattern discovery in temporal databases: A temporal logic approach. In Proc. ACM KDD, pp. 351-354.
38. Padmanabhan, B. and Tuzhilin, A. 1998. A belief-driven method for discovering unexpected patterns. In Proc. ACM KDD, pp. 94-100.
39. Padmanabhan, B. and Tuzhilin, A. 2000. Small is beautiful: Discovering the minimal set of unexpected patterns. In Proc. ACM KDD, pp. 54-63.
40. Pasquier, N., Bastide, Y., Taouil, R., and Lakhal, L. 1999. Discovering frequent closed itemsets for association rules. In Proc. Int. Conf. on Database Theory, pp. 398-416.
41. Pei, J., Han, J. and Mao, R. 2000. CLOSET: An efficient algorithm for mining frequent closed itemsets. In Proc. ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 21-30.
42. Pei, J., Han, I., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U. and Hsu, M. 2001. PrefixSpan: Mining sequential patterns by prefix-projected growth. In Proc. IEEE Conf. Data Engineering, pp. 215-224.
43. Piateski-Shapiro, G. and Matheus, C. 1994. The interestingness of deviations. In Proc. AAAI Workshop Knowledge Discovery in Databases, pp. 25-36.
44. Qu, Y., Wang, C., and Wang, X.S. 1998. Supporting fast search in time series for movement patterns in multiple scales. In Proc. 7th ACM Int. Conf. on Information and Knowledge Management, pp. 251-258.
45. Rafiei, D. 1999. On similarity-based queries for time series data. In Proc. 15th Int. Conf. on Data Engineering, pp. 410-417.
46. Ramaswamy, S. Mahajan, S., and Silberschatz, A. 1998 On the discovery of interesting patterns in association rules. In Proc. 24th Intl. Conf. on Very Large Data Bases (VLDB), pp. 368-379.
47. Sahar, S. 1999. Interestingness via what is not interesting. In Proc. 5th ACM Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD), pp. 332-336.
48. Shah, D., Lakshmanan, L., Ramamritham, K., and Sudarshan, S. 1999. Interestingness and pruning of mined patterns. In Proc. ACM SIGMOD Workshop on Research Issues in Datamining and Knowledge Discovery.
49. Silberschatz, A. and Tuzhilin, A. 1996. What makes patterns interesting in knowledge discover systems. IEEE Transactions on Knowledge and Data Engineering (TKDE), 8(6):970-974.
50. Spiliopoulou, Myra. 1999. Managing interesting rules in sequence mining. In Proc. European Conf. on Principles and Practice of Knowledge Discovery in Databases, pp. 554-560.
51. Srikant, R. and Agrawal, R. 1996. Mining sequential patterns: Generalizations and performance improvements. In Proc. 5th Int. Conf. on Extending Database Technology (EDBT), pp. 3-17.
52. Thomas, S. and Sarawagi, S. Mining generalized association rules and sequential patterns using SQL queries. In Prof. of 4th Intl. Conf. on Knowledge Discovery and Data Mining (KDD98), pp. 344-348.
53. Wang, J., Chirn, G., Marr, T., Shapiro, B., Shasha, D., and Hang, K. 1994. Combinatorial pattern discovery for scientific data: Some preliminary results. In Proc. ACM SIGMOD Conf. on Management of Data, pp. 115-125.
54. Wang, K., He, Y., and Han, J. 2000. Mining frequent itemsets using support constraints. In Proc. Int. Conf. on on Very Large Data Bases.
55. Yang, J., Wang, W., and Yu, P. 2000. Mining asynchronous periodic patterns in time series data. In Proc. ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD), pp. 275-279.
56. Yi, B., Jagadish, H.V., and Faloutsos, C. 1998. Efficient retrieval of similar time sequences under time warping. In Proc. Int. Conf. on Data Engineering, pp. 201-208.
57. Zaki, M. 2000. Sequence mining in categorical domains: Incorporating constraints. In Proc. 9th Int. Conf. on Information and Knowledge Management, pp. 422-429.
58. Zaki, M.J. 2000. Generating non-redundant association rules. In Proc. ACM SIGKDD, pp. 34-43.
59. Zaki, M. 2001. SPADE: An efficiant algorithm for mining frequent sequences. Machine Learning Journal, special issue on Unsupervised Learning, 42(1/2):31-60.