A real-time frequent pattern mining algorithm for semi structured data streams

2017 ◽  
Author(s):  
Ziqi Tong ◽  
Husheng Liao ◽  
Xueyun Jin
Keyword(s):  
Real Time ◽  
Data Streams ◽  
Pattern Mining ◽  
Frequent Pattern Mining ◽  
Structured Data ◽  
Frequent Pattern ◽  
Mining Algorithm

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