Mining frequent itemsets over data streams using efficient window sliding techniques
檔案
- 000262178000051.pdf (227.7 KB, Adobe PDF)
日期
2009-03-01
類型
系所
期刊名稱
EXPERT SYSTEMS WITH APPLICATIONS
卷期與頁次
第 36 卷第 2 期,頁 1466–1477
ISSN
0957-4174
語言
英文
摘要
Online mining of frequent itemsets over it stream sliding window is one of the most important problems in stream data mining with broad applications. It is also a difficult issue since the streaming data possess some challenging characteristics, such as unknown or unbound size, possibly a very fast arrival rate, inability to backtrack over previously arrived transactions, and a lack of system control over the order in which the data arrive. In this paper, we propose an effective bit-sequence based, one-pass algorithm, called MFI-TransSW (Mining Frequent/temsets within a Transaction-sensitive Sliding Window), to mine the set of frequent itemsets from data streams within a transaction-sensitive sliding window which consists of a fixed number of transactions. The proposed MFI-TransSW algorithm consists of three phases: window initialization, window sliding and pattern generation. First, every item of each transaction is encoded in ail effective bit-sequence representation in the window initialization phase. The proposed bit-sequence representation of item is used to reduce the time and memory needed to slide the windows in the following phases. Second, MFI-TransSW uses the left bit-shift technique to slide the windows efficiently in the window sliding phase. Finally, the complete set of frequent itemsets within the current sliding window is generated by it level-wise method in the pattern generation phase. Experimental studies show that the proposed algorithm not only attain highly accurate mining results, but also run significant faster and consume less memory than do existing algorithms for mining frequent itemsets over data streams with a sliding window. Furthermore, based oil the MFI-TransSW framework, ail extended single-pass algorithm, called MFI-TimeSW (Mining Frequent/temsets within a Time-sensitive Sliding Window) is presented to mine the set of frequent itemsets efficiently over time-sensitive sliding windows. (c) 2007 Elsevier Ltd. All rights reserved.
關鍵詞
Data miningData streamsFrequent itemsetsSingle-pass algorithmsSliding windowsBit-sequence representation所屬典藏
期刊論文引用此條目
Li, H.-F., & Lee, S.-Y. (2009). Mining frequent itemsets over data streams using efficient window sliding techniques. EXPERT SYSTEMS WITH APPLICATIONS, 36(2), 1466–1477. https://doi.org/10.1016/j.eswa.2007.11.061
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/7538