An efficient algorithm for mining frequent sequences by a new strategy without support counting

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 375-386

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

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATA STORAGE EQUIPMENT; DATA STRUCTURES; DATABASE SYSTEMS; ITERATIVE METHODS; PROBLEM SOLVING;

CUSTOMER SEQUENCES; EFFICIENT ALGORITHMS; NON FREQUENT SEQUENCES; SUPPORT COUNTING;

DATA MINING;

EID: 2442458706     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proceedings of IEEE Conference on Data Engineering, pp. 3-14, 1995.
2. J. Ayres, J. Flannick, J. Gehrke, and T. Yiu "Sequential Pattern Mining using A Bitmap Representation," Proceedings of ACM SIGKDD Conference, pp. 429-435, 2002.
3. J. K. Bonfield and R. Staden, "ZTR: A New Format for DNA Sequence Trace Data," Bioinformatics, 18(1): 3-10, 2002.
4. D. Y. Chiu, Y. H. Wu, A. L. P. Chen, "An Efficient Algorithm for Mining Frequent Sequences by the DISC Strategy," Technical Report, 2003.
5. M. N. Garofalakis, R. Rastogi, and K. Shim, "Mining Sequential Patterns with Regular Expression Constraints," IEEE Transactions on Knowledge and Data Engineering, 14(3): 530-552, 2002.
6. J. W. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M. C. Hsu, "FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining," Proceedings of ACM Conference on Knowledge Discovery and Data Mining, pp. 355-359, 2000.
7. J. L. Hsu, C. C. Liu, and A. L. P. Chen "Discovering Nontrivial Repeating Patterns in Music Data," IEEE Transactions on Multimedia, 3(3): 311-325, 2001.
8. N. Lesh, M. J. Zaki, and M. Ogihara, "Mining Features for Sequence Classification," Proceedings of ACM Conference on Knowledge Discovery and Data Mining, pp. 342-346, 1999.
9. J. Pei, J. W. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M. C. Hsu, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth," Proceedings of IEEE Conference on Data Engineering, pp. 215-224, 2001.
10. J. Pei, J. W. Han, and W. Wang, "Mining Sequential Patterns with Constraints in Large Databases," Proceedings of ACM Conference on Information and Knowledge Management, 2002.
11. H. Pinto, J. W. Han, J. Pei, K. Wang, Q. Chen, and U. Dayal, "Multi-Dimensional Sequential Pattern Mining," Proceedings of ACM Conference on Information and Knowledge Management, pp. 81-88, 2001.
12. P. Y. Rolland, "FlExPat: Flexible Extraction of Sequential Patterns," Proceedings of IEEE Conference on Data Mining, pp. 481-488, 2001.
13. R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proceedings of International Conference on Extending Database Technology, pp. 3-17, 1996.
14. nd ed., Addison-Wesley, pp. 110-122, 1997.
15. J. J. Wesselink, B. Iglesia, S. A. James, J. L. Dicks, I. N. Roberts, and V. J. Rayward-Smith, "Determining a Unique Defining DNA Sequence for Yeast Species Using Hashing Techniques," Bioinformatics, 18(7): 1004-1010, 2002.
16. Y. H. Wu and A. L. P. Chen, "Prediction of Web Page Accesses by Proxy Server Log," World Wide Web: Internet and Web Information Systems, 5(1): 67-88, 2002.
17. J. Yang, W. Wang, P. S. Yu, and J. W. Man, "Mining Long Sequential Patterns in a Noisy Environment," Proceedings of ACM SIGMOD Conference, 2002.
18. M. J. Zaki, "SPADE: An Efficient Algorithm for Mining Frequent Sequences," Machine Learning, 42(1): 31-60, 2001.