一种改进的进化树构建算法  

An Improved Algorithm for Constructing Phylogenetic Tree

作　　者：张立利[1,2] 冯萍[1] 郭宁[1] 

机构地区：[1]西北工业大学计算机学院 [2]中国人民解放军91388部队

出　　处：《计算机与现代化》2012年第2期22-25,共4页Computer and Modernization

摘　　要：邻接法是最有效的距离建树法的一种,但邻接法的聚类过程总是选择距离最近的进行聚类,容易忽略一些更为合理的拓扑结构,这是邻接法准确性不够理想的一个重要原因。为了提高邻接法的准确性,本文结合最大似然法提出一种改进的进化树构建算法。该算法在邻接法基础上,结合最大似然法搜索最优的拓扑结构,通过模拟实验将改进算法与邻接法等进化树构建算法进行比较,实验结果表明,改进算法的准确性明显优于邻接法。Neighbor-joining method is one of the most effective methods based on distance data constructing phylogenetic tree.But its clustering process may neglect some more reasonable topological structure and cause low accuracy.In order to advance the accuracy of neighbor-joining method,this paper proposes an improved method.The method uses neighbor-joining method to generate an initial tree,and then searches for the maximum-likelihood phylogenetic tree according to RF distance.The experiment results show that the improved method is superior to neighbor-joining method.

关 键 词：进化树 邻接法 最大似然法 RF距离 启发式搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]