Title :
A Mining Method of Frequent Tree Sequences
Author :
Jianguo, Chen ; Li, Liu ; Cheng, Chen ; Cheng, Zhang
Author_Institution :
Sch. of Inf. Sci. & Eng., Lanzhou Univ., Lanzhou, China
Abstract :
With the development of frequent items and frequent sequences mining, the technology of data mining turns to solve the problem of structural pattern mining. In this paper, we introduce transformation rules and define a new representation of tree sequences by using transformation sequences. Then we propose an efficient approach to enumerate frequent transformation subsequences (FTSs) of trees from a given set of tree sequences. Its fundamental performance has been evaluated by using artificial datasets.
Keywords :
data mining; trees (mathematics); data mining; frequent items; frequent transformation subsequences; frequent tree sequences mining method; structural pattern mining; transformation rules; Algorithm design and analysis; Artificial neural networks; Computational efficiency; Data mining; Gallium; Interpolation; Transforms; data mining; frequent transformation subsequence; frequent tree subsequence; tree sequence;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2011 International Conference on
Conference_Location :
Shenzhen, Guangdong
Print_ISBN :
978-1-61284-289-9
DOI :
10.1109/ICICTA.2011.543
