Paper Info
Title
Efficient Mining Of Closed Tree Patterns From Large Tree Databases With Subtree Constraint
Abstract
Mining frequent tree patterns from tree databases has practical importance in domains like Web mining, Bioinformatics, and so on. Although there have been algorithms on efficient tree mining, these algorithms are often lack of the interpretability in that they often produce a huge number of patterns, most of which are meaningless to users. This paper aims at both demands, one with respect to computational cost, which is efficient generation of tree patterns, and another one with respect to the interpretability. This task requires an efficient method to incorporate the users' needs into mining process.We propose a new top-down method for mining unordered closed tree patterns from a database of trees such that every mined pattern must contain a common piece of information in the form of a tree specified by the user. This type of mining is called mining with subtree constraint which would be useful, for example, in Web mining and Bioinformatics, where users want to extract common patterns around some given information from original data. The proposed algorithm is tested and compared with a state-of-the-art tree mining algorithm on real and artificial datasets with very good results.
Year
DOI
Venue
2012
10.1142/S0218213012500261
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS
Keywords
Field
DocType
Tree mining, closed frequent subtree, subtree constraint, top-down method
Data mining,Web mining,Computer science,K-ary tree,Artificial intelligence,Trie,Fractal tree index,Interval tree,Pattern recognition,Machine learning,Database,Decision tree learning,Incremental decision tree,Search tree
Journal
Volume
Issue
ISSN
21
6
0218-2130
Citations 
PageRank 
References 
1
0.36
9
Authors
3
Name
Order
Citations
PageRank
Viet Anh Nguyen112719.08
Koichiro Doi2317.59
Akihiro Yamamoto313526.84