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.

Research on a frequent maximal induced subtrees mining method based on the compression tree sequence.

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

Maximal Frequent Subtree Mining Algorithm Based on Subtree Constraint

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

Mining maximal frequent itemsets using combined FP-Tree

Constrained Frequent Subtree Mining Method

Algorithm based on ordered tree for mining maximal frequent items from uncertain data

Improved search algorithm based on compressed FP-T ree

A Novel Concise Representation of Frequent Subtrees Based on Density

Mining Frequent Rooted Ordered Tree Generators Efficiently

Imcs: Incremental Mining Of Closed Sequential Patterns

Mining compressed frequent itemsets over data stream in sliding windows

Graph-Structured Data Compression Based on Frequent Subgraph Contraction

Algorithm Research of Top-Down Mining Maximal Frequent SubGraph Based on Tree Structure

Parallel Frequent Subtrees Mining Method by an Effective Edge Division Strategy

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

A new closed frequent items mining from tree data

Fast Mining Maximal Frequent Itemsets; Based On Fp-Tree

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

PFTM: A Frequent Subtrees Mining Algorithm Based on Projection

Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism