A fast interactive sequential pattern mining algorithm based on memory indexing

Proceedings of the 2006 International Conference on Machine Learning and Cybernetics

Volumn 2006, Issue , 2006, Pages 1082-1087

  Ren, Jia Dong ^a   Zong, Jun Sheng ^a  

^a YANSHAN UNIVERSITY   (China)

Author keywords

Data mining; Index set mapped table; Lattice frequent pattern tree; Memory indexing; Sequential pattern

Indexed keywords

DATA MINING; INDEXING (OF INFORMATION); INFORMATION ANALYSIS; PATTERN RECOGNITION;

INDEX SET MAPPED TABLE; LATTICE FREQUENT PATTERN TREE; MEMORY INDEXING; SEQUENTIAL PATTERN;

ALGORITHMS;

EID: 33947251334     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2006.258564     Document Type: Conference Paper

References (9)

1. R. Agrawal, R. Srikant, "Mining sequential pattern", Proceedings of the 11 th International Conference on Data Engineering (ICDE'95), Taipei, Taiwan, pp. 3-14, March 1995.
2. R. Srikant, R. Agrawal, "Mining sequential pattern: generalizations and performance improvement", Proceedings of the 5th International Conference on Extending Database Technology (EDBT'96), Avignon, France, pp. 3-17, 1996.
3. J.Han, J.Pei, B. Mortazavi-Asl, "FreeSpan: Frequent pattern-projected sequential pattern mining", Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining (KDD'00), pp. 355-359, 2000.
4. J.Pei, J.Han, B. Mortazavi-Asl, "PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth", Proceeding of the 17th International Conference on Data Engineering (ICDE'01), pp. 215-224, 2001.
5. Ming-Yen Lin, Suh-Yin Lee, "Fast discovery of sequential patterns through memory indexing and database partitioning", Journal of Information Science and Engineering, Vol. 21, No. 1, pp. 109-128, 2005.
6. Ming-Yen Lin, Suh-Yin Lee, "Interactive sequence discovery by incremental mining", Information Sciences, Vol. 165, No. 3-4, pp. 187-205, 2004.
7. Lu Jieping, LiuYuebo, Ni Weiwei, el at, "Fast interactive sequential pattern mining algorithm based on PrefixSpan", Journal of Southeast University, Vol. 35, No. 5, pp. 692-696, 2005.
8. Parthasarathy.S, Zaki.M.J, Ogihara.M, et.al., "Incremental and interactive sequence mining", Proceedings of the 8th International Conference on Information Knowledge Management(CIKM'99), Kansas, USA, pp. 251-258, 1999.
9. Zaki. M, "SPADE: an efficient algorithm for mining frequent sequences ", Machine Learning, Vol. 42, No. 1-2, pp. 31-60, 2001.