A single pass algorithm of finding frequent vibrated items over online data streams

摘要

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.