Sequential pattern mining in data streams using the weighted sliding window model

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2009, Pages 886-890

  Xu, Chuan ^a   Chen, Yong ^a   Bie, Rongfang ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Data mining; Sequential pattern mining; Sliding window; Stream mining

Indexed keywords

DATA CHARACTERISTICS; DATA STREAM; EFFICIENT ALGORITHM; FREQUENT SEQUENTIAL PATTERNS; KNOWLEDGE DISCOVERY; NETWORK INTRUSION DETECTION; ONLINE TRANSACTION; SEQUENTIAL PATTERNS; SEQUENTIAL-PATTERN MINING; SLIDING WINDOW; STREAM MINING; WEB-CLICK STREAMS;

ALGORITHMS; COMPUTER SYSTEMS; DATA COMMUNICATION SYSTEMS; DATA MINING; HYDRAULICS; INTRUSION DETECTION; MINING;

DECODING;

EID: 77949585774     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2009.64     Document Type: Conference Paper

References (27)

1. Y. Zhu, & D. Shasha, StartStream: Statistical monitoring of thousands of data streams in real time, In Proceedings of the VLDB conference, 2002, pp.358-369.
2. P. Domingos, & G. Hulten, Mining high-speed data streams, In Proceedings of ACM SIGKDD, 2000, pp.71-80.
3. C. Jin, W. Qian, C. Sha, J. X. Yu, & A. Zhou, Dynamically Maintaining Frequent Items over a Data Stream, In Proceedings of the information and knowledge management (CIKM), 2003, pp.287-294.
4. G. Manku, & R. Motwani, Approximate frequency counts over data streams, In Proceedings of the VLDB conference, 2002, pp.346-357.
5. C. Giannella, J. Han, J. Pei, X. Yan, & P. S. Yu, Mining frequent patterns in data streams at multiple time granularities, AAAI/MIT, Next generation data mining, 2002, pp.191-210.
6. Y.Chi, H.Wang, P. S. Yu, & R. R. Muntz, Catch the moment: Maintaining closed frequent itemsets over a data stream sliding window, Knowledge and Information Systems10(3), 2006, pp.265-294.
7. R. Agarwal, & R. Srikant, Fast Algorithm for Mining Association Rule in Large Databases, In Proc. Int. Conf. Very Large DataBases, 1994, pp.487-499.
8. R. Agarwal, & R. Srikant, Mining Sequential Pattern, In Proc. Int. Conf. Data Engineering, 1995, pp3-10.
9. J. Ayres, J. Flannick, J. Gehrke, & T. Yiu, Sequential PAttern Mining Using A Bitmap Representation, In Proc. Int. Conf. Knowledge Discovery and Data Mining, 2002, pp.429-435.
10. J. Pei, J. Han, Q. Chen, U. Dayal, & H. Pinto, FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining, In Proc. Int. Conf. Knowledge Discovery and Data Mining, 2000, pp.355-359.
11. J. Pei, J. Han, B. Mortazavi-Asi & H. Pinto, PrefixSpan Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth, In Proc. Int. Conf. on Data Engineering, 2001, pp.215-224.
12. R. Srikant & R. Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements, In Proc. 5th Int. Conf. Extending Database Technology, 1996, pp.3-17
13. M. J. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences, In Machine Learning Journal, 42(1/2), 2001, pp.31-60.
14. C. C. Ho, H. F. Li, F. F. Kuo, & S. Y. Lee, Incremental mining of sequential patterns over a stream sliding window, In Proceedings of IEEE international workshop on mining evolving and streaming data, 2006.
15. P. S. M Tsai, Mining frequent itemsets in data streams using the weighted sliding window model, Expert Systems with Applications, 2009, pp.11617-11625.
16. X. Yan, J. Han, & R. Afshar, CloSpan: Mining Closed Sequential Patterns in Large Datasets, In Proc. of SIAM Int'l Conf. on Data Mining (SDM), 2003, pp.166-177.
17. M. Yen & S. Lee, Incremental Update on Sequential Patterns in Large Databases, In Proceedings of the 10th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 1998, pp.24-31.
18. Y. Zhu & D. Shasha, StatStream: Statistical Monitoring of Thousands of Data Stream in Real Time, In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), 2002, pp.358-369.
19. G. Chen, X. Wu, & X. Zhu, Mining Sequential Patterns across Data Streams, Technical Report, 2004.
20. H. Cheng, X. Yan, & J. Han, IncSpan: Incremental Mining of Sequential Patterns in Large Database, In Proceedings of the 10th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2004, pp.527-532.
21. Chen, G., Wu, X., Zhu, X, Sequential pattern mining in multiple data streams, In Prooceedings of the ICDM, 2005, pp.585-588.
22. C. Ezeife & M. Monwar, SSM: a frequent sequential data stream patterns miner, CIDM, 2007, pp.120-126.
23. C. C. Ho, H. F. Li, F. F. Kuo, & S. Y. Lee, Incremental mining of sequential patterns over a stream sliding window, ICDM-Workshops, 2006, pp.677-681.
24. J. H. Chang & W. S. Lee, Efficient mining method for retrieving sequential patterns over online data streams, Joural of Information Science, 31(5), 2005, pp.420-432.
25. C. Räissi, P. Poncelet, & M. Teisseire, Need for speed: mining sequential patterns in data streams, BDA, 2005, pp. 865-874.
26. A. Marascu & F. Masseglia, Mining Sequential Patterns from Temporal Streaming Data, In Proceedings of the 1st ECML/PKDD Workshop on Mining Complex Data (IEEE MCD), 2005
27. Dong. Guozhu, Pei. Jian, Sequence Data Mining, Series: Advances in Database Systems, Vol. 33, 2007, p.119