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 the New Mining Method of User Access Patterns

Mining Access Patterns of Web Active User Based on Tree Structure

A hierarchical markovian mining approach for favorite navigation patterns

Efficient data mining for path traversal patterns

Mining User Similarity Based on Routine Activities

Dynamic mining for web navigation patterns based on markov model

Personal continuous route pattern mining

Research of Web User Access Pattern Mining Based on Session Classification

Algorithm of Mining Continuous Frequent Paths Based on Web Logs

An Efficient Algorithm for Web Access Pattern Mining

Research on the Algorithm of Mining Preferred Navigation Patterns

Improved Mining Approach of User's Preferred Browsing Paths

Frequent Sequence Mining from Massive Access Log for User’s Behaviour Investigation

On-line Mining Traversal Patterns by Constructing Suffix-tree

Efficient data mining for web navigation patterns

Discovery of frequency access patterns from web data

A Two-Phase Approach for Unexpected Pattern Mining.

Mining Preferred Browsing Paths Based On Adjacency List Models

MINING USER PREFERRED BROWSING PATHS BASED ON WEB LOGS

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

Mining Frequent Trajectory Patterns From Online Footprints