Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mining frequent items in the time fading model   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 extensive experimental
results, that our algorithm outperforms $\lambda$-HCount, a recently developed
algorithm, with regard to speed, space used, precision attained and error
committed on both synthetic and real datasets.

0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an