Publication
Title
Mining frequent items in a stream using flexible windows
Author
Abstract
We study the problem of finding frequent items in a continuous stream of itemsets. A new frequency measure is introduced, based on a flexible window length. For a given item, its current frequency in the stream is defined as the maximal frequency over all windows from any point in the past until the current state. We study the properties of the new measure, and propose an incremental algorithm that allows to produce the current frequency of an item immediately at any time. It is shown experimentally that the memory requirements of the algorithm are extremely small for many different realistic data distributions.
Language
English
Source (journal)
Intelligent data analysis. - Amsterdam
Publication
Amsterdam : 2008
ISSN
1088-467X
Volume/pages
12:3(2008), p. 293-304
ISI
000257115300004
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 08.10.2008
Last edited 15.12.2017
To cite this reference