Efficient frequent sequence mining by a dynamic strategy switching algorithm

VLDB Journal

Volumn 18, Issue 1, 2009, Pages 303-327

  Chiu, Ding Ying ^a   Wu, Yi Hung ^b   Chen, Arbee L P ^c  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^c NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Data mining; Frequent sequence; Sequence comparison; Strategy switching

Indexed keywords

CANDIDATE SEQUENCES; DYNAMIC STRATEGIES; EFFICIENT ALGORITHMS; FREQUENT SEQUENCE; LARGE DATABASES; MINING PROCESSES; NEW STRATEGIES; NOVEL STRATEGIES; PARAMETER SETTINGS; PROCESSING COSTS; RESEARCH TOPICS; SEQUENCE COMPARISON; STRATEGY SWITCHING; SWITCHING ALGORITHMS;

DATA MINING; DATABASE SYSTEMS; INFORMATION MANAGEMENT;

MINING;

EID: 58149473291     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-008-0100-7     Document Type: Article

References (25)

1. Agrawal, R., Srikant, R.: Fast Algorithm for Mining Association Rules. In: Proc. of International Conf. on Very Large Data Bases, pp. 487-499 (1994)
2. Agrawal, R., Srikant, R.: Mining Sequential Patterns. In: Proc. of IEEE International Conf. on Data Engineering, pp. 3-14 (1995)
3. Ayres, J., Flannick, J., Gehrke, J., Yiu, T.: Sequential Pattern Mining using A Bitmap Representation. In: Proc. of ACM Conf. on Knowledge Discovery and Data Mining (2002)
4. Bonfield, J.K., Staden, R. : ZTR: A New Format for DNA Sequence Trace Data. Bioinformatics 18(1), 3-10 (2002)
5. Chiu, D.Y., Wu, Y.H., Chen, A.L.P.: An Efficient Algorithm for Mining Frequent Sequences by a New Strategy without Support Counting. In: Proc. of IEEE International Conf. on Data Engineering, pp. 375-386 (2004)
6. Cong, S., Han, J., Padua, D.: Parallel Mining of Closed Sequential Patterns. In: Proc. of ACM International Conf. on Knowledge Discovery in Data Mining, pp. 562-567 (2005)
7. Garofalakis, M.N., Rastogi, R., Shim, K.: Mining Sequential Patterns with Regular Expression Constraints. IEEE Trans. Knowl. Data Eng. 14(3), 530-552 (2002)
8. Han, J.W., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., Hsu, M.C.: FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining. In: Proc. of ACM International Conf. on Knowledge Discovery and Data Mining, pp. 355-359 (2000)
9. Ho, C.C., Li, H.F., Kuo, F.F., Lee, S.Y.: Incremental Mining of Sequential Patterns over a Stream Sliding Window. In: Proc. of IEEE International Conf. on Data Mining Workshops, pp. 677-681 (2006)
10. Hsu, J.L., Liu, C.C., Chen, A.L.P.: Discovering Nontrivial Repeating Patterns in Music Data. IEEE Trans. Multimed. 3(3), 311-325 (2001)
11. Lesh, N., Zaki, M.J., Ogihara, M.: Mining Features for Sequence Classification. In: Proc. of ACM International Conf. on Knowledge Discovery and Data Mining, pp. 342-346 (1999)
12. Pei, J., Han, J.W., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., Hsu, M.C.: PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth. In: Proc. of IEEE International Conf. on Data Engineering, pp. 215-224 (2001)
13. Pei, J., Han, J.W., Mortazavi-Asl, B., Pinto, H., Chen, Q.,Dayal, U., Hsu, M.C.: Mining Sequential Patterns by Pattern Growth: The PrefixSpan Approach. IEEE Trans. Knowl. Data Eng. 16(11), 1424-1440 (2004)
14. Pei, J., Han, J.W., Wang, W.: Mining Sequential Patterns with Constraints in Large Databases. In: Proc. of ACM Conf. on Information and Knowledge Management (2002)
15. Pinto, H., Han, J.W., Pei, J., Wang, K., Chen, Q., Dayal, U.: Multi-Dimensional Sequential Pattern Mining. In: Proc. of ACM International Conf. Information and Knowledge Management, pp. 81-88 (2001)
16. Raissi, C., Poncelet, P., Teisseire, M.: SPEED: Mining Maximal Sequential Patterns over Data Streams. In: Proc. of IEEE International Conf. on Intelligent Systems, pp. 546-552 (2006)
17. Rolland, P. Y.: FlExPat: Flexible Extraction of Sequential Patterns. In: Proc. of IEEE International Conf. on Data Mining, pp. 481-488 (2001)
18. She, C., Tang, J., Li, L., Wang, H., Fan, Z.: An Improved Parallel Algorithm for Sequence Mining. In: Proc. of the IEEE International Conf. on Mechatronics and Automation, pp. 1692-1696 (2005)
19. Srikant, R., Agrawal, R.: Mining Sequential Patterns: Generalizations and Performance Improvements. In: Proc. of International Conf. on Extending Database Technology (1996)
20. Weiss, M.A.: Data Structures and Algorithm Analysis in C, 2nd edn. Addison-Wesley, Reading (1997)
21. Wesselink, J.J., Iglesia, B. et al.: Determining a Unique Defining DNA Sequence for Yeast Species Using Hashing Techniques. Bioinformatics 18(7), 1004-1010 (2002)
22. Wu, Y.H., Chen, A.L.P. : Prediction of Web Page Accesses by Proxy Server Log. World Wide Web: Internet Web Inf. Syst. 5(1), 67-88 (2002)
23. Yang, J., Wang, W., Yu, P.S., Han, J.W.: Mining Long Sequential Patterns in a Noisy Environment. In: Proc. of ACM International Conf. on Management of Data (2002)
24. Zaki, M.J. : Efficient Enumeration of Frequent Sequences. In: Proc. of ACM International Conf. on Information and Knowledge Management, pp. 68-75 (1998)
25. Zaki, M.J. : SPADE: An Efficient Algorithm for Mining Frequent Sequences. Mach. Learn. 42(1), 31-60 (2001)