Efficient strategies for tough aggregate constraint-based sequential pattern mining

Information Sciences

Volumn 178, Issue 6, 2008, Pages 1498-1518

  Chen, Enhong ^a   Cao, Huanhuan ^a   Li, Qing ^b   Qian, Tieyun ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c WUHAN UNIVERSITY   (China)

Author keywords

Frequent sequential pattern; Tough aggregate constraints

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; PATTERN RECOGNITION; REQUIREMENTS ENGINEERING;

FREQUENT SEQUENTIAL PATTERNS; PATTERN MINING; SYNTHATIC DATA SETS; TOUGH AGGREGATE CONSTRAINTS;

DATA MINING;

EID: 38349081558     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.10.014     Document Type: Article

References (19)

1. Francesco Bonchi, Fosca Giannotti, Allessio Mazzanti, Dino Pedreschi, ExAnte: Anticipated data reduction in constrained patterns mining, in: PKDD, Cavtat-Dubrovnik, Croatia, 2003, pp. 59-70.
2. E.H. Chen, T.S. Li, Phillip C-y SHEU, A general framework for monotony and tough constraint based sequential pattern mining, in: DaWak05, Copenhagen, Denmark, 2005, pp. 458-467.
3. Ding-Ying Chiu, Yi-Hung Wu, Arbee L.P. Chen, An efficient algorithm for mining frequent sequences by a new strategy without support counting, in: ICDE'04, Boston, USA, 2004, pp. 375-386.
4. Chang J.H., and Lee W.S. Efficient mining method for retrieving sequential patterns over online data streams. Journal of Information Science 31 (2005) 420-432
5. Xiaoyu Chang, Chunguang Zhou, Zhe Wang, Ping Hu, A novel method for mining sequential patterns in datasets, in: ISDA'06, Jinan, China, 2006, pp. 611-615.
6. Garofalakis M., Rastogi R., and Shim K. Mining sequential patterns with regular expression constraints. TKDE 14 (2002) 530-552
7. Chin-Chuan Ho, Hua-Fu Li, Fang-Fei Kuo, Suh-YinLee, Incremental mining of sequential patterns over a stream sliding window, data mining workshops, in: ICDM Workshops, Hong Kong, China, 2006, pp. 677-681.
8. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, M.-C. Hsu, Freespan: Frequent pattern-projected sequential pattern mining, in: Knowledge Discovery and Data Mining (KDD'00), Boston, USA, 2000 pp. 355-359.
9. Congnan Luo, Soon M. Chung, A scalable algorithm for mining maximal frequent sequences using sampling, in: TCTAI(04), Boca Raton, USA, 2004, pp. 156-165.
10. Salvatore Orlando, Raffaele Perego, Claudio Silvestri, A new algorithm for gap constrained sequence mining, in: ACM Symposium on Applied Computing, Lisbon, Portugal, 2004, pp. 540-547.
11. Jian Pei, Jiawei Han, Behzad Mortazavi-Asl, Helen Pinto, PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth, in: ICDE, Heidelberg, Germany, 2001, pp. 215-226.
12. Jian Pei, Jiawei Han, Wei Wang, Mining sequential patterns with constraints in large databases, in: CIKM, McLean, USA, 2002, pp. 18-25.
13. Jia-Dong Ren, Jun-Sheng Zong, A fast interactive sequential pattern mining algorithm based on memory indexing, in: Machine Learning and Cybernetics, Guangzhou, China, 2006, pp. 1082-1087.
14. R. Srikant, R. Agrawal, Mining sequential patterns, in: ICDE, Taipei, Taiwan, 1995, pp. 3-14.
15. R. Srikant, R. Agrawal, Mining sequential patterns: Generalizations and performance improvements, in: EDBT, Avigon, France, 1996, pp. 3-17.
16. J.T.-L. Wang, G.-W. Chirn, T.G. Marr, B. Shapiro, D. Shasha, K. Zhang, Combinatorial pattern discovery for scientific data: some preliminary results, in: SIGMOD, Minneapolis, USA, 1994, pp. 115-125.
17. Yun Xiong, Yang-yong Zhu, A multi-supports-based sequential pattern mining algorithm, in: CIT05, New York, USA, 2005, pp. 170-174.
18. Mohammed J. Zaki, Sequence mining in categorical domains: incorporating constraints, in: CIKM, Washington, DC, USA, 2000, pp. 422-429.
19. Zaki M.J. SPADE: an efficient algorithm for mining frequent sequences. Machine Learning 1 (2000) 1-31