Mining Recent Frequent Itemsets in Sliding Windows over Data Streams

Authors

  • Congying Han
  • Lijun Xu
  • Guoping He

Keywords:

Data mining, frequent itemset, significant itemset, sliding window, data stream, prefix tree

Abstract

This paper considers the problem of mining recent frequent itemsets over data streams. As the data grows without limit at a rapid rate, it is hard to track the new changes of frequent itemsets over data streams. We propose an efficient one-pass algorithm in sliding windows over data streams with an error bound guarantee. This algorithm does not need to refer to obsolete transactions when they are removed from the sliding window. It exploits a compact data structure to maintain potentially frequent itemsets so that it can output recent frequent itemsets at any time. Flexible queries for continuous transactions in the sliding window can be answered with an error bound guarantee.

Downloads

Download data is not yet available.

Downloads

Published

2012-01-27

How to Cite

Han, C., Xu, L., & He, G. (2012). Mining Recent Frequent Itemsets in Sliding Windows over Data Streams. COMPUTING AND INFORMATICS, 27(3), 315–339. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/252