Balanced Space-time Frequent Itemsets Mining over Data Stream
均衡时空挖掘数据流中频繁项集

Data stream has characteristics of the flow, continuity, and the unbalanced distribution of item Minging frequent itemsets over data stream is a significant and challenging work. Presented a balanced space-time algorithm for mining frequent itemsets over data stream-Bala_Tree. The algorithm can only scan data stream once, make rapid cluster updates, periodical tree reconstruction and mine frequent itemsets based on classical algorithm. Experiments show that the algorithm can quickly scan and update data, realize the rational use of memory, accurate access to frectuent itemsets. Bala_ Tree algorithm is superior to other algorithms.