Frequent Items Mining on Data Stream Using Hash-Table and Heap

被引：3
|
作者：
Shan, Zhang [1 ]
Ling, Chen [1 ]
Li, Tu [2 ]
机构：
[1] Yang Zhou Univ, Dept Comp Sci, Yangzhou, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Inst Informat Sci & Technol, Nanjing, Jiangsu, Peoples R China
来源：
2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1 | 2009年
关键词：
data mining; data stream; frequent Items; time fading model; hash table; heap; ALGORITHM;
D O I：
10.1109/ICICISYS.2009.5357918
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Most of the existing algorithms for mining frequent Items on data stream do not emphasis the importance of the recent data items We present an algorithm to detect the items with frequency counts exceeding a user-specified threshold Our algorithm uses a hash table L and a heap to record the potential frequent Items, and can detect c-approximate frequent data items on data stream using O(ILI+ epsilon(1)) memory space and the processing time for each data item is O(log epsilon(1)) Experimental results on several artificial and real datasets show our algorithm has higher precision, requires less memory and consumes less computation time than other similar methods
引用
收藏
页码：141 / +
页数：2
相关论文
共 50 条
  • [1] An Algorithm for Mining Frequent Stream Data Items Using Hash Function and Fading Factor
    Mei, Qingling
    Chen, Ling
    [J]. MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5, 2012, 130-134 : 2661 - 2665
  • [2] 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 - +
  • [3] Mining frequent items in data stream using time fading model
    Chen, Ling
    Mei, Qingling
    [J]. INFORMATION SCIENCES, 2014, 257 : 54 - 69
  • [4] 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
  • [5] 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
  • [6] Mining frequent items in a stream using flexible windows
    Calders, Toon
    Dexters, Nele
    Goethals, Bart
    [J]. INTELLIGENT DATA ANALYSIS, 2008, 12 (03) : 293 - 304
  • [7] 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 - +
  • [8] 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
  • [9] Finding frequent items over data stream
    Tu, Li
    Chen, Ling
    [J]. Journal of Computational Information Systems, 2010, 6 (12): : 4127 - 4134
  • [10] 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 - +
12345