Constraint-based sequential pattern mining: The consideration of recency and compactness

Decision Support Systems

Volumn 42, Issue 2, 2006, Pages 1203-1215

  Chen, Yen Liang ^a   Hu, Ya Han ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Constraint based mining; Sequential pattern; Temporal database

Indexed keywords

CONSTRAINT-BASED MINING; SEQUENTIAL PATTERNS; TEMPORAL DATABASES;

CONSTRAINT THEORY; DATABASE SYSTEMS; INFORMATION ANALYSIS; MARKETING; RECORDS MANAGEMENT; SALES;

DATA MINING;

EID: 33749569695     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2005.10.006     Document Type: Article

References (41)

1. Agrawal R., and Srikant R. Mining sequential patterns. Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan (1995)
2. Agrawal R., Faloutsos C., and Swami A. Efficient similarity search in sequence databases. Lecture Notes in Computer Science 730 (1993) 69-84
3. Chang C.Y., Chen M.S., and Lee C.H. Mining general temporal association rules for items with different exhibition periods. IEEE International Conference on Data Mining, Maebashi City, Japan (2002)
4. Chen M.S., Han J., and Yu P.S. Data mining: an overview from a database perspective. IEEE Transactions on Knowledge and Data Engineering 8 6 (1996) 866-883
5. Chen M.S., Park J.S., and Yu P.S. Efficient data mining for path traversal patterns. IEEE Transactions on Knowledge and Data Engineering 10 2 (1998) 209-221
6. Chen R.S., Tzeng G.H., Chen C.C., and Hu Y.C. Discovery of fuzzy sequential patterns for fuzzy partitions in quantitative attributes. ACS/IEEE International Conference on Computer Systems and Applications, Beirut, Lebanon (2001)
7. Chen Y.L., Chen S.S., and Hsu P.Y. Mining hybrid sequential patterns and sequential rules. Information Systems 27 5 (2002) 345-362
8. Chen Y.L., Chiang M.C., and Kao M.T. Discovering time-interval sequential patterns in sequence databases. Expert Systems with Applications 25 3 (2003) 343-354
9. Cooley R., Mobasher B., and Srivastava J. Data preparation for mining world wide web browsing patterns. Journal of Knowledge and Information Systems 1 1 (1999) 5-32
10. Dong G., and Li J. Efficient mining of emerging patterns: discovering trends and differences. Proceedings of ACM SIGKDD Conference on Knowledge Discovery and Data Mining, San Diego, California (1999)
11. Faloutsos C., Ranganathan M., and Manolopoulos Y. Fast subsequence matching in time-series databases. Proceedings of the ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota (1994)
12. Frawley W.J., Piatetsky-Shapiro G., and Matheus C.J. Knowledge Discovery in Databases: An Overview (1991), AAAI/MIT Press
13. Gade K., Wang J., and Karypis G. Efficient closed pattern mining in the presence of tough block constraints. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, Washington, USA (2004)
14. Garofalakis M.N., Rastogi R., and Shim K. SPIRIT: sequential pattern mining with regular expression constraints. Proceedings of 25th VLDB Conference, Edinburgh, Scotland (1999)
15. Han J., and Kamber M. Data Mining: Concepts and Techniques (2001), Academic Press
16. Han J., Gong W., and Yin Y. Mining segment-wise periodic patterns in time-related databases. Proceedings of 4th International Conference on Knowledge Discovery and Data Mining, New York City, New York (1998)
17. Han J., Dong G., and Yin Y. Efficient mining of partial periodic patterns in time series database. Proceedings of 15th International Conference on Data Engineering, Sydney, Australia (1999)
18. Han J., Pei J., Mortazavi-Asl B., Chen Q., Dayal U., and Hsu M.C. FreeSpan: frequent pattern-projected sequential pattern mining. Proceedings of 6th International Conference on Knowledge Discovery and Data Mining, Boston, Massachusetts (2000)
19. LeBaron B., and Weigend A.S. A bootstrap evaluation of the effect of data splitting on financial time series. IEEE Transactions on Neural Networks 9 1 (1998) 213-220
20. Lee C.H., Chen M.S., and Lin C.R. Progressive partition miner: an efficient algorithm for mining general temporal association rules. IEEE Transactions on Knowledge and Data Engineering 15 4 (2003) 1004-1017
21. Li Y., Ning P., Wang X.S., and Jajodia S. Discovering calendar-based temporal association rules. Proceedings of the 8th International Symposium on Temporal Representation and Reasoning, Cividale, Italy (2001) 111-118
22. Lin M.Y., Lee S.Y., and Wang S.S. DELISP: efficient discovery of generalized sequential patterns by delimited pattern-growth technology. Lecture Notes in Computer Science 2336 (2002) 198-209
23. Liu B., Ma Y., and Lee R. Analyzing the interestingness of association rules from the temporal dimension. IEEE International Conference on Data Mining, Silicon Valley, California (2001)
24. Ma S., and Hellerstein J.L. Mining partially periodic event patterns with unknown periods. Proceedings of the 17th International Conference Data Engineering, Heidelberg, Germany (2001)
25. Mannila H., Toivonen H., and Inkeri Verkamo A. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery 1 3 (1997) 259-289
26. Mehta K., and Bhattacharyya S. Adequacy of training data for evolutionary mining of trading rules. Decision Support Systems 37 4 (2004) 461-474
27. Pei J., and Han J. Constrained frequent pattern mining: a pattern-growth view. ACM SIGKDD Explorations Newsletter 4 1 (2002) 31-39
28. Pei J., Dong G., Zou W., and Han J. On computing condensed frequent pattern bases. Proceedings of the IEEE International Conference on Data Mining, Maebashi City, Japan (2002)
29. Pei J., Han J., Mortazavi-Asl B., Wang J., Pinto H., Chen Q., Dayal U., and Hsu M.-C. Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Transactions on Knowledge and Data Engineering 16 10 (2004) 1424-1440
30. Pei J., Dong G., Zou W., and Han J. Mining condensed frequent-pattern bases. Knowledge and Information Systems 6 5 (2004) 570-594
31. Pinto H., Han J., Pei J., Wang K., Chen Q., and Dayal U. Multi-dimensional sequential pattern mining. Proceedings of the 10th International Conference on Information and Knowledge Management, Atlanta, Georgia (2001)
32. Song H.S., Kim J.K., and Kim S.H. Mining the change of customer behavior in an internet shopping mall. Expert Systems with Applications 21 3 (2001) 157-168
33. Srikant R., and Agrawal R. Mining sequential patterns: generalizations and performance improvements. Research Report RJ 9994, IBM Almaden Research Center, San Jose, California (1995)
34. Srikant R., and Agrawal R. Mining sequential patterns: generalizations and performance improvements. Proceedings of the 5th International Conference on Extending Database Technology, Avignon, France (1996)
35. J. Srivastava, Mining temporal data, http://www.cs.umn.edu/research/websift/survey/.
36. Srikant R., and Yang Y. Mining web logs to improve website organization. Proceedings of the 10th International World Wide Web Conference, Hong Kong (2001)
37. Wang S.L., Kuo C.Y., and Hong T.P. Mining fuzzy similar sequential patterns from quantitative data. IEEE International Conference on Systems, Man and Cybernetics, Hammamet, Tunisia (2002)
38. Yan X., and Han J. CloSpan: mining closed sequential patterns in large datasets. Proceedings of the 2003 SIAM International Conference on Data Mining (SDM'03), San Francisco, California, May (2003)
39. Yang J., Yu P., Wang W., and Han J. Mining long sequential patterns in a noisy environment. Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin (2002) 406-417
40. Zaki M.J. SPADE: an efficient algorithm for mining frequent sequences. Machine Learning Journal 42 1-2 (2001) 31-60
41. Zhao Q., and Bhowmick S.S. Sequential pattern mining: a survey. Technical Report Center for Advanced Information Systems, School of Computer Engineering, Nanyang Technological University, Singapore (2003)