Efficient mining of closed sequential patterns on stream sliding window

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 1044-1049

  Gao, Chuancong ^a   Wang, Jianyong ^a   Yang, Qingyan ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Closed sequential pattern; Sliding window

Indexed keywords

CLOSED SEQUENTIAL PATTERNS; ENUMERATION TREES; MEMORY USE; NOVEL ALGORITHM; RESEARCH TOPICS; RUNNING TIME; SEARCH SPACE PRUNING; SEQUENTIAL PATTERNS; SEQUENTIAL-PATTERN MINING; SLIDING WINDOW; STATE-OF-THE-ART ALGORITHMS; STREAM DATA;

ALGORITHMS; TREES (MATHEMATICS);

DATA MINING;

EID: 84863180219     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.61     Document Type: Conference Paper

References (22)

1. R. Agrawal, T. Imielinski, A. N. Swami. Mining association rules between sets of items in large databases. In SIGMOD'93.
2. Raymond Kosala, Hendrik Blockeel. Web Mining Research: A Survey. SIGKDD Explorations, 2000.
3. J. Ayres, J. Flannick, J. Gehrke, T. Yiu. Sequential pattern mining using a bitmap representation. In KDD'02.
4. L. Chang, T. Wang, D. Yang, H. Luan. Seqstream: Mining closed sequential patterns over stream sliding windows. In ICDM'08.
5. C. Gao, J. Wang. Efficient itemset generator discovery over a stream sliding window. In CIKM'09.
6. H. Cheng, X. Yan, J. Han. Incspan: incremental mining of sequential patterns in large database. In KDD'04.
7. Y. Chi, H. Wang, P. S. Yu, R. R. Muntz. Catch the moment: maintaining closed frequent itemsets over a data stream sliding window. KAIS, 2006.
8. C. Gao, J. Wang, Y. He, L. Zhou. Efficient mining of frequent sequence generators. In WWW'08.
9. M. Hu, B. Liu. Mining and summarizing customer reviews. In KDD'04.
10. X. Ji, J. Bailey, G. Dong. Mining minimal distinguishing subsequence patterns with gap constraints. KAIS, 2007.
11. N. Jiang, L. Gruenwald. Cfi-stream: mining closed frequent itemsets in data streams. In KDD'06.
12. Z. Li, S. Lu, S. Myagmar, Y. Zhou. Cp-miner: Finding copy-paste and related bugs in large-scale software code. IEEE Trans. Software Eng., 2006.
13. D. Lo, S.-C. Khoo, J. Li. Mining and ranking generators of sequential patterns. In SDM'08.
14. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, etc. Prefixspan: Mining sequential patterns by prefix-projected growth. In ICDE'01.
15. R. She, F. Chen, K. Wang, M. Ester, etc. Frequent-subsequence-based prediction of outer membrane proteins. In KDD'03.
16. G. Sun, X. Liu, G. Cong, M. Zhou, etc. Detecting erroneous sentences using automatically mined sequential patterns. In ACL'07.
17. P. Tzvetkov, X. Yan, J. Han. Tsp: Mining top-k closed sequential patterns. KAIS, 2005.
18. J. Wang, J. Han, C. Li. Frequent closed sequence mining without candidate maintenance. TKDE, 2007.
19. T. Xie, J. Pei. Mapo: mining api usages from open source repositories. In MSR'06.
20. X. Yan, J. Han, R. Afshar. Clospan: Mining closed sequential patterns in large databases. In SDM'03.
21. D. Yuan, K. Lee, H. Cheng, G. Krishna, etc. Cispan: Comprehensive incremental mining algorithms of closed sequential patterns for multi-versional software mining. In SDM'08.
22. M. J. Zaki. Spade: An efficient algorithm for mining frequent sequences. Machine Learning, 2001.