Improvements of IncSpan: Incremental mining of sequential patterns in large database

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3518 LNAI, Issue , 2005, Pages 442-451

  Nguyen, Son N ^a   Sun, Xingzhi ^a   Orlowska, Maria E ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Algorithm; Incremental mining; Sequential patterns

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS;

MINING ALGORITHM; RECOMPUTING THE DATABASE; SET OF SEQUENTIAL PATTERNS;

DATA MINING;

EID: 26944502701     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11430919_52     Document Type: Conference Paper

References (9)

1. Cheng H., Yan X., Han J.: IncSpan: Incremental mining of sequential patterns in large database. Proc. ACM KDD Conf. on Knowledge Discovery in Data, Washington (KDD'04), 2004
2. Agrawal R., Srikant R.: Mining sequential patterns. Proc. 11th IEEE Int. Conf. on Data Engineering (ICDE'95), 1995
3. Pei J., Han J., Mortazavi-Asl B., Wang J., Pinto H., Chen Q., Dayal U., Hsu M.: Mining sequential patterns by Pattern-Growth: The PrefixSpan approach. IEEE Transactions on Knowledge and Data Engineering, Vol.16, No. 10, 2004
4. Srikant R., Agrawal R.: Mining sequential patterns: Generalizations and performance improvements. Proc. 5th IEEE Int. Conf. on Extending Database Technology (IDBT'96)
5. Zaki M.: SPADE: An efficient algorithm for mining frequent sequences, Machine Learning, 40: (31-60), 2001
6. Ayres J., Gehrke J.E., Yiu T., Flannick J.: Sequential pattern mining using bitmaps. Proc. ACM KDD Conf. on Knowledge Discovery in Data (KDD'02), 2002
7. Parthasarathy S., Zaki M., Ogihara M., and Dwarkadas S.: Incremental and interactive sequence mining. Proc. 8th Int. Conf. on Information and Knowledge Management (CIKM'99), 1999
8. Masseglia F., Poncelet P., Teisseire M.: Incremental mining of sequential patterns in large database. Data & Knowledge Engineering, 46: (97-121), 2003
9. Zhang M., Kao B., Cheung D., Yip C.: Efficient algorithms for incremental update of frequent sequences. Proc. of Pacific-Asia Conf. on Knowledge Discovery and Data Mining (PAKDD'02), 2002