An Algorithm for Mining Frequent Stream Data Items Using Hash Function and Fading Factor

被引：1
|
作者：
Mei, Qingling [1 ]
Chen, Ling [1 ]
机构：
[1] Yangzhou Univ, Dept Comp Sci, Yangzhou 225009, Peoples R China
来源：
MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5 | 2012年 / 130-134卷
关键词：
Stream data mining; frequent data item; fading factor; Hash function; ITEMSETS;
D O I：
10.4028/www.scientific.net/AMM.130-134.2661
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
A new algorithm to mine the frequent items in data stream is presented. The algorithm adopts a time fading factor to emphasize the importance of the relatively newer data, and records the densities of the data items in Hash tables. For a given threshold of density S and an integer k, our algorithm can mine the top k frequent items. Computation time for processing each data item is O(1). Experimental results show that the algorithm outperforms other methods in terms of accuracy, memory requirement, and processing speed.
引用
收藏
页码：2661 / 2665
页数：5
相关论文
共 50 条
  • [1] 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 - +
  • [2] 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 - +
  • [3] Mining frequent items in data stream using time fading model
    Chen, Ling
    Mei, Qingling
    [J]. INFORMATION SCIENCES, 2014, 257 : 54 - 69
  • [4] 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 - +
  • [5] 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
  • [6] Efficient Algorithms with Time Fading Model for Mining Frequent Items over Data Stream
    Tu, Li
    Chen, Ling
    Zhang, Shan
    [J]. 2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, PROCEEDINGS, 2009, : 403 - +
  • [7] A New Approach for Mining Frequent Items in Data Stream
    Tu, Li
    Chen, Ling
    [J]. 2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL II, 2010, : 225 - 228
  • [8] 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
  • [9] Memory efficient algorithm for mining recent frequent items in a stream
    Kolaczkowski, Piotr
    [J]. Rough Sets and Intelligent Systems Paradigms, Proceedings, 2007, 4585 : 485 - 494
  • [10] Mining frequent items in a stream using flexible windows
    Calders, Toon
    Dexters, Nele
    Goethals, Bart
    [J]. INTELLIGENT DATA ANALYSIS, 2008, 12 (03) : 293 - 304
12345