標題: | Online mining (recently) maximal frequent itemsets over data streams |
作者: | Li, HF Lee, SY Shan, MK 資訊工程學系 Department of Computer Science |
公開日期: | 2005 |
摘要: | A data stream is a massive, open-ended sequence of data elements continuously generated at a rapid rate. Mining data streams is more difficult than mining static databases because the huge, high-speed and continuous characteristics of streaming data. In this paper, we propose a new one-pass algorithm called DSM-MFI (stands for Data Stream Mining for Maximal Frequent Itemsets), which mines the set of all maximal frequent itemsets in landmark windows over data streams. A new summary data structure called summary frequent itemset forest (abbreviated as SFI-forest) is developed for incremental maintaining the essential information about maximal frequent itemsets embedded in the stream so far. Theoretical analysis and experimental studies show that the proposed algorithm is efficient and scalable for mining the set of all maximal frequent itemsets over the entire history of the data streams. |
URI: | http://hdl.handle.net/11536/17975 |
ISBN: | 0-7695-2390-0 |
期刊: | 15th International Workshop on Research Issues in Data Engineering: Stream Data Mining and Applications, Proceedings |
起始頁: | 11 |
結束頁: | 18 |
顯示於類別: | 會議論文 |