Efficient Maintenance and Mining of Frequent Itemsets over Online Data Streams with a Sliding Window

Hua-Fu Li, Chin-Chuan Ho, Man-Kwan Shan, Suh-Yin Lee
2006 2006 IEEE International Conference on Systems, Man and Cybernetics  
Online mining of streaming data is one of the most important issues in data mining. In this paper, we proposed an efficient one-pass algorithm, called MFI-TransSW (Mining Frequent Itemsets over a Transaction-sensitive Sliding Window), to mine the set of all frequent itemsets in data streams with a transaction-sensitive sliding window. An effective bit-sequence representation of items is used in the proposed algorithm to reduce the time and memory needed to slide the windows. The experiments
more » ... that the proposed algorithm not only attain highly accurate mining results, but also run significant faster and consume less memory than existing algorithms for mining frequent itemsets over recent data streams.
doi:10.1109/icsmc.2006.385267 dblp:conf/smc/LiHSL06 fatcat:d3wcu67yk5bfzcwxqtlwehnjei