Mining Frequent Patterns in the Recent Time Window over Data Streams

2008 ◽  
Author(s):  
Hui Chen
Keyword(s):  
Data Streams ◽  
Time Window ◽  
Recent Time ◽  
Frequent Patterns

An Efficient Frequent Patterns Mining Algorithm over Data Streams Based on FPD-Graph

2012 ◽  
Vol 433-440 ◽  
pp. 4457-4462 ◽  
Author(s):  
Jun Shan Tan ◽  
Zhu Fang Kuang ◽  
Guo Gui Yang
Keyword(s):  
Data Streams ◽  
Data Stream ◽  
Pattern Mining ◽  
Frequent Pattern Mining ◽  
Frequent Pattern ◽  
Frequent Patterns ◽  
Data Generation ◽  
Experiment Data ◽  
Mining Algorithm ◽  
Head Node

The design of synopses structure is an important issue of frequent patterns mining over data stream. A data stream synopses structure FPD-Graph which is based on directed graph is proposed in this paper. The FPD-Graph contains list head node FPDG-Head and list node FPDG-Node. The operations of FPD-Graph consist of insert operation and deletion operation. A frequent pattern mining algorithm DGFPM based on sliding window over data stream is proposed in this paper. The IBM synthesizes data generation which output customers shopping a data are adopted as experiment data. The DGFPM algorithm not only has high precision for mining frequent patterns, but also has low processing time.

Sign in / Sign up

Export Citation Format

Share Document