Abstract:We investigate the problem of summarizing frequent subgraphs by a smaller set of representative patterns. We show that some special graph patterns, called δ-jump patterns in this paper, must be representative patterns. Based on the fact, we devise two algorithms, RP-FP and RP-GD, to mine a representative set that summarizes frequent subgraphs. RP-FP derives a representative set from frequent closed subgraphs, whereas RP-GD mines a representative set from graph databases directly. Three novel heuristic strategies, Last-Succeed-First-Check, Reverse-Path-Trace, and Nephew-Representative-Based-Cover, are proposed to further improve the efficiency of RP-GD. RP-FP can provide a tight ratio bound but has heavy computation cost. RP-GD cannot provide a ratio bound guarantee but is more efficient than RP-FP. We also make use of the similarity between sibling branches in the graph pattern space to devise another much more efficient algorithm, RP-Leap, for mining a representative set that can approximately summarize frequent subgraphs. Our extensive experiments on both real and synthetic data sets verify the summarization quality and efficiency of our algorithms. To further demonstrate the interestingness of representative patterns, we study an application of representative patterns to classification. We demonstrate that the classification accuracy achieved by representative pattern-based model is no less than that achieved by closed graph pattern-based model.

Algorithm for Frequent Pattern Mining Based on FP-Reference-Tree/List

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

A Pattern Growth Algorithm for Frequent Patterns Mining

An Improved Algorithm Based on FP-growth

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

Algorithm for mining frequent patterns based on converse FP-tree

An FP-tree construction algorithm based on exchanging nodes

Mining Frequent Closed Patterns by Adaptive Pruning

Efficient Algorithms for Summarizing Graph Patterns

A Novel Algorithm of Mining Maximal Frequent Pattern Based on Projection Sum Tree

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

Extract Frequent Pattern from Simple Graph Data.

Mining Frequent Induced Subtrees by Prefix-Tree-Projected Pattern Growth

Towards Efficient Re-mining of Frequent Patterns Upon Threshold Changes

Tree Partition Based Parallel Frequent Pattern Mining on Shared Memory Systems

Data analysis in real-time supply chain based on frequent pattern mining

Mining Frequent Ordered Patterns without Candidate Generation

Research on Fast Association Rule Mining Algorithm

Research of Improved FP-Growth Algorithm in Association Rules Mining

ESPM - An algorithm to mine frequent subtrees