点击次数：

论文类型：期刊论文

发表时间：2014-01-02

发表刊物：INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS

收录刊物：SCIE、EI

卷号：7

期号：1

页面范围：25-36

ISSN号：1875-6891

关键字：data mining; data streams; frequent itemsets; sliding window; tail pointer table

摘要：Mining frequent itemsets over transaction data streams is critical for many applications, such as wireless sensor networks, analysis of retail market data, and stock market predication. The sliding window method is an important way of mining frequent itemsets over data streams. The speed of the sliding window is affected not only by the efficiency of the mining algorithm, but also by the efficiency of updating data. In this paper, we propose a new data structure with a Tail Pointer Table and a corresponding mining algorithm; we also propose a algorithm COFI2, a revised version of the frequent itemsets mining algorithm COFI (Co-Occurrence Frequent-Item), to reduce the temporal and memory requirements. Further, theoretical analysis and experiments are carried out to prove their effectiveness.