A sliding window based algorithm for frequent closed itemset mining over data streams

Journal of Systems and Software

Volumn 86, Issue 3, 2013, Pages 615-623

  Nori, Fatemeh ^a   Deypir, Mahmood ^b   Sadreddini, Mohamad Hadi ^a  

^a SHIRAZ UNIVERSITY   (Iran)

^b University of Aeronautical Science and Technology   (Iran)

Author keywords

Closed frequent itemsets; Concept change; Data mining; Data stream; Sliding window

Indexed keywords

CLOSED FREQUENT ITEMSETS; CLOSED PATTERN; COMPACT SETS; CONCEPT CHANGE; DATA MINING AND KNOWLEDGE DISCOVERY; DATA STREAM; EFFICIENT DATA STRUCTURES; FREQUENT CLOSED ITEMSET MINING; FREQUENT CLOSED ITEMSETS; FREQUENT ITEMSET; FREQUENT ITEMSET MINING; FREQUENT PATTERN MINING; PROCESSING POWER; RUNTIME AND MEMORY USAGE; SLIDING WINDOW; SLIDING WINDOW-BASED; SYNTHETIC DATA;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DATA STRUCTURES;

DATA MINING;

EID: 84872683902     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2012.10.011     Document Type: Article

References (26)

1. R. Agrawal, and R. Srikant Fast algorithms for mining association rules Proceedings of the 20th international conference on very large data bases 1994 487 499
2. J.H. Chang, and W.S. Lee estWin: online data stream mining of recent frequent itemsets by sliding window method Journal of Information Science 31 2 2005 76 90 (Pubitemid 43066256)
3. J. Chang, and W. Lee Finding recently frequent itemsets adaptively over online transactional data streams Information Systems 31 8 2006 849 869 (Pubitemid 44397268)
4. Y. Chi, H. Wang, P.S. Yu, and R.R. Muntz Catch the moment: maintaining closed frequent itemsets over a data stream sliding window Knowledge and Information Systems 10 3 2006 265 294 (Pubitemid 44489997)
5. M. Deypir, and M.H. Sadreddini EclatDS: an efficient sliding window based frequent pattern mining method for data streams Intelligent Data Analysis 15 4 2011 571 587
6. R.P. Gopalan, and Y.G. Sucahyo High performance frequent patterns extraction using compressed FP-tree Proceedings of The SIAM International Workshop on High Performance and Distributed Mining April 2004 2004
7. J. Han, J. Pei, Y. Yin, and R. Mao Mining frequent patterns without candidate generation: a frequent-pattern tree approach Data Mining and Knowledge Discovery 8 2004 53 87 (Pubitemid 39019971)
8. N. Jiang, and L. Gruenwald CFI-stream: mining closed frequent itemsets in data streams Proceedings of the SIGKDD' 2006 2006
9. J.L. Koh, and C.Y. Lin Concept shift detection for frequent itemsets from sliding window over data streams. Lecture notes in computer science: database systems for advanced applications DASFAA 2009 International Workshops 2009 Springer-Verlag 334 348
10. C.K.S. Leung, and Q.I. Khan DSTree: a tree structure for the mining of frequent sets from data streams Proceedings of IEEE International Conference on Data Mining 2006 928 932
11. H. Li, and H. Chen Mining non-derivable frequent itemsets over data stream Data and Knowledge Engineering 68 2009 481 498
12. H.F. Li, and S.Y. Lee Mining frequent itemsets over data streams using efficient window sliding techniques Expert Systems with Applications 36 2009 1466 1477
13. H.F. Li, S.Y. Lee, and M.K. Shan An efficient algorithm for mining frequent itemsets over the entire history of data streams Proceeding of International Workshop on Knowledge Discovery in Data Streams 2004
14. H.F. Li, C.C. Ho, and S.Y. Lee Incremental updates of closed frequent itemsets over continuous data streams Expert Systems with Applications 36 2 2009 2451 2458
15. C.H. Lin, D.Y. Chiu, Y.H. Wu, and A.L.P. Chen Mining frequent itemsets from data streams with a time-sensitive sliding window Proceedings of SIAM International Conference on Data Mining 2005
16. X. Liu, J. Guan, and P. Hu Mining frequent closed itemsets from a landmark window over online data streams Computers and Mathematics with Applications 57 6 2009 927 936
17. G.S. Manku, and R. Motwani Approximate frequency counts over data streams Proceedings of the 28th international conference on very large data bases 2002 346 357
18. B. Mozafari, H. Thakkar, and C. Zaniolo Verifying and mining frequent patterns from large windows over data streams Proceedings of ICDE International Conference 2008 179 188
19. S.K. Tanbeer, C.F. Ahmed, B.S. Jeong, and Y.K. Lee Sliding window-based frequent pattern mining over data streams Information Sciences 179 2009 3843 3865
20. J. Wang, J. Han, and J. Pei Closet: searching for the best strategies for mining frequent closed itemsets Proceedings of the 2003 international conference knowledge discovery and data mining (SIGKDD'03) 2003
21. R.C.W. Wong, and A. Fu Mining top-k itemsets over a sliding window based on Zipfian distribution Proceedings of 2005 SIAM International Conference on Data Mining 2005
22. H.J. Woo, and W.S. Lee estMax: tracing maximal frequent itemsets instantly over online transactional data streams IEEE Transactions on Knowledge and Data Engineering 21 10 2009 1418 1431
23. F.Y. Ye, J.D. Wang, and B.L. Shao New algorithm for mining frequent itemsets in sparse database Proceedings of the Fourth International Conference on Machine Learning and Cybernetics 2005 1554 1558
24. J.X. Yu, Z. Chong, H. Lu, Z. Zhang, and A. Zhou A false negative approach to mining frequent itemsets from high speed transactional data streams Information Sciences 176 2006 1986 2015
25. M. Zaki Scalable algorithms for association mining IEEE Transactions on Knowledge and Data Engineering 12 2000 372 390
26. X. Zhi-Jun, C. Hong, and C. Li An efficient algorithm for frequent itemset mining on data streams Proceeding of the ICDM 2006 474 491 (Pubitemid 44124078)