A Fast Biological Data Mining Algorithm based on Embedded Frequent Subtree
In this paper, we present a fast biological data mining algorithm named IRTM based on embedded frequent subtree. We also advance a string encoding method for representing the trees, a scope-list for extending all substrings and some pruning rules which can further reduce the computational time and space cost. Experimental results show that IRTM algorithm can achieve significantly performance improvement over previous works.
Biological data Data ming Embedded Frequent SubTree
Zhong-xue Yang
Department of Information Technology, Nanjing Xiaozhuang College Department of Computer Science,Nanjing University of Aeronautics and Astronautics Nanjing , China
国际会议
南京
英文
705-709
2010-11-01(万方平台首次上网日期,不代表论文的发表时间)