Fast discovery of sequential patterns in large databases using effective time-indexing

Information Sciences

Volumn 178, Issue 22, 2008, Pages 4228-4245

  Lin, Ming Yen ^a   Hsueh, Sue Chen ^b   Chang, Chia Wen ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Pattern growth; Sequence mining; Sequential patterns; Time constraint; Time index

Indexed keywords

GALLIUM ALLOYS; INDEXING (OF INFORMATION); MINING; PLANNING; STRATEGIC PLANNING;

PATTERN-GROWTH; SEQUENCE MINING; SEQUENTIAL PATTERNS; TIME CONSTRAINT; TIME-INDEX;

DATABASE SYSTEMS;

EID: 51349163865     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.07.012     Document Type: Article

References (29)

1. R. Agrawal, R. Srikant, Mining sequential patterns, in: Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan, 1995, pp. 3-14.
2. C. Antunes, A.L. Oliveira, Sequential patterns mining algorithms: trade-off between speed and memory, in: Proceedings of the 2nd International Workshop on Mining Graphs, Trees and Sequences (MGTS 2004), Pisa, Italy, 2004.
3. J. Ayres, J. Flannick, J. Gehrke, T. Yiu, Sequential pattern mining using a bitmap representation, in: Proceedings of the 8th International Conference on Knowledge Discovery and Data Mining, 2002, pp. 429-435.
4. 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
5. Chen Y.L., and Huang T.C.K. Discovering fuzzy time-interval sequential patterns in sequence databases. IEEE Transactions on Systems, Man, and Cybernetics, Part B 35 5 (2005) 959-972
6. Chen E., Li T., and Shey P.C.-Y. A general effective framework for monotony and tough constraint based sequential pattern mining. Lecture Notes in Computer Science 3589 (2005) 458-467
7. Chen E., Cao H., Li Q., and Qian T. Efficient strategies for tough aggregate constraint-based sequential pattern mining. Information Sciences 178 6 (2008) 1498-1518
8. D.Y. Chiu, Y.H. Wu, A.L.P. Chen, An efficient algorithm for mining frequent sequences by a new strategy without support counting, in: Proceedings of the 20th International Conference on Data Engineering, 2004, pp. 375-386.
9. S. Cong, J. Han, D.A. Padua, Parallel mining of closed sequential patterns, in: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA, August 2005, pp. 562-567.
10. C. Fiot, A. Laurent, M. Teisseire, Extended time constraints for sequence mining, in: Proceedings of the 14th International Symposium on Temporal Representation and Reasoning (TIME'07), 2007, pp. 105-116.
11. Garofalakis M.N., Rastogi R., and Shim K. Mining sequential patterns with regular expression constraints. IEEE Transactions on Knowledge and Data Engineering 14 3 (2002) 530-552
12. Kao B., Zhang M., Yip C.L., Cheung D.W., and Fayyad U.M. Efficient algorithms for mining and incremental update of maximal frequent sequences. Data Mining and Knowledge Discovery 10 2 (2005) 87-116
13. Kohavi R., Brodley C., Frasca B., Mason L., and Zheng Z. KDD-Cup 2000 organizers' report: peeling the onion. SIGKDD Explorations (2000) 86-98
14. Kim S.-W., Park S., Won J.-I., and Kim S.-W. Privacy preserving data mining of sequential patterns for network traffic data. Information Sciences 178 3 (2008) 694-713
15. Kum H.-C., Chang J.H., and Wang W. Benchmarking the effectiveness of sequential pattern mining methods. Data and Knowledge Engineering 60 1 (2007) 30-50
16. Lin M.Y., and Lee S.Y. Fast discovery of sequential patterns through memory indexing and database partitioning. Journal of Information Science and Engineering 21 1 (2005) 109-128
17. Lin M.Y., and Lee S.Y. Efficient mining of sequential patterns with time constraints by delimited pattern-growth. Knowledge and Information Systems 7 4 (2005) 499-514
18. Lin M.Y., and Lee S.Y. Interactive sequence discovery by incremental mining. Information Sciences 165 3-4 (2004) 187-205
19. F. Masseglia, F. Cathala, P. Poncelet, The PSP approach for mining sequential patterns, in: Proceedings of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery, Nantes, France, 1998, pp. 176-184.
20. F. Masseglia, P. Poncelet, M. Teisseire, Pre-processing time constraints for efficiently mining generalized sequential patterns, in: Proceedings of the 11th International Symposium on Temporal Representation and Reasoning, France, 2004, pp. 87-95.
21. S. Orlando, R. Perego, C. Silvestri, A new algorithm for gap constrained sequence mining, in: Proceedings of the 2004 ACM Symposium on Applied Computing, Nicosia, Cyprus, 2004, pp. 540-547.
22. J. Pei, J. Han, B. Moryazavi-Asl, H. Pinto, Q. Chen, U. Dayal, M.-C. Hsu, PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth, in: Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany, April 2001, pp. 215-224.
23. Pei J., Han J., and Wang W. Constraint-based sequential pattern mining: the pattern-growth methods. Journal of Intelligent Information Systems 28 2 (2007) 133-160
24. M. Seno, G. Karypis, SLPMiner: an algorithm for finding frequent sequential patterns using length-decreasing support constraint, in: Proceedings of the 2002 IEEE International Conference on Data Mining, 2002, pp. 418-425.
25. R. Srikant, R. Agrawal, Mining sequential patterns: generalizations and performance improvements, in: Proceedings of the 5th International Conference on Extending Database Technology, Avignon, France, 1996, pp. 3-17.
26. J. Wang, J. Han, BIDE: efficient mining of frequent closed sequences, in: Proceedings of the 20th International Conference on Data Engineering, Boston, MA, March 2004, pp. 79-90.
27. Yun C.-H., and Chen M.-S. Mining mobile sequential patterns in a mobile commerce environment. IEEE Transactions on Systems, Man, and Cybernetics, Part C 37 2 (2007) 278-295
28. Zaki M.J. SPADE: an efficient algorithm for mining frequent sequences. Machine Learning Journal 42 1-2 (2001) 31-60
29. M.J. Zaki, Sequence mining in categorical domains: incorporating constraints, in: Proceedings of the 9th International Conference on Information and Knowledge Management, November 2000, pp. 422-429.