2013 IEEE 13th International Conference on Data Mining (2007)

Omaha, Nebraska, USA

Oct. 28, 2007 to Oct. 31, 2007

ISSN: 1550-4786

ISBN: 0-7695-3018-4

pp: 83-92

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2007.66

ABSTRACT

We study the problem of finding frequent itemsets in a continuous stream of transactions. The current frequency of an itemset in a stream is defined as its maximal frequency over all possible windows in the stream from any point in the past until the current state that satisfy a minimal length constraint. Properties of this new measure are studied and an incremental algorithm that allows, at any time, to immediately produce the current frequencies of all frequent itemsets is proposed. Experimental and theoretical analysis show that the space requirements for the algorithm are extremely small for many realistic data distributions.

INDEX TERMS

CITATION

Toon Calders,
Bart Goethals,
Nele Dexters,
"Mining Frequent Itemsets in a Stream",

*2013 IEEE 13th International Conference on Data Mining*, vol. 00, no. , pp. 83-92, 2007, doi:10.1109/ICDM.2007.66