文章基本信息

标题：A Novel Strategy for Mining Frequent Closed Itemsets in Data Streams
本地全文：下载
作者：Tang, Keming ; Dai, Caiyan ; Chen, Ling 等
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2012
卷号：7
期号：7
页码：1564-1573
DOI：10.4304/jcp.7.7.1564-1573
语种：English
出版社：Academy Publisher
摘要：Mining frequent itemsets from data stream is an important task in stream data mining. This paper presents an algorithm Stream_FCI for mining the frequent closed itemsets from data streams in the model of sliding window. The algorithm detects the frequent closed itemsets in each sliding window using a DFP-tree with a head table. In processing each new transaction, the algorithm changes the head table and modifies the DFP-tree according to the changed items in the head table. The algorithm also adopts a table to store the frequent closed itemsets so as to avoid the time-consuming operations of searching in the whole DFP-tree for adding or deleting transactions. Our experimental results show that our algorithm is more efficient and has lower time and memory complexity than the similar algorithms Moment and FPCFI-DS.
关键词：Stream data;mining closed frequent data itemsets;sliding window