Mining frequent items in the time fading model

Abstract

We present FDCMSS, a new sketch based algorithm for mining frequent items in data streams. The algorithm cleverly combines key ideas borrowed from forward decay, the Count-Min and the Space Saving algorithms. It works in the time fading model, mining data streams according to the cash register model. We formally prove its correctness and show, through… (More)
DOI: 10.1016/j.ins.2016.07.077

Topics

23 Figures and Tables

Cite this paper

@article{Cafaro2016MiningFI, title={Mining frequent items in the time fading model}, author={Massimo Cafaro and Marco Pulimeno and Italo Epicoco and Giovanni Aloisio}, journal={Inf. Sci.}, year={2016}, volume={370-371}, pages={221-238} }