Incremental mining of sequential patterns using prefix tree

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

Volumn 4426 LNAI, Issue , 2007, Pages 433-440

  Yue, Chen ^a,b   Jiankui, Guo ^a   Yaqin, Wang ^a,b   Yun, Xiong ^a   Yangyong, Zhu ^a  

^a FUDAN UNIVERSITY   (China)

^b SOOCHOW UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION TREES; PATTERN MATCHING;

PREFIX TREES; SEQUENTIAL PATTERNS;

DATA MINING;

EID: 38049156125     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (12)

1. Pei J., Han j.w., et al. mining sequential patterns by pattern-growth: the PrefixSpan approach. Knowledge and Data Engineering, IEEE Transactions On 16(11): 1424-1440, 2004
2. Cheng H., Yan X., Han J.: Incremental mining of sequential patterns in large database. Proc. ACM KDD Conf. on Knowledge Discovery in Data, Washing ton(KDD'04),2004
3. Son Nguyen, X Sun, ME Orlowska Improvements of IncSpan: Incremental Mining of Sequential Patterns in Large Database. PAKDD 2005.
4. Agrawal R., Srikant R.:Mining sequential patterns: Generalization and performance improvements. In 5th EDBT, 1996
5. J.Pei, J.Han, B.Mortazavi-Asl, et al. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. ICDE'01, pages 215-224,April 2001.
6. Garofalakis, M. N., Rastogi, R., and Shim, K. Spirit: Sequential pattern mining with regular expression constraints. In VLDB'99.
7. Lin, M.-Y. and Lee, S.-Y. Fast discovery of sequential patterns by memory indexing. In Proc. of 2002 DaWaK. 150-160, 2002
8. M. Zhang, B. Kao, D. Cheung, and C.L. Yip. Efficient algorithms for incremental update of frequent sequences. PAKDD2002, Taiwan, May 2002.
9. S.Parthasarathy, M.Zaki, M.Ogihara, and S.Dwarkadas. Incremental and interactive sequence mining. In Proc. of CIKM'99,Nov 1999
10. MASSEGLIA, F., PONCELET, P., and TEISSEIRE, M. Incremental mining of sequential patterns in large databases. Data & Knowledge Engineering, 2003,46(1):97-121.
11. Zaki, M. J. SPADE: An efficient algorithm for mining frequent sequences. Machine Learning 42, 1/2, 31-60, 2001
12. R. Kohavi, C. Brodley, B. Frasca, L. Mason, and Z. Zheng, "KDDCup 2000 Organizers' Report: Peeling the Onion," Proc. SIGKDD Explorations, vol. 2, pp. 86-98, 2000.