A sliding window algorithm for mining frequent itemsets on data stream

被引：0
|
作者：
Liu, Junqiang [1 ]
Li, Xiurong [1 ]
机构：
[1] Zhejiang Gongshang Univ, Inst Artif Intelligence, Hangzhou, Zhejiang, Peoples R China
来源：
DCABES 2006 PROCEEDINGS, VOLS 1 AND 2 | 2006年
关键词：
data mining; data stream; frequent itemsets; sliding window;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Sonic applications generate continuous, unbounded, and extremely fast data stream. Due to its characteristics, it is difficult to apply the existing productions of mining frequent itemsets in traditional databases to the data stream environment directly. A one-scan algorithm SFP of mining frequent itemsets on data stream was proposed by using a fixed-size sliding window model and adopting a data structure of SPFT. The window limited memory usage. SPFT made use of the advantages of FP-Growth and additionally introduced a pivotal timeldList into the SPFT. TimeldList marked the itemsets contained in those expired transactions so as to remove the effect of old transactions on the mining results as the window slides forward.
引用
收藏
页码：637 / 639
页数：3
相关论文
共 50 条
  • [1] Research on Data stream Mining Algorithm for Frequent Itemsets Based on Sliding Window Model
    Wang, Hongmei
    Li, Fentian
    Tang, Dongkai
    Wang, Zeru
    2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 264 - 268
  • [2] A Fast Algorithm for Mining Frequent Closed Itemsets over Stream Sliding Window
    Yen, Show-Jane
    Wu, Cheng-Wei
    Lee, Yue-Shi
    Tseng, Vincent S.
    Hsieh, Chaur-Heh
    IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 996 - 1002
  • [3] A Variable Size Sliding Window Based Frequent Itemsets Mining Algorithm in Data Stream
    Li, Haiqing
    Wang, Lang
    MATERIALS SCIENCE, ENERGY TECHNOLOGY, AND POWER ENGINEERING I, 2017, 1839
  • [4] 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
  • [5] A Mining Frequent Itemsets Algorithm in Stream Data Based on Sliding Time Decay Window
    Lu, Xin
    Jin, Shaonan
    Wang, Xun
    Yuan, Jiao
    Fu, Kun
    Yang, Ke
    AIPR 2020: 2020 3RD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, 2020, : 18 - 24
  • [6] Mining maximal frequent itemsets in a sliding window over data streams
    Mao Y.
    Li H.
    Yang L.
    Liu L.
    Gaojishu Tongxin/Chinese High Technology Letters, 2010, 20 (11): : 1142 - 1148
  • [7] A frequent itemsets mining algorithm based on matrix in sliding window over data streams
    Fan Guidan
    Yin Shaohong
    2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2013, : 66 - 69
  • [8] Mining compressed frequent itemsets over data stream in sliding windows
    Zhao, Li
    Tong, Yongxin
    Yu, Dan
    Ma, Shilong
    Chen, Mengdong
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 713 - 717
  • [9] Online data stream mining of recent frequent itemsets based on sliding window model
    Ren, Jia-Dong
    Li, Ke
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 293 - 298
  • [10] An Adaptive Sliding Window Algorithm for Mining Frequent Itemsets in Computer Forensics
    Xiong, Anping
    Huang, Yi
    Wu, Yunsong
    Zhang, Jun
    Long, Linbo
    2018 17TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (IEEE TRUSTCOM) / 12TH IEEE INTERNATIONAL CONFERENCE ON BIG DATA SCIENCE AND ENGINEERING (IEEE BIGDATASE), 2018, : 1660 - 1663
12345