Mining Recent Frequent Itemsets in Sliding Windows over Data Streams
Keywords:
Data mining, frequent itemset, significant itemset, sliding window, data stream, prefix treeAbstract
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
Issue
Section
Articles