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

邻接法是最有效的距离建树法的一种,但邻接法的聚类过程总是选择距离最近的进行聚类,容易忽略一些更为合理的拓扑结构,这是邻接法准确性不够理想的一个重要原因。为了提高邻接法的准确性,本文结合最大似然法提出一种改进的进化树构建算法。该算法在邻接法基础上,结合最大似然法搜索最优的拓扑结构,通过模拟实验将改进算法与邻接法等进化树构建算法进行比较,实验结果表明,改进算法的准确性明显优于邻接法。

An Improved Algorithm for Constructing Phylogenetic Tree

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.