کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
469643 698338 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mining frequent closed itemsets from a landmark window over online data streams
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Mining frequent closed itemsets from a landmark window over online data streams
چکیده انگلیسی

The frequent closed itemsets determine exactly the complete set of frequent itemsets and are usually much smaller than the later. However, mining frequent closed itemsets from a landmark window over data streams is a challenging problem. To solve the problem, this paper presents a novel algorithm (called FP-CDS) that can capture all frequent closed itemsets and a new storage structure (called FP-CDS tree) that can be dynamically adjusted to reflect the evolution of itemsets’ frequencies over time. A landmark window is divided into several basic windows and these basic windows are used as updating units. Potential frequent closed itemsets in each basic window are mined and stored in FP-CDS tree based on some proposed strategies. Extensive experiments are conducted to validate the proposed method.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 57, Issue 6, March 2009, Pages 927–936
نویسندگان
, , ,