Abstract:Frequent subtree pattern mining is an important data mining problem with broad applications. Most existing algorithms, such as Apriori-like algorithms, are based on candidate-generation-and-test framework, except for Chopper and XSpanner [8]. Unfortunately, candidate pattern generation and test used in Apriori-like algorithms are always time and space consuming, and this is especially true when candidate patterns are numerous and large. To solve this problem, the technique of pattern growth was proposed by Han et al [6]. And the famous PrefixSpan algorithm was proposed for sequential pattern mining by Pei et al. in [7]. Along this line, in this paper, we propose a novel induced subtree mining algorithm, called PrefixTreeISpan (i.e. Prefix-Tree-projected Induced-Subtree pattern), which finds induced subtree patterns by growing the frequent prefix-trees. Thus, using divide and conquer, mining local length-1 frequent subtree patterns in Prefix- Tree-Projected database recursively will lead to the complete set of frequent patterns. Different from Chopper and XSpanner, PrefixTreeISpan is for mining induced subtree patterns and it does not need a checking process. Our performance study shows that PrefixTreeISpan has achieved good performance in both different large synthetic datasets and real datasets.

Mining Project Frequent Patterns without Candidate Generation

Constructing Projection Frequent Pattern Tree for Efficient Mining

A Pattern Growth Algorithm for Frequent Patterns Mining

Sql Based Frequent Pattern Mining with Fp-Growth

A Compact FP-Tree and Array-Technique Based Algorithm for Frequent Patterns Mining

SQL based frequent pattern mining without candidate generation.

Mining Frequent Patterns with the Pattern Tree.

An Efficient Frequent Pattern Mining Algorithm for Data Stream

A New Algorithm for Mining Multiple-Level Frequent Patterns

An Efficient Frequent Patterns Mining Algorithm Based on Sorted FP-Tree

A Mining Algorithm for Frequent Patterns Based on Prefix Tree

An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the Fp-Tree Structure

Algorithm for Mining Frequent Patterns Based on Merged FP-tree

APT-Structure: Efficient Mining of Frequent Patterns

An Efficient Frequent Pattern Mining Algorithm Using a Highly Compressed Prefix Tree

A High-Performance Algorithm for Frequent Itemset Mining.

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

Mining Frequent Pattern Using Item-Transformation Method

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

Research on the Target Frequent Patterns Mining Algorithms

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