A new approach for maximal frequent sequential patterns mining over data streams

International Journal of Digital Content Technology and its Applications

Volumn 5, Issue 6, 2011, Pages 104-112

  Chen, Yong ^a   Bie, Rong Fang ^a   Xu, Chuan ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Bitmap; Data mining; Data stream; Maximal sequential pattern mining

Indexed keywords

BITMAP; BITMAP DATA; DATA STREAM; EFFICIENT ALGORITHM; FINANCIAL TRANSACTIONS; FREQUENT SEQUENCES; FREQUENT SEQUENTIAL PATTERNS; IMPROVED ALGORITHM; NETWORK INTRUSION DETECTION; NETWORK TRAFFIC; SEQUENTIAL-PATTERN MINING; SLIDING WINDOW; WEB-CLICK STREAMS;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DECODING; INTERNET; INTRUSION DETECTION; USER INTERFACES;

DATA MINING;

EID: 79959989282     PISSN: 19759339     EISSN: None     Source Type: Journal    
DOI: 10.4156/jdcta.vol5.issue6.13     Document Type: Article

References (23)

1. R. Agarwal, R. Srikant, "Fast Algorithm for Mining Association Rule in Large Databases", In Proceedings of 1994 International Conference on Very Large DataBases, pp.487-499, 1994.
2. R. Agarwal, R. Srikant, "Mining Sequential Pattern", In Proceedings of 1995 International Conference on Data Engineering, pp. 3-10, 1995.
3. R. Srikant, R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements", In Proceedings of 5th International Conference on Extending Database Technology, pp. 3-17, 1996.
4. Mohammed J. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences, Machine Learning, vol. 42, no. 1-2, pp. 31-60, 2001.
5. J. Ayres, J. Flannick, J. Gehrke, T. Yiu, Sequential PAttern Mining using A Bitmap Representation, In Proceedings of 2002 International Conference on Knowledge Discovery and Data Mining, pp. 429-435, 2002.
6. Hong Cheng, Xifeng Yan, Jiawei Han, "IncSpan: Incremental Mining of Sequential Patterns in Large Database", In Proceedings of the 2004 ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp. 527-532, 2004.
7. Hua-Fu Li, Suh-Yin Lee, "Mining frequent itemsets over data streams using efficient window sliding techeniques", Expert System with Applications, vol.36, no.2, pp. 1466-1477, 2009.
8. Lei Chang, Tengjiao Wang, Dongqing Yang, Hua Luan, "SeqStream: Mining Closed Sequential Patterns over Stream Sliding Windows", ICDM, pp. 83-92, 2008.
9. Zhung-Xun Liao, Wen-Chih Peng, Xing-Yuan Hu, "Mining multi-domain sequential patterns", In Workshop on Software Engineering, Databases, and Knowledge Discovery, International Computer Symposium (ICS), pp. 334-339, 2006.
10. Chuan Xu, Yong Chen, Rongfang Bie, "Sequential Pattern Mining in Data Streams Using the Weighted Sliding Window Model", 2009 15th International Conference on Parallel and Distributed Systems, pp.886-890, 2009.
11. Lizhi Liu, Jun Liu, "Mining maximal sequential patterns with layer coded Breadth-First linked WAP-tree", In Proceedings of 2009 International Conference on PICIIA, pp. 61-65, 2009.
12. Yun Chi, Haixun Wang, Philip S.Yu, Richard R. Muntz, "Catch the moment: Maintaining closed frequent itemsets over a data stream sliding window", Knowledge and Information Systems, vol.10, no.3, pp.265-294, 2006.
13. Chin-Chuan Ho, Hua-Fu Li, Fang-Fei Kuo, Suh-Yin Lee, "Incremental mining of sequential patterns over a stream sliding window", In Proceedings of IEEE international workshop on mining evolving and streaming data, pp. 677-681, 2006.
14. Pauray S. M. Tsai, "Mining frequent itemsets in data streams using the weighted sliding window" model, Expert Systems with Applications, vol. 10, no. 2, pp.11617-11625, 2009.
15. Yunyue Zhu, Dennies Shasha, "StatStream: Statistical Monitoring of Thousands of Data Stream in Real Time", In Proceedings of the 28th International Conference on Very Large Data Bases, pp. 358-369, 2002.
16. A. Marascu, F. Masseglia, "Mining Sequential Patterns from Temporal Streaming Data", In Proceedings of the 1st ECML/PKDD Workshop on Mining Complex Data, pp. 183-189, 2005.
17. Jia-dong Ren, Ya-fei Sun, Sheng Guo, Yanshan Univ, Qinhuangdao, "Maximal Sequential Pattern Mining Based on Simultaneous Monotone and Anti-monotone Constraints", IIHMSP, pp.143-146, 2007.
18. Dong Guozhu, Pei Jian, "Sequence Data Mining", Series: Advances in Database Systems, Vol. 33, pp.119, 2007.
19. Congnan Luo, Soon M. Chung, "Efficient Mining of Maximal Sequential Patterns Using Multiple Samples", SIAM, pp.415-426, 2005.
20. Nancy P. Lin, Wei-Hua Hao, Hung-Jen Chen, "Fast accumulation lattice algorithm for mining sequential patterns", WSEAS International Conference on Applied Computer Science, Vol.6, pp. 229-233, 2007.
21. Yun Li, Lianglei Sun, Jiang Yin, Wenyan Bao, Mengyuan Gu, Multi-Level Weighted Sequential Pattern Mining Based on Prime Encoding, JDCTA, Vol. 4, No. 9, pp. 8-16, 2010.
22. Feng Lin, Wang Le, Jin Bo, Research on Maximal Frequent Pattern Outlier Factor for Online High-Dimensional Time-Series Outlier Detection, JCIT, Vol. 5, No. 10, pp. 66-71, 2010.
23. Shui Wang, Le Wang, An Implementation of FP-Growth Algorithm Based on High Level Data Structures of Weka-JUNG Framework, JCIT, Vol. 5, No. 9, pp. 287-294, 2010.