Mining closed sequential patterns with time constraints

Journal of Information Science and Engineering

Volumn 24, Issue 1, 2008, Pages 33-46

  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

Closed sequential pattern; Memory index; Sequence mining; Sequential pattern; Time constraint

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; REAL TIME SYSTEMS;

CLOSED SEQUENTIAL PATTERNS; MEMORY INDEX; SEQUENCE MINING; SEQUENTIAL PATTERN; TIME CONSTRAINTS;

DATA MINING;

EID: 38949192580     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (19)

1. R. Agrawal and R. Srikant, "Mining sequential patterns," in Proceedings of the 11th International Conference on Data Engineering, 1995, pp. 3-14.
2. J. Ayres, J. Flannick, J. Gehrke, and 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.
3. D. Y. Chiu, Y. H. Wu, and 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.
4. S. Cong, J. Han, and D. A. Padua, "Parallel mining of closed sequential patterns," in Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Databases, 2005, pp. 562-567.
5. M. N. Garofalakis, R. Rastogi, and K. Shim, "SPIRIT: sequential pattern miningwith regular expression constraints," in Proceedings of the 25th International Conference on Very Large Data Bases, 1999, pp. 223-234.
6. R. Kohavi, C. Bradley, B. Frasca, L. Mason, and Z. Zheng, "KDD-Cup 2000 organizers' report: Peeling the onion," SIGKDD Explorations, Vol. 2, 2000, pp. 86-98.
7. M. Y. Lin and S. Y. Lee, "Fast discovery of sequential patterns through memory indexing and database partitioning," Journal of Information Science and Engineering, Vol. 21, 2005, pp. 109-128.
8. M. Y. Lin and S. Y. Lee, "Efficient mining of sequential patterns with time constraints by delimited pattern-growth," Knowledge and Information Systems, Vol. 7, 2005, pp. 499-514.
9. F. Masseglia, P. Poncelet, and M. Teisseire, "Pre-processing time constraints for efficiently mining generalized sequential patterns," in Proceedings of the 11th International Symposium on Temporal Representation and Reasoning, 2004, pp. 487-495.
10. S. Orlando, R. Perego, and C. Silvestri, "A new algorithm for gap constrained sequence mining," in Proceedings of the ACM Symposium on Applied Computing, 2004, pp. 540-547.
11. J. Pei, J. Han, B. Moryazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M. C. Hsu, "PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth," in Proceedings of the 17 th International Conference on Data Engineering, 2001, pp. 215-224.
12. J. Pei, J. Han, and W. Wang, "Mining sequential patterns with constraints in large databases," in Proceedings of the 11th International Conference on Information and Knowledge Management, 2002, pp. 18-25.
13. T. Petre, X. Yan, and J. Han, "TSP: mining top-& closed sequential patterns," Knowledge and Information Systems, Vol. 7, 2005, pp. 438-457.
14. M. Seno and G. Karypis, "SLPMiner: an algorithm for finding frequent sequential patterns using length-decreasing support constraint," in Proceedings of the IEEE International Conference on Data Mining, 2002, pp. 418-425.
15. R. Srikant and R. Agrawal, "Mining sequential patterns: generalizations and performance improvements," in Proceedings of the 5th International Conference on Extending Database Technology, 1996, pp. 3-17.
16. J. Wang and J. Han, "BIDE: efficient mining of frequent closed sequences," in Proceedings of the 20th International Conference on Data Engineering, 2004, pp. 79-90.
17. X. Yan, J. Han, and R. Afshar, "CloSpan: mining closed sequential patterns in large databases," in Proceedings of the 3rd SIAM International Conference on Data Mining, 2003, pp. 166-177.
18. M. J. Zaki, "SPADE: an efficient algorithm for mining frequent sequences," Machine Learning Journal, Vol. 42, 2001, pp. 31-60.
19. M. J. Zaki, "Sequence mining in categorical domains: incorporating constraints," in Proceedings of the 9th International Conference on Information and Knowledge Management, 2000, pp. 422-429.