On mining multi-time-interval sequential patterns

Data and Knowledge Engineering

Volumn 68, Issue 10, 2009, Pages 1112-1127

  Hu, Ya Han ^a   Huang, Tony Cheng Kui ^a   Yang, Hui Ru ^b   Chen, Yen Liang ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Data mining; Knowledge discovery; Multi time interval; Sequential pattern; Time interval

Indexed keywords

APRIORI; APRIORI ALGORITHMS; COMPUTATIONAL BIOLOGY; CONSUMER BEHAVIORS; DECISION SUPPORTS; EFFICIENT ALGORITHM; KNOWLEDGE DISCOVERY; MULTI-TIME-INTERVAL; PREFIXSPAN ALGORITHMS; SEQUENCE DATA; SEQUENTIAL PATTERN; SEQUENTIAL PATTERNS; SEQUENTIAL-PATTERN MINING; SET TIME; TIME INFORMATION; TIME SPAN; TIME-INTERVAL; WEB LOG ANALYSIS;

BIOINFORMATICS; BIOLOGY; DECISION SUPPORT SYSTEMS; MINING;

ALGORITHMS;

EID: 69349098637     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2009.05.003     Document Type: Article

References (37)

1. R. Agrawal, C. Faloutsos, A. Swami, Efficient similarity search in sequence databases, in: Proceedings of the 4th International Conferecne on Foundations of Data Organization and Algorithms, 1993, pp. 69-84.
2. R. Agrawal, R. Srikant, Mining sequential patterns, in: Proceedings of the 11th International Conference on Data Eng., March 1995, pp. 3-14.
3. C. Antunes, A.L. Oliveira, Generalization of pattern-growth methods for sequential pattern mining with gap constraints, in: Proceedings of the 6th International Conference on Machine Learning and Data Mining, 2003, pp. 239-251.
4. B.C.H. Chang, S.K. Halgamuge, Fuzzy sequence pattern matching in zinc finger domain proteins, in: Joint 9th IFSA World Congress and 20th NAFIPS International Conference, vol. 2, 2001, pp. 1116-1120.
5. Chen Y.L., Chen S.S., and Hsu P.Y. Mining hybrid sequential patterns and sequential rules. Information Systems 27 5 (2002) 345-362
6. Chen Y.L., Chiang M.C., and Ko M.T. Discovering time-interval sequential patterns in sequence databases. Expert Systems with Applications 25 3 (2003) 343-354
7. Chen Y.L., and Huang T.C.K. A novel knowledge discovering model for mining fuzzy multi-level sequential patterns in sequence databases. Data and Knowledge Engineering 66 3 (2008) 349-367
8. Chang L., Wang T., Yang D., Luan H., and Tang S. Efficient algorithms for incremental maintenance of closed sequential patterns in large databases. Data and Knowledge Engineering 68 1 (2009) 68-106
9. 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
10. 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
11. Exarchos T.P., Tsipouras M.G., Papaloukas C., and Fotiadis D.I. A two-stage methodology for sequence classification based on sequential pattern mining and optimization. Data and Knowledge Engineering 66 3 (2008) 467-487
12. Frawley W.J., Piatetsky-Shapiro G., and Matheus C.J. Knowledge Discovery in Database: An Overview (1991), AAAI/MIT Press, Cambridge, MA
13. Garofalakis M., Rastogi R., and Shim K. Mining sequential patterns with regular expression constraints. IEEE Transactions on Knowledge and Data Engineering 14 3 (2002) 530-552
14. J. Han, G. Dong, Y. Yin, Efficient mining of partial periodic patterns in time series database, in: Proceedings of the 1999 International Conference on Data Engineering, 1999, pp. 106-115.
15. J. Han, W. Gong, Y. Yin, Mining segment-wise periodic patterns in time-related databases, in: Proceedings of the 1998 International Conference on Knowledge Discovery and Data Mining, 1998, pp. 214-218.
16. Han J., and Kamber M. Data Mining: Concepts and Techniques (2001), Academic Press, New York
17. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, M.-C. Hsu, Freespan: frequent pattern-projected sequential pattern mining, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, 2000, pp. 355-359.
18. M.V. Joshi, G. Karypis, V. Kumar. A universal formulation of sequential patterns, Technical Report, Department of Computer Science, University of Minnesota, 1999.
19. Leleu M., Rigotti C., Boulicaut J.-F., and Euvrard G. Constraint-based mining of sequential patterns over datasets with consecutive repetitions. Lecture Notes in Computer Science 2838 (2003) 303-314
20. C. Li, P.S. Yu, V. Castelli, Hierarchyscan: a hierarchical similarity search algorithm for databases of long sequences, in: Proceedings of the 12th International Conference on Data Engineering, 1996, pp. 546-553.
21. M.Y. Lin, S.Y. Lee, Incremental update on sequential patterns in large databases, in: Proceedings of the 10th IEEE International Conference on Tools with Artificial Intelligence, 1998, pp. 24-31.
22. M.Y. Lin, S.Y. Lee, S.S. Wang, DELISP: efficient discovery of generalized sequential patterns by delimited pattern-growth technology, in: Proceedings of the 6th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2002, pp. 198-209.
23. S. Ma, J.L. Hellerstein, Mining partially periodic event patterns with unknown periods, in: Proceedings of the 17th International Conference on Data Engineering, 2001, pp. 205-214.
24. 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
25. 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 (TIME'04), 2004, pp. 87-95.
26. Mohammed J.Z. Parallel sequence mining on shared-memory machines. Journal of Parallel and Distributed Computing 61 3 (2001) 401-426
27. J. Pei, J. Han, B. Mortazavi-Asl, and H. Zhu, Mining Access Patterns Efficiently from Web Logs, Proc. 2000 Pacific-Asia Conf. Knowledge Discovery and Data Mining, pp. 396-407, 2000.
28. 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 Transaction on Knowledge and Data Engineering 16 11 (2004) 1424-1440
29. Song G., and Salvendy G. A framework for reuse of user experience in web browsing. Behaviour and Information Technology 22 2 (2003) 79
30. R. Srikant, R. Agrawal, Mining sequential patterns: generalizations and performance improvements, in: Proceedings of the 5th International Extending Database Technology, 1996, pp. 3-17.
31. Stejic Z., Takamn Y., and Hirota K. Genetic algorithm-based relevance feedback for image retrieval using local similarity patterns. Information Processing and Management 39 1 (2003) 1-23
32. Tsai C.Y., and Shieh Y.C. A change detection method for sequential patterns. Decision Support Systems 46 (2009) 501-511
33. Wu S.Y., and Chen Y.L. Mining nonambiguous temporal patterns for interval-base events. IEEE Transactions on Knowledge and Data Engineering 19 6 (2007) 742-758
34. Xiao Y., and Dunham M.H. Efficient mining of traversal patterns. Data and Knowledge Engineering 39 2 (2001) 191-214
35. Yu C.C., and Chen Y.L. Mining sequential patterns from multi-dimensional sequence data. IEEE Transactions on Knowledge and Data Engineering 17 1 (2005) 136-140
36. Zaki M.J. SPADE: an efficient algorithm for mining frequent sequences. Machine Learning Journal 42 1/2 (2001) 31-60
37. M. Zhang, B. Kao, D. Cheung, C.L. Yip, Efficient algorithms for incremental update of frequent sequences, in: Proceedings of the 6th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2002, pp. 186-197.