Mining maximal frequent subtrees based on fusion compression and FP-tree

作者：Wu Xiaoke; Li Xiongfei^*

来源：International Journal of Digital Content Technology and Its Applications, 2011, 5(7): 191-200.

DOI：10.4156/jdcta.vol5.issue7.24

• Apriori algorithms
• Biometric information analysis
• Candidate patterns
• Chemical compound structure
• Document analysis
• FP tree
• Frequent nodes
• Frequent pattern mining
• Frequent subtrees
• Improved algorithm
• Searching spaces
• Semi structured data
• Subtrees
• Web log analysis

It is commonly accepted that mining frequent subtrees play pivotal roles in areas like Web log analysis, XML document analysis, semi-structured data analysis, as well as biometric information analysis, chemical compound structure analysis, etc. An improved algorithm, i.e. MFPTM algorithm, which based on fusion compression and FP-tree principle, was proposed in this paper to determine a better way to mine maximal frequent subtrees. The algorithm firstly retains subtrees which only contain frequent nodes by fusion compression, then according to FP-tree principle mines frequent subtrees. In the process of mining frequent subtrees, MFPTM algorithm is the means by which we attempt to satisfy our appetite for saving searching space of mining candidate patterns, and our craving to solve problems of frequent pattern mining based on Apriori algorithm which is generating a large quantity of candidate patterns. MFPTM algorithm, which actively represents as many viewpoints as is both possible and feasible as an advanced algorithm, improves the efficiency of mining frequent subtrees.

• 出版日期2011