Mining frequent closed itemsets from a landmark window over online data streams

Computers and Mathematics with Applications

Volumn 57, Issue 6, 2009, Pages 927-936

  Liu, Xuejun ^a,c   Guan, Jihong ^b   Hu, Ping ^c  

^a FUDAN UNIVERSITY   (China)

^b TONGJI UNIVERSITY   (China)

^c NANJING TECH UNIVERSITY   (China)

Author keywords

Data mining; Data streams; Frequent closed items; Landmark window

Indexed keywords

DATA MINING; DATA STORAGE EQUIPMENT; INFORMATION MANAGEMENT; WINDOWS;

DATA STREAMS; FREQUENT CLOSED ITEMS; FREQUENT CLOSED ITEMSETS; FREQUENT ITEM SETS; ITEM SETS; LANDMARK WINDOW; NOVEL ALGORITHMS; ON-LINE DATUM; STORAGE STRUCTURES; TREE-BASED;

TREES (MATHEMATICS);

EID: 60349131187     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.10.060     Document Type: Article

References (20)

1. Pasquier N., Bastide Y., Taouil R., and Lakhal L. Discovering frequent closed itemsets for association rules. In: Beeri C., et al. (Ed). Proc. of the 7th Int'l. Conf. on Database Theory (1999), Springer-Verlag, Jerusalem 398-416
2. Zaki M.J., and Hsiao C.J. CHARM: An efficient algorithm for closed itemset mining. In: Grossman R., et al. (Ed). Proc. of the 2nd SIAM Int'l. Conf. on Data Mining (2002), SIAM, Arlington 12-28
3. Liu J.Q., Sun X.Y., Zhuang Y.T., and Pan Y.H. Mining frequent closed patterns by adaptive pruning. Journal of Software 15 1 (2004) 94-102
4. Giannella C., Han J., Pei J., Yan X., and Yu P.S. Mining frequent patterns in data streams at multiple time granularities. In: Kargupta H., Joshi A., Sivakumar K., and Yesha Y. (Eds). Next Generation Data Mining, AAAI/MIT (2003)
5. G.S. Manku, R. Motwani, Approximate frequency counts over streaming data, in: Proc. of the 28th Int. Conference on Very Large Data Bases, VLDB 2002, August 2002
6. Karp R.M., Papadimitriou C.H., and Shenker S. A simple algorithm for finding frequent elements in streams and bags. ACM Transactions on Database Systems (2003)
7. M. Charikar, K. Chen, M. Farach-Colton, Finding frequent items in data streams, in: Proceedings of 29th International Colloquium on Automata, Languages and Programming, 2002
8. J.H. Chang, W.S. Lee, Finding recent frequent itemsets adaptively over online data streams, in: The 9th ACM SIGKDD Int. Conference on Knowledge Discovery and Data Mining, KDD 03, Washington, DC, August, 2003
9. W.G. Teng, M.S. Chen, P.S. Yu, A regression-based temporal pattern mining scheme for data streams, in: Proceedings of the International Conference on Very Large Data Bases, Berlin, Germany, Sept. 2003
10. G. Cormode, F. Korn, S. Muthukrishnan, D. Srivastava, Finding hierarchical heavy hitters in data streams, in: The International Conference on Very Large Data Bases, VLDB 2003
11. T. Asai, H. Arimura, K. Abe, S. Kawasoe, S. Arikawa, Online algorithms for mining semi-structured data stream, in: The IEEE International Conference Data Mining, ICDM 2002
12. G. Cormode, S. Muthukrishnan, What's hot and what's not: Tracking most frequent items dynamically, in: The ACM Symposium on Principles of Database Systems, PODS, 2003
13. C. Jin, W. Qian, C. Sha, J.X. Yu, A. Zhou, Dynamically maintaining frequent items over a data stream, in: The Conference on Information and Knowledge Management, CIKM, 2003
14. Zhang X., Li X.G., Wang D.L., and Yu G. A high-speed heuristic algorithm for mining frequent patterns in data stream. Journal of Software 16 12 (2005) 2099-2105
15. Y. Chi, H. Wang, P.S. Yu, R.R. Muntz, Moment: Maintaining closed frequent itemsets over a stream sliding window, in: Int'l Conference on Data Mining, November 2004
16. N. Jiang, L. Gruenwald, CFI-Stream: Mining closed frequent itemsets in data streams, in: ACM International Conference on Knowledge and Data Discovery, KDD, August 2006
17. Mao G., Wu X., Zhu X., Chen G., and Liu C. Mining maximal frequent itemsets from data streams. Journal of Information Science 33 3 (2007) 251-262
18. C. Lin, D. Chiu, Y. Wu, A. Chen, Mining frequent itemsets from data streams with a time-sensitive sliding window, in: Proceedings of 2005 SIAM International Conference on Data Mining, Newport Beach, CA, USA
19. R. Jin, G. Agrawal, An algorithm for in-core frequent itemset mining on streaming data, in: Proceedings of the 5th IEEE International Conference on Data Mining, Houston, TX, USA, 2005
20. H.F. Li, C.C. Ho, F.F. Kuo, S.Y. Lee, A new algorithm for maintaining closed frequent itemsets in data streams by incremental updates, in: Proceedings of IEEE International Workshop on Mining Evolving and Streaming Data, IWMESD-2006, to be held in conjunction with ICDM-2006, Hong Kong, 2006