Efficient mining of closed repetitive gapped subsequences from a sequence database

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1024-1035

  Ding, Bolin ^a   Lo, David ^b   Han, Jiawei ^a   Khoo, Siau Cheng ^c  

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

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSED PATTERN; DATA SETS; MINING ALGORITHMS; PERFORMANCE STUDY; PROGRAM EXECUTION; PROTEIN SEQUENCES; SEQUENCE DATA; SEQUENCE DATABASE; SEQUENTIAL PATTERN MINING PROBLEM; SUPPORT THRESHOLD;

MINING; NUCLEIC ACIDS;

DNA SEQUENCES;

EID: 67649646374     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.104     Document Type: Conference Paper

References (21)

1. R. Agrawal and R. Srikant, "Mining sequential patterns," in ICDE, 1995.
2. H. Mannila, H. Toivonen, and A. I. Verkamo, "Discovery of frequent episodes in event sequences," Data Min. Knowl. Discov., vol. 1, no. 3, pp. 259-289, 1997.
3. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M.- C. Hsu, "Prefixspan: Mining sequential patterns efficiently by prefixprojected pattern growth," in ICDE, 2001.
4. M. El-Ramly, E. Stroulia, and P. Sorenson, "From run-time behavior to usage scenarios: an interaction-pattern mining approach," in KDD, 2002.
5. X. Yan, J. Han, and R. Afhar, "CloSpan: Mining closed sequential patterns in large datasets," in SDM, 2003.
6. M. Zhang, B. Kao, D. Cheung, and K. Yip, "Mining periodic patterns with gap requirement from sequences," in SIGMOD, 2005.
7. D. Lo, S.-C. Khoo, and C. Liu, "Efficient mining of iterative patterns for software specification discovery," in KDD, 2007.
8. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in VLDB, 1994.
9. G. Ammons, R. Bodik, and J. R. Larus, "Mining specification," in SIGPLAN POPL, 2002.
10. D. Lo and S.-C. Khoo, "SMArTIC: Toward building an accurate, robust and scalable specification miner," in SIGSOFT FSE, 2006.
11. D. Lo, S. Maoz, and S.-C. Khoo, "Mining modal scenario-based specifications from execution traces of reactive systems," in ASE, 2007.
12. J. Whaley, M. Martin, and M. Lam, "Automatic extraction of object oriented component interfaces," in ISSTA, 2002.
13. J. Quante and R. Koschke, "Dynamic protocol recovery," in WCRE, 2007.
14. D. Lo, S.-C. Khoo, and C. Liu, "Mining temporal rules from program execution traces," in PCODA, 2007.
15. -, "Efficient mining of recurrent rules from a sequence database," in DASFAA, 2008.
16. T. Xie and D. Notkin, "Tool-assisted unit-test generation and selection based on operational abstractions," Autom. Softw. Eng., vol. 13, no. 3, pp. 345-371, 2006.
17. Z. Li and Y. Zhou, "PR-miner: Automatically extracting implicit programming rules and detecting violations in large software code," in SIGSOFT FSE, 2005.
18. J. Ayres, J. Flannick, J. Gehrke, and T. Yiu, "Sequential pattern mining using a bitmap representation," in KDD, 2002.
19. J. Wang and J. Han, "BIDE: Efficient mining of frequent closed sequences," in ICDE, 2004.
20. G. Garriga, "Discovering unbounded episodes in sequential data," in PKDD, 2003.
21. M. K. Warmuth and D. Haussler, "On the complexity of iterated shuffle," J. Comput. Syst. Sci., vol. 28, no. 3, pp. 345-358, 1984.