Efficiently mining closed subsequences with gap constraints

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 1, Issue , 2008, Pages 313-322

  Li, Chun ^a   Wang, Jianyong ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Constrained subsequence mining; Frequent closed subsequence; Gap constraint

Indexed keywords

CLOSED SEQUENTIAL PATTERNS; DATA MINING PROBLEMS; FREQUENT CLOSED SUBSEQUENCE; GAP-CONSTRAINT; PRUNING TECHNIQUES; SEARCH SPACE PRUNING; SEQUENTIAL PATTERN MINING ALGORITHM; SEQUENTIAL PATTERNS;

DATA MINING;

EID: 52649123277     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.28     Document Type: Conference Paper

References (33)

1. C.C. Aggarwal, N. Ta, J. Wang, J. Feng, M.J. Zaki, XProj: A Framework for Projected Structural Clustering of XML Documents. SIGKDD'07.
2. R. Agrawal, R. Srikant. Mining Sequential Patterns. ICDE'95.
3. J. Ayres, J. Gehrke, T. Yiu, J. Flannick. Sequential PAttern Mining using a Bitmap Representation. SIGKDD'02.
4. G. Casas-Garriga. Summarizing Sequential Data with Closed Partial Orders. SDM'05.
5. C. Chen, T. Cook. Mining Contiguous Sequential Patterns from Web Logs. WWW'07(poster).
6. M. Deshpande, G. Karypis. Evaluation of Techniques for Classifying Biological Sequences. PAKDD'02.
7. M. Garofalakis, R. Rastogi, K. Shim. SPIRIT: Sequential PAttern Mining with Regular Expression Constraints. VLDB'99.
8. J. Han, G. Dong, and Y. Yin. Efficient mining of partial periodic patterns in time series database. ICDE'99.
9. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M.C. Hsu. FreeSpan: Frequent pattern-projected sequential pattern mining. SIGKDD'00.
10. I. Jonassen, J.F. Collins, and D.G. Higgins. Finding flexible patterns in unaligned protein sequences. Protein Science, 4(8), 1995.
11. http://www.ncbi.nlm.nih.gov.
12. X. Ji, J. Bailey, G. Dong. Mining Minimal Distinguishing Subsequence Patterns with Gap Constraints. ICDM'05.
13. Z. Li, Z. Chen, S. Srinivasan, Y. Zhou. C-Miner: Mining Block Correlations in Storage Systems. USENIX FAST'04.
14. Z. Li, S. Lu, S. Myagmar, Y. Zhou. CP-Miner: Finding Copy-Paste and Related Bugs in Large-Scale Software Code. IEEE Transactions on Software Engineering, 32(3):176-192, 2006.
15. D. Lo, S.C. Khoo. SMArTIC: Towards Building an Accurate, Robust and Scalable Specification Miner. SIGSOFT FSE'06.
16. H. Mannila, H. Toivonen, A.I. Verkamo. Discovering Frequent Episodes in Sequences. SIGKDD'95.
17. F. Masseglia, F. Cathala, P. Poncelet. The psp Approach for Mining Sequential Patterns. PKDD'98.
18. B. Ozden, S. Ramaswamy, A. Silberschatz. Cyclic Association Rules. ICDE'98.
19. J. Pei, J. Han, B. Mortazavi-Asl, Q. Chen, U. Dayal, M.C. Hsu. PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth. ICDE'01.
20. J. Pei, J. Han, W. Wang. Constraint-based Sequential Pattern Mining in Large Databases. CIKM'02.
21. J. Pei, J. Liu, H. Wang, K. Wang, P.S. Yu, J. Wang. Efficiently Mining Frequent Closed Partial Orders. ICDM'05.
22. I. Rigoutsos, A. Floratos. Combinatorial pattern discovery in biological sequences: the teiresias algorithm. Bioinformatics, 14(1), 1998.
23. M. Seno, G. Karypis. SLPMiner: An algorithm for Finding Frequent Sequential Patterns using Length-Decreasing Support Constraint. ICDM'02.
24. R. She, F. Chen, K. Wang, M. Ester, et al. Frequent-Subsequence-based Prediction of Outer Membrane Proteins. SIGKDD'03.
25. R. Srikant, R. Agrawal. Mining Sequential Patterns: Generalizations and Performance Improvements. EDBT'96.
26. J. Wang, J. Han, C. Li. Frequent Closed Sequence Mining without Candidate Maintenance. IEEE Transactions on Knowledge and Data Engineering, 19(8):1042-1056.
27. J. Wang, Y. Zhang, L. Zhou, G. Karypis, C.C. Aggarwal. Discriminating Subsequence Discovery for Sequence Clustering. SDM'07.
28. T. Xie, J. Pei. Data Mining for Software Engineering. SIGKDD'06(tutorial).
29. X. Yan, J. Han, R. Afshar. CloSpan: Mining Closed Sequential Patterns in Large Databases. SDM'03.
30. J. Yang, P.S. Yu, W. Wang, J. Han. Mining Long Sequential Patterns in a Noisy Environment. SIGMOD'02.
31. M. Zaki. SPADE: An Efficient Algorithm for Mining Frequent Sequences. Machine Learning, 42:31-60, Kluwer Academic Pulishers, 2001.
32. M. Zhang, B. Kao, D. Cheung, K. Yip. Mining Frequent periodic patterns with gap requirement from sequences. SIGMOD'05.
33. X. Zhu, X. Wu. Mining Complex Patterns across Sequences with Gap Requirements. IJCAI'07.