Abstract:In the past decade, XML has emerged as the standard language for information exchanging over the Internet. Due to its tree-structure paradigm, XML is superior for its capability of storing, querying, and manipulating complex data. Therefore, discovering frequent tree patterns over tree-structured data has become an interesting topic for XML data management. In this paper, we propose a tree mining algorithm, named BUXMiner, for finding a special class of frequent trees, called rooted unordered trees, from a tree-structured database. BUXMiner employs an efficient bottom-up approach to enumerate all candidate trees over a compact global tree guide and computes the frequent trees based on the tree guide. In addition to BUXMiner, we also propose a mining approach called BUMXMiner to discover the maximal frequent rooted unordered trees. We compare BUXMiner with previous tree-structure mining algorithms, namely XQPMinerTID and FastXMiner, which were also proposed to discover rooted unordered trees. The experimental results show that our algorithm outperforms XQPMinerTID and FastXMiner in terms of efficiency. The performance results from real-world applications also indicate the usefulness of our proposed tree mining algorithms in a variety of web applications, such as analysis of web page access patterns and mining frequent XML query patterns for caching.

ESPM - An algorithm to mine frequent subtrees

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

Extract Frequent Pattern from Simple Graph Data.

Chopper: Efficient Algorithm for Tree Mining

PrefixTreeESpan: a pattern growth algorithm for mining embedded subtrees

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

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

PFTM: A Frequent Subtrees Mining Algorithm Based on Projection

Sub-frequent Patterns Mining Based on SFP-Tree

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

Constrained Frequent Subtree Mining Method

Mining Maximal Frequent Subtrees Based on Fusion Compression and FP-tree

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

Mining Frequent Rooted Subtrees in XML Data with Me-Tree

An Efficient Way of Frequent Embedded Subtree Mining on Biological Data.

Mining Supplemental Frequent Patterns

Mining Frequent Subtrees from Databases of Labeled Rooted Ordered Trees

Efficiently Methods For Embedded Frequent Subtree Mining On Biological Data

Algorithm for Mining Frequent Patterns Based on Merged FP-tree

A Mining Algorithm for Frequent Patterns Based on Prefix Tree

Maximum Frequent Tree Mining and Its Applications