基于层次推断和简约聚类的古生物进化树构建方法研究

发布时间：2022-12-11 21:16

　　古生物进化树的构建是探索早期生命起源和进化发展规律的重要途径。对于古生物进化树的构建而言,采集于化石的表征数据是可以依据的主要材料。然而古生物表征数据中存在的缺失值和不适用状态,往往导致古生物进化树难以有效构建。针对上述问题,本文从古生物表征数据的特点出发,通过融入演化分析中的先验知识,提出了一种基于层次推断和简约聚类的古生物进化树构建方法。具体研究内容如下:（1）根据表征数据的特征之间存在逻辑关联的特点,建立特征层次结构模型,进而提出了一种基于层次推断的表征数据中缺失值的填补方法。首先,基于特征层次模型提出了一种层次推断框架,并将距离加权的K近邻法引入该框架填补缺失值。实验表明,上述方法在多个缺失比例下优于模糊优化方法。（2）针对不适用状态导致进化树难以稳定构建的问题,提出了一种基于简约聚类的含不适用状态的进化树构建与优化方法,包括进化树的构建和最优树的搜索两个阶段。在进化树的构建过程中,将特征层次结构模型和特征极向等先验知识融入聚类算法,提出一种简约聚类方法用以构建含不适用状态的进化树。在最优树的搜索阶段,在简约原则的基础上采用模拟退火算法进行启发式地搜索。多个含不适用状态的表征数... 

【文章页数】：75 页

【学位级别】：硕士

【部分图文】：

寒武纪部分古生物的进化树

基于化石的古生物表征数据中的缺失值成因的示意图

古生物表征数据中的不适用状态成因的示意图

【参考文献】：
期刊论文
[1]A superarmoured lobopodian from the Cambrian Stage 4 of southern China[J]. De-Guang Jiao,Jie Yang,Xi-Guang Zhang.  Science Bulletin. 2016(17)
[2]基于形态学性状的木槿属系统发育分类研究[J]. 唐丽丹,原蒙蒙,李妍,王献.  河南农业科学. 2014(02)
[3]系统发育分析中的最大简约法及其优化[J]. 郑巍,罗阿蓉,史卫峰,郑为民,朱朝东.  昆虫学报. 2013(10)
[4]系统发生树构建技术综述[J]. 李建伏,郭茂祖.  电子学报. 2006(11)
[5]系统发育系统学——对现代系统生物学的理解与探讨[J]. 孟津,王晓鸣.  古脊椎动物学报. 1989(02)

硕士论文
[1]中国菜花露尾甲属分类及系统发育初探（鞘翅目：露尾甲科：访花露尾甲亚科）[D]. 林晓丽.西北农林科技大学 2015



本文编号：3719516