Recent Frequent Item Mining Algorithm in a Data Stream Based on Flexible Counter Windows

In the paper the author introduces FCW_MRFI, which is a streaming data frequent item mining algorithm based on variable window. The FCW_MRFI algorithm can mine frequent item in any window of recent streaming data, whose given length is L. Meanwhile, it divides recent streaming data into several windows of variable length according to m, which is the number of the counter array. This algorithm can achieve smaller query error in recent windows, and can minimize the maximum query error in the whole recent streaming data.

[1]  Erik D. Demaine,et al.  Finding frequent items in sliding windows with multinomially-distributed item frequencies , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  LeeSuh-Yin,et al.  Mining frequent itemsets over data streams using efficient window sliding techniques , 2009 .

[4]  Ching-Nung Yang,et al.  Image Library Systems: A Novel Installment Payment for Buying Images on the Web , 2009 .

[5]  Rajeev Motwani,et al.  Approximate Frequency Counts over Data Streams , 2012, VLDB.

[6]  Toon Calders,et al.  Mining top-k frequent items in a data stream with flexible sliding windows , 2010, KDD.

[7]  Jayadev Misra,et al.  Finding Repeated Elements , 1982, Sci. Comput. Program..

[8]  Suh-Yin Lee,et al.  Mining frequent itemsets over data streams using efficient window sliding techniques , 2009, Expert Syst. Appl..

[9]  Yong Guan,et al.  Frequency Estimation over Sliding Windows , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[10]  Jie Lin,et al.  A Novel Time Advancing Mechanism for Agent-Oriented Supply Chain Simulation , 2009, J. Comput..

[11]  CaldersToon,et al.  Mining frequent itemsets in a stream , 2014 .

[12]  Toon Calders,et al.  Mining Frequent Itemsets in a Stream , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[13]  Ma Cui.  Research on Object Constraints Model and Inverted Constraints in Parametric Design , 2000 .