A New Approach for Mining Frequent Items in Data Stream

被引：0
|
作者：
Tu, Li [1 ,2 ]
Chen, Ling [1 ,3 ]
机构：
[1] Yangzhou Univ, Dept Comp Sci, Yangzhou, Jiangsu, Peoples R China
[2] Jiangyin Polytech Coll, Jiangyin, Peoples R China
[3] Nanjing Univ, Natl Key Lab Novel Software Tech, Nanjing, Jiangsu, Peoples R China
来源：
2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL II | 2010年
关键词：
data mining; data stream; frequent items; sliding window; ALGORITHM;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
An algorithm named F-Stream for mining frequent items in a stream based on sliding window is proposed. Our algorithm can detect 6-approximate frequent items in a data stream using O(epsilon(-1)) memory space and the processing time for each data item is O(epsilon(-1)). Extensive experimental results show that F-Stream outperforms other methods in terms of accuracy, memory requirement, and processing speed.
引用
收藏
页码：225 / 228
页数：4
相关论文
共 50 条
  • [1] Frequent Items Mining Based on Weight in Data Stream
    Liang, Ran
    Sun, Jianling
    [J]. TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 1808 - 1810
  • [2] Towards a new approach for mining frequent itemsets on data stream
    Chedy Raïssi
    Pascal Poncelet
    Maguelonne Teisseire
    [J]. Journal of Intelligent Information Systems, 2007, 28 : 23 - 36
  • [3] Towards a new approach for mining frequent itemsets on data stream
    Raissi, Chedy
    Poncelet, Pascal
    Teisseire, Maguelonne
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2007, 28 (01) : 23 - 36
  • [4] Frequent Items Mining on Data Stream Based on Time Fading Factor
    Zhang, Shan
    Chen, Ling
    Tu, Li
    [J]. 2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 336 - +
  • [5] An Algorithm for Mining Frequent Items on Data Stream Using Fading Factor
    Chen, Ling
    Zhang, Shan
    Tu, Li
    [J]. 2009 IEEE 33RD INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, VOLS 1 AND 2, 2009, : 845 - +
  • [6] Algorithm based on counting for mining frequent items over data stream
    Zhu, Ranwei
    Wang, Peng
    Liu, Majin
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2011, 48 (10): : 1803 - 1811
  • [7] Mining frequent items in data stream using time fading model
    Chen, Ling
    Mei, Qingling
    [J]. INFORMATION SCIENCES, 2014, 257 : 54 - 69
  • [8] Frequent Items Mining on Data Stream Using Hash-Table and Heap
    Shan, Zhang
    Ling, Chen
    Li, Tu
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 141 - +
  • [9] Mining frequent items in a stream using flexible windows
    Calders, Toon
    Dexters, Nele
    Goethals, Bart
    [J]. INTELLIGENT DATA ANALYSIS, 2008, 12 (03) : 293 - 304
  • [10] A New Closed Frequent Items Mining from Tree Data
    Du, Qinsheng
    Li, Xiongfei
    Li, Wei
    [J]. 2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 400 - 403
12345