Parallel mining of closed sequential patterns

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2005, Pages 562-567

  Cong, Shengnan ^a   Han, Jiawei ^a   Padua, David ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Load balancing; Parallel algorithms; Sampling

Indexed keywords

DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SAMPLING;

LOAD BALANCING; PATTERN MINING; SEQUENTIAL PATTERNS;

DATA MINING;

EID: 32344453032     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1081870.1081937     Document Type: Conference Paper

References (12)

1. R. Agrawal and R. Srikant. Mining sequential patterns. In Eleventh International Conference on Data Engineering, pages 3-14, Taipei, Taiwan, 1995.
2. M. N. Garofalakis, R. Rastogi, and K. Shim. SPIRIT: Sequential pattern mining with regular expression constraints. In The VLDB Journal, pages 223-234, 1999.
3. V. Guralnik and G. Karypis. Parallel tree-projection-based sequence mining algorithms. Parallel Comput., 30(4):443-472, 2004.
4. J. Han and J. Pei. Mining frequent patterns by pattern-growth: methodology and implications. SIGKDD Explor. Newsl., 2(2):14-20, 2000.
5. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M.-C. Hsu. Freespan: frequent pattern-projected sequential pattern mining. In KDD'00, pages 355-359. ACM Press.
6. IBM datset generator forsequential patterns. http://www.almaden.ibm.com/software/quest/Resources.
7. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu. PrefixSpan mining sequential patterns efficiently by prefix projected pattern growth. In ICDE'01, pages 215-226.
8. R. Srikant and R. Agrawal. Mining sequential patterns: Generalizations and performance improvements. In P. M. G. Apers, M. Bouzeghoub, and G. Gardarin, editors, Proc. 5th Int. Conf. Extending Database Technology, EDBT, volume 1057, pages 3-17. Springer-Verlag.
9. J. Wang and J. Han. BIDE efficient mining of frequent closed sequences. In ICDE'04, pages 79-91.
10. X. Yan, J. Han, and R. Afshar. Clospan: Mining closed sequential patterns in large datasets. In SDM'03, 2003.
11. M. J. Zaki. Parallel sequence mining on shared-memory machines. Journal of Parallel and Distributed Computing, 61(3):401-426, 2001.
12. M. J. Zaki. Spade: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1-2):31-60, 2001.