Abstract:Mining frequent patterns has been studied popularly in data mining area. However, little work has been done on mining patterns when the database has an influx of fresh data constantly. In these dynamic scenarios, efficient maintenance of the discovered patterns is crucial. Most existing methods need to scan the entire database repeatedly, which is an obvious disadvantage. In this paper, an efficient incremental mining algorithm, Incremental-Mining (IM), is proposed for maintenance of the frequent patterns when new incremental data come. Based on the frequent pattern tree (FP-tree) structure, IM gives a way to make the most of the things from the previous mining process, and requires scanning the original data once at most. Furthermore, IM can identify directly the differential set of frequent patterns, which may be more informative to users. Moreover, IM can deal with changing thresholds as well as changing data, thus provide a full maintenance scheme. IM has been implemented and the performance study shows it outperforms three other incremental algorithms: FUP, DB-tree and re-running frequent pattern growth (FP-growth).

A FP Growth Algorithm Based on MapReduce Model and It′s Application

An Improved Algorithm Based on FP-growth

An FP-tree construction algorithm based on exchanging nodes

An Improved FP-Growth Algorithm with Time Decay Factor and Element Attention Weight

Research of Improved FP-Growth Algorithm in Association Rules Mining

Research on Fast Association Rule Mining Algorithm

Pfp: Parallel Fp-Growth For Query Recommendation

A Guided FP-growth algorithm for multitude-targeted mining of big data

One New Model and Algorithm about Data Mining

Gc-Tree: A Fast Online Algorithm For Mining Frequent Closed Itemsets

Dtgc-Tree: A New Strategy Of Association Rules Mining

Improvement on Algorithm FP-Growth and Applications in Its E-Commerce

Similarity Data Item Set Approach: An Encoded Temporal Data Base Technique

An Implementation of FP-Growth Algorithm Based on High Level Data Structures of Weka-JUNG Framework

A STABLE PARALLEL DISTRIBUTED FREQUENT ITEMSET MINING ALGORITHM AND ITS APPLICATION

A Pattern Growth Algorithm for Frequent Patterns Mining

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

Tree Partition Based Parallel Frequent Pattern Mining on Shared Memory Systems

Algorithm for mining frequent patterns based on converse FP-tree

Parallel Frequent Pattern Mining Without Candidate Generation on GPUs.