Contiguous item sequential pattern mining using UpDown Tree

Intelligent Data Analysis

Volumn 12, Issue 1, 2008, Pages 25-49

  Chen, Jinlin ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Contiguous sequential pattern; Data mining algorithm; Performance analysis; Sequence database; Sequential pattern; Transaction database

Indexed keywords

EID: 51849138464     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2008-12103     Document Type: Article

References (17)

1. R. Agrawal and R. Srikant, Mining sequential patterns, in: Proceedings ICDE'95, 1995, 3-14.
2. C. Antunes and A.L. Oliveira, Sequential pattern mining algorithms: Trade-offs between speed and memory, in: Second International Workshop on Mining Graphs, Trees and Sequences, Pisa, Italy, 2004.
3. C. Antunes and A.L. Oliveira, Generalization of Pattern-Growth Methods for Sequential Pattern Mining with Gap Constraints, in: Int'l Conf Machine Learning and Data Mining, 2003, 239-251.
4. J. Ayres, J. Gehrke, T. Yu and J. Flannick, Sequential PAttern Mining using a Bitmap Representation, in: Int'l Conf Knowledge Discovery and Data Mining, 2002, 429-435.
5. C. Bettini, X.S. Wang and S. Jajodia, Mining Temporal Relationships with Multiple Granularities in Time Sequences, Data Eng Bull 21 (1998), 32-38.
6. J. Chen, P. Zhong and T. Cook, Improving Index Compression Using Cluster Information, in: 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI-06), 2006.
7. D.Y. Chiu, Y.H. Wu and A.L.P. Chen, An Efficient Algorithm for Mining Frequent Sequences by a New Strategy without Support Counting, in: 20th International Conference on Data Engineering (ICDE'04), 2004, 375.
8. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal and M.-C. Hsu, FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining, in: Proc. 2000 ACM SIGKDD Int'l Conf. Knowledge Discovery in Databases (KDD'00), 2000, 355-359.
9. M.Y. Lin and S.Y. Lee, Fast Discovery of Sequential Patterns through Memory Indexing and Database Partitioning, Journal of Information Science and Engineering 21 (2005), 109-128.
10. H. Mannila, H. Toivonen and A.I. Verkamo, Discovery of Frequent Episodes in Event Sequences, Data Mining and Knowledge Discovery 1 (1997), 259-289.
11. F. Masseglia, F. Cathala and P. Poncelet, The PSP Approach for Mining Sequential Patterns, in: Proc. 1998 European Symp. Principle of Data Mining and Knowledge Discovery (PKDD'98), 1998, 176-184.
12. DR. Morrison, PATRICIA - Practical Algorithm To Retrieve Information Coded in Alphanumeric, Journal of the ACM 15 (1968), 514-534.
13. M. Nakagawa and B. Mobasher, A Hybrid Web Personalization Model Based on Site Connectivity, in: WEBKDD 2003, 2003, 59-70.
14. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal and M.-C. Hsu, PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth, in: Proc. 2001 Int'l Conf. Data Eng. (ICDE'01), 2001, 215-224.
15. J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal and M.C. Hsu, Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach, IEEE Transactions on Knowledge and Data Engineering 16 (2004), 1424-1440.
16. R. Srikant and R. Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements, in: Int'l Conf Extending Database Technology, 1996, 3-17.
17. M. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences, Machine Learning 40 (2001), 31-60.