应用属性约简构建含有缺失数据的谱系树  

Establishing phylogenetic tree with missing data by using attribute reduction

作　　者：朱锐 冯宏伟[1] 冯筠[1] 王惠亚 刘建妮[3] 韩健[3] ZHU Rui;FENG Hongwei;FENG Jun;WANG Huiya;LIU Jianni;HAN Jian(School of Information and Technology,Northwest University,Xi’an 710127,China;School of Mathematics,Northwest University,Xi’an 710127,China;Department of Geology,Northwest University,Xi’an 710069,China)

机构地区：[1]西北大学信息科学与技术学院,西安710127 [2]西北大学数学学院,西安710127 [3]西北大学地质学系,西安710069

出　　处：《计算机工程与应用》2018年第10期180-185,共6页Computer Engineering and Applications

基　　金：科技部973计划青年科学家专题项目(No.2013CB837100);教育部长江学者奖励计划(No.41222014);青年长江学者项目(No.41172023);中组部青年拔尖人才支持计划(No.41102012);国家自然科学基金项目(No.41272011);西北大学优秀青年学术骨干支持计划(No.NCET-13-1008);陕西省教育厅科学研究计划自然科学专项项目(No.15JK1738)

摘　　要：为了解决含有缺失形态学数据谱系树的构建问题,提出了运用属性约简构建谱系树的方法。首先,利用先验知识和较完整的部分物种数据构建初始谱系树;然后,运用属性约简原理获得属性决策组集合的决策点,进而建立先验决策模型;最后,根据先验决策模型确定缺失数据比例较高的物种在初始谱系树中的位置,通过物种嫁接完成谱系演化树的构建。实验结果表明,当单个物种缺失数据比例大于10%时,相比最大简约法在平均准确率方面平均高出10%左右。In order to construct phylogenetic tree with missing morphological data,this paper proposes an attribute reduction method for constructing phylogenetic tree.Firstly,both prior knowledge and more complete data are employed to construct an initial phylogenetic tree,Then,attribute reduction strategies are applied to get the decision nodes,and the decision model are constructed based on the decision nodes.Finally,the position of the species with high proportion of missing data in the initial phylogenetic tree is determined by the constructed decision model,and the phylogenetic tree is constructed using species grafting technology.The comprehensive experimental results show that when the proportion of morphological missing data of a single species is greater than 10%,the average species accuracy with the proposed method is about 10%higher than the Maximum Parsimony(MP).

关 键 词：谱系树构建 形态学缺失数据 属性约简 先验决策模型 

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