The Community for Technology Leaders
2009 33rd Annual IEEE International Computer Software and Applications Conference (2009)
Seattle, Washington, USA
July 20, 2009 to July 24, 2009
ISSN: 0730-3157
ISBN: 978-0-7695-3726-9
pp: 172-177
ABSTRACT
An algorithm using a fading factor to detect the frequent data items in a stream is presented. Our algorithm can detect ε-approximate frequent data items on data stream using O(L+ε−1) memory space where L is a constant, and the processing time for each data item is O(1). Experimental results on several artificial datasets and real datasets show our algorithm has higher precision, requires less memory and computation time than other similar methods.
INDEX TERMS
data mining, data stream, frequent items, time fading model
CITATION

S. Zhang, L. Chen and L. Tu, "An Algorithm for Mining Frequent Items on Data Stream Using Fading Factor," 2009 33rd Annual IEEE International Computer Software and Applications Conference(COMPSAC), Seattle, Washington, USA, 2009, pp. 172-177.
doi:10.1109/COMPSAC.2009.130
93 ms
(Ver 3.3 (11022016))