基于广义紧类的层级化系统演化树构造
| 中文摘要 | 第8-10页 |
| ABSTRACT | 第10-11页 |
| 第一章 绪论 | 第12-18页 |
| §1.1 研究背景 | 第12-13页 |
| §1.2 系统发生学中的生物方法 | 第13-14页 |
| §1.3 生物方法与数学方法的比较 | 第14-16页 |
| §1.4 本文研究的思路和论文框架 | 第16-18页 |
| 第二章 有限图中的系统演化 | 第18-31页 |
| §2.1 有限图中的系统演化树 | 第18-20页 |
| §2.2 有限图的层次结构 | 第20页 |
| §2.3 有限图中的一些分类方法 | 第20-29页 |
| §2.3.1 紧类 | 第21-23页 |
| §2.3.2 严格类 | 第23-26页 |
| §2.3.3 升祖类和降祖类 | 第26-29页 |
| §2.4 小结 | 第29-31页 |
| 第三章 无限图中的系统演化 | 第31-35页 |
| §3.1 无限图中的层次 | 第31-32页 |
| §3.2 无限图中的分类 | 第32-34页 |
| §3.2.1 生日类 | 第32-33页 |
| §3.2.2 无限类 | 第33-34页 |
| §3.3 小结 | 第34-35页 |
| 第四章 分类方法的应用 | 第35-48页 |
| §4.1 基于广义完备紧类的分类方法 | 第35-39页 |
| §4.1.1 广义紧类 | 第36-37页 |
| §4.1.2 广义完备紧类 | 第37-39页 |
| §4.2 广义完备紧类的搜索算法 | 第39-43页 |
| §4.2.1 算法思路 | 第40-42页 |
| §4.2.2 GPU并行处理 | 第42-43页 |
| §4.3 加权的广义完备紧类搜索算法 | 第43-47页 |
| §4.3.1 加权的祖先封闭性 | 第43-44页 |
| §4.3.2 加权的连通性 | 第44-45页 |
| §4.3.3 加权的广义紧类搜索算法 | 第45-47页 |
| §4.4 小结 | 第47-48页 |
| 第五章 结论与展望 | 第48-49页 |
| 参考文献 | 第49-51页 |
| 致谢 | 第51-52页 |
| 学位论文评阅及答辩情况表 | 第52页 |
