Title :
A single pass algorithm of finding frequent vibrated items over online data streams
Author :
Lee, Guanling ; Chen, Qiao-Tzu
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Dong Hwa Univ., Hualien
Abstract :
Data streams are data items generated unbounded and continuously. To detect the vibration of data item s quantity, a single pass algorithm is proposed for mining vibrated items over online data streams in this paper. The change of data item can be reported at once by measuring its vibrated slope. Not only the change of data item will be detected, the period in which the data item is frequent vibrated is also reported. Moreover, a set of simulations is performed to show the benefit of our approach.
Keywords :
data mining; data mining; frequent vibrated items; online data streams; single pass algorithm; vibrated items mining; Change detection algorithms; Computer science; Counting circuits; Data engineering; Data mining; Frequency conversion; Frequency estimation; Marketing and sales; Monitoring; Vibration measurement;
Conference_Titel :
Digital Information Management, 2007. ICDIM '07. 2nd International Conference on
Conference_Location :
Lyon
Print_ISBN :
978-1-4244-1475-8
Electronic_ISBN :
978-1-4244-1476-5
DOI :
10.1109/ICDIM.2007.4444224