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.

Sub-frequent Patterns Mining Based on SFP-Tree

Mining Supplemental Frequent Patterns

Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones

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

Extract Frequent Pattern from Simple Graph Data.

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

Algorithm for Mining Frequent Patterns Based on Merged FP-tree

ESPM - An algorithm to mine frequent subtrees

Mining Frequent Patterns with the Pattern Tree.

An Efficient Frequent Pattern Mining Algorithm for Data Stream

Fast Algorithm for Frequent Item-Set Mining Based on Pattern Tree

Constructing Projection Frequent Pattern Tree for Efficient Mining

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

A High Performance Algorithm for Mining Frequent Patterns: LPS-Miner

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

Mining Project Frequent Patterns without Candidate Generation

APT-Structure: Efficient Mining of Frequent Patterns

Peer-to-peer Usage Analysis in Dynamic Databases.

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

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

Mining Frequent Induced Subtree Patterns with Subtree-Constraint