Mining frequent patterns in an arbitrary sliding window over data streams

被引：0
|
作者：
Li, Guohui [1 ]
Chen, Hui [1 ]
Yang, Bing [1 ]
Chen, Gang [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Peoples R China
来源：
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS | 2008年 / 4947卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a method for mining the frequent patterns in an arbitrary sliding window of data streams. As streams flow, the contents of which are captured with SWP-tree by scanning the stream only once, and the obsolete and infrequent patterns are deleted by periodically pruning the tree. To differentiate the patterns of recently generated transactions from those of historic transactions, a time decaying model is also applied. The experimental results show that the proposed method is efficient and scalable, and it is superior to other analogous algorithms.
引用
收藏
页码：496 / 503
页数：8
相关论文
共 50 条
  • [31] Mining frequent itemsets in data streams using the weighted sliding window model
    Tsai, Pauray S. M.
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (09) : 11617 - 11625
  • [32] Mining recent frequent itemsets in sliding windows over data streams
    Congying Han
    Lijun Xu
    Guoping He
    COMPUTING AND INFORMATICS, 2008, 27 (03) : 315 - 339
  • [33] Dynamically, mining frequent patterns over online data streams
    Liu, XJ
    Xu, HB
    Dong, YS
    Wang, YL
    Qian, JB
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, 2005, 3758 : 645 - 654
  • [34] Efficient Mining of Weighted Frequent Patterns Over Data Streams
    Ahmed, Chowdhury Farhan
    Tanbeer, Syed Khairuzzaman
    Jeong, Byeong-Soo
    HPCC: 2009 11TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2009, : 400 - 406
  • [35] Mining Closed Frequent Itemsets in the Sliding Window over Data Stream
    Mao Yinmin
    Yang Lumin
    Li Hong
    Chen Zhigang
    Liu Lixin
    2009 IEEE YOUTH CONFERENCE ON INFORMATION, COMPUTING AND TELECOMMUNICATION, PROCEEDINGS, 2009, : 146 - 149
  • [36] Sliding Window-based Frequent Itemsets Mining over Data Streams using Tail Pointer Table
    Le Wang
    Lin Feng
    Bo Jin
    International Journal of Computational Intelligence Systems, 2014, 7 : 25 - 36
  • [37] Mining top-k frequent closed itemsets over data streams using the sliding window model
    Tsai, Pauray S. M.
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (10) : 6968 - 6973
  • [38] Sliding Window- based Frequent Itemsets Mining over Data Streams using Tail Pointer Table
    Wang, Le
    Feng, Lin
    Jin, Bo
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2014, 7 (01) : 25 - 36
  • [39] Mining Frequent Itemsets from Data Streams with a Time-Sensitive Sliding Window
    Lin, Chih-Hsiang
    Chiu, Ding-Ying
    Wu, Yi-Hung
    Chen, Arbee L. P.
    PROCEEDINGS OF THE FIFTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2005, : 68 - 79
  • [40] EclatDS: An efficient sliding window based frequent pattern mining method for data streams
    Deypir, Mahmood
    Sadreddini, Mohammad Hadi
    INTELLIGENT DATA ANALYSIS, 2011, 15 (04) : 571 - 587
12345