Title :
Efficient Algorithms with Time Fading Model for Mining Frequent Items over Data Stream
Author :
Tu, Li ; Chen, Ling ; Zhang, Shan
Author_Institution :
Dept. of Comput. Sci., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
Abstract :
Efficient algorithms with time fading model for mining frequent items over data stream are presented. Our algorithm FC2 can detectepsiv-approximate frequent items of a data stream using O(epsiv-1) memory space and the processing time for each data item is O(1). Experimental results on several artificial data sets and real data sets show that our methods have high precision, require less memory and consume less computation time than other similar methods.
Keywords :
approximation theory; computational complexity; data mining; O(epsiv-1) memory space; data stream; time fading model; Aerospace industry; Computer industry; Computer science; Counting circuits; Data mining; Fading; Frequency; Mining industry; Sampling methods; Software algorithms; data mining; data stream; frequent items; time fading model;
Conference_Titel :
Industrial and Information Systems, 2009. IIS '09. International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-3618-7
DOI :
10.1109/IIS.2009.48
