计算机工程与应用2018,Vol.54Issue(10):180-185,6.DOI:10.3778/j.issn.1002-8331.1611-0305
应用属性约简构建含有缺失数据的谱系树
Establishing phylogenetic tree with missing data by using attribute reduction
摘要
Abstract
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).关键词
谱系树构建/形态学缺失数据/属性约简/先验决策模型Key words
phylogenetic tree construction/morphological missing data/attribution reduction/prior decision model分类
信息技术与安全科学引用本文复制引用
朱锐,冯宏伟,冯筠,王惠亚,刘建妮,韩健..应用属性约简构建含有缺失数据的谱系树[J].计算机工程与应用,2018,54(10):180-185,6.基金项目
科技部973计划青年科学家专题项目(No.2013CB837100) (No.2013CB837100)
教育部长江学者奖励计划(No.41222014) (No.41222014)
青年长江学者项目(No.41172023) (No.41172023)
中组部青年拔尖人才支持计划(No.41102012) (No.41102012)
国家自然科学基金项目(No.41272011) (No.41272011)
西北大学优秀青年学术骨干支持计划(No.NCET-13-1008) (No.NCET-13-1008)
陕西省教育厅科学研究计划自然科学专项项目(No.15JK1738). (No.15JK1738)