Mining weighted frequent itemsets using window sliding over data streams

被引:0
|
作者
Kim, Younghee [1 ]
Kim, Wonyoung [1 ]
Ryu, Joonsuk [1 ]
Kim, Ungmo [1 ]
机构
[1] Sungkyunkwan Univ, Sch Informat & Commun Engn, Suwon 440746, Gyeonggi Do, South Korea
关键词
data stream; weighted support; WSFI-Mine; FP-tree; WSFP-tree; PATTERNS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we considers the problem of mining with weighted support over a data stream sliding window using limited memory space. The continuous characteristic of streaming data necessitates the use of algorithms that require only one scan over the stream for knowledge discovery. This paper focuses on research issues concerning mining frequent itemsets in data streams and we suggests an efficient algorithm WSFI-Mine to mine all frequent itemsets. Our experiment show that our algorithm not only achieved effectively consumes less memory, but also runs significantly faster than THUI-mine.
引用
收藏
页码:708 / 713
页数:6
相关论文
共 50 条
  • [1] Mining frequent itemsets in data streams using the weighted sliding window model
    Tsai, Pauray S. M.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (09) : 11617 - 11625
  • [2] Mining maximal frequent itemsets in a sliding window over data streams
    Mao, Yimin
    Li, Hong
    Yang, Luming
    Liu, Lixin
    [J]. Gaojishu Tongxin/Chinese High Technology Letters, 2010, 20 (11): : 1142 - 1148
  • [3] Mining frequent itemsets over data streams using efficient window sliding techniques
    Li, Hua-Fu
    Lee, Suh-Yin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 1466 - 1477
  • [4] Mining Approximate Frequent Itemsets over Data Streams Using Window Sliding Techniques
    Kim, Younghee
    Park, Eunkyoung
    Kim, Ungmo
    [J]. DATABASE THEORY AND APPLICATION, 2009, 64 : 49 - 56
  • [5] Mining Recent Maximal Frequent Itemsets Over Data Streams with Sliding Window
    Cai, Saihua
    Hao, Shangbo
    Sun, Ruizhi
    Wu, Gang
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2019, 16 (06) : 961 - 969
  • [6] A frequent itemsets mining algorithm based on matrix in sliding window over data streams
    Fan Guidan
    Yin Shaohong
    [J]. 2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2013, : 66 - 69
  • [7] Efficient maintenance and mining of frequent itemsets over Online data streams with a sliding window
    Hua-Fu Li
    Chin-Chuan Ho
    Man-Kwan Shan
    Suh-Yin Lee
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 2672 - +
  • [8] Mining Recent Frequent Itemsets over Data Streams with a Time-Sensitive Sliding Window
    Jin, Long
    Chai, Duck Jin
    Lee, Jun Wook
    Ryu, Keun Ho
    [J]. ADVANCES IN WEB AND NETWORK TECHNOLOGIES, AND INFORMATION MANAGEMENT, PROCEEDINGS, 2007, 4537 : 62 - +
  • [9] Mining Discriminative Itemsets Over Data Streams Using Efficient Sliding Window
    Seyfi M.
    Nayak R.
    Xu Y.
    [J]. SN Computer Science, 4 (5)
  • [10] Sliding Window-based Frequent Itemsets Mining over Data Streams using Tail Pointer Table
    Le Wang
    Lin Feng
    Bo Jin
    [J]. International Journal of Computational Intelligence Systems, 2014, 7 : 25 - 36