Mining top-K frequent itemsets from data streams

12 years 3 months ago
Mining top-K frequent itemsets from data streams
Frequent pattern mining on data streams is of interest recently. However, it is not easy for users to determine a proper frequency threshold. It is more reasonable to ask users to set a bound on the result size. We study the problem of mining top K frequent itemsets in data streams. We introduce a method based on the Chernoff bound with a guarantee of the output quality and also a bound on the memory usage. We also propose an algorithm based on the Lossy Counting Algorithm. In most of the experiments of the two proposed algorithms, we obtain perfect solutions and the memory space occupied by our algorithms is very small. Besides, we also propose the adapted approach of these two algorithms in order to handle the case when we are interested in mining the data in a sliding window. The experiments show that the results are accurate. Keywords Data mining algorithm . Data stream . Top K frequent itemset mining . Sliding window . Chernoff bound . Probabilistic algorithm
Raymond Chi-Wing Wong, Ada Wai-Chee Fu
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Authors Raymond Chi-Wing Wong, Ada Wai-Chee Fu
Comments (0)