An Efficient Algorithm for Mining Frequent Patterns in Data Stream

Data stream with the expanding applications; mining frequent pattern over data stream has gradually become the field of data mining research in the core issue of research. Based on the study and to studying the improving the Proposed algorithm of Paper [3] .a new single-pass algorithm, Data Stream Mining for Frequent Pattern based on Land Window,is proposed,called DSMFP_LW. DSMFP_LW has major features as follows : namely single streaming data scan for counting pattern's information, extended prefix-tree-based compact pattern representation,and Incremental update of data The results of experiments shows that DSMFP_LW Algorithm have better utilization of time and space efficiency. In addition, outperforms the well-known algorithm Lossy Counting in the same streaming environment.