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.

PFTM: A Frequent Subtrees Mining Algorithm Based on Projection

Constructing Projection Frequent Pattern Tree for Efficient Mining

Maximum Frequent Tree Mining and Its Applications

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

ESPM - An algorithm to mine frequent subtrees

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

Mining Frequent Itemsets Based on Projection Array

A Mining Algorithm for Frequent Patterns Based on Prefix Tree

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

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

Mining Frequent Item Sets by Opportunistic Projection

Mining Frequent Patterns with the Pattern Tree.

Algorithm for Mining Frequent Patterns Based on Merged FP-tree

APT-Structure: Efficient Mining of Frequent Patterns

Mining Project Frequent Patterns without Candidate Generation

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

Efficiently Methods For Embedded Frequent Subtree Mining On Biological Data

Constrained Frequent Subtree Mining Method

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

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

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