標題: 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
Appears in Collections:Conferences Paper