学位论文 > 优秀研究生学位论文题录展示

两种新的基于距离构建进化树的方法

作　者: 马永军
导　师: 喻祖国
学　校: 湘潭大学
专　业: 应用数学
关键词: 进化树邻居双重选择法改进的DLCA方法
分类号: TP301.6
类　型: 硕士论文
年　份: 2012年
下　载: 4次
引　用: 0次
阅　读: 论文下载

内容摘要

进化树的重建是生物信息学中一个非常重要的研究课题。利用进化树，我们可以研究物种进化关系和对新的物种进行归类。大量的建树方法可以被分为为距离法，最大简约法，最大似然法等三类。本文提出了两种构建进化树的新方法。第一种是双重选择法（Double selctionmethod，以下简称DS)。Gronau和Moran曾经提出DLCA方法用于构建进化树，我们的另外一个方法称为改进的DLCA方法（以下简称MDLCA）。为了测试了这两种方法建树的准确性，我们选取了一些数据集并且与邻接法（neighborjoining以下简称NJ），非加权平均配对法和DLCA方法进行比较。测试的结果表明这两种方法与邻接法在构建进化树中都有很好的表现。在某些数据集的进化树构建中DS法甚至比NJ法更准确。此外，我们还研究了这两种方法在构建进化树方面的不同。

全文目录

摘要  5-6
Abstract  6-7
目录  7-9
第一章绪论  9-14
  1.1 进化树的定义  9-10
  1.2 构建进化树的方法  10-11
  1.3 进化树的研究意义  11-12
  1.4 本文的主要创新工作  12
  1.5 全文内容和结构  12-14
第二章邻居的选择标准  14-19
  2.1 引言  14-15
  2.2 选择邻居的已有标准  15-16
  2.3 选择邻居的新标准  16-18
  2.4 本章小结  18-19
第三章双重选择法  19-24
  3.1 基本思想  19
  3.2 距离定义方法  19-20
  3.3 计算过程  20-21
  3.4 实验数据和结果分析  21-23
  3.5 本章小结  23-24
第四章改进的 DLCA 方法  24-29
  4.1 DLCA 方法描述  24-25
  4.2 DLCA 方法的不足与改进  25
  4.3 MDLCA 方法计算过程  25-26
  4.4 实验数据和结果分析  26-28
  4.5 本章小结  28-29
第五章两种方法的比较  29-32
第六章研究与展望  32-33
参考文献  33-39
致谢  39-40
附录  40

两种新的基于距离构建进化树的方法

内容摘要

全文目录

相似论文