| 注册
首页|期刊导航|计算机工程与应用|应用属性约简构建含有缺失数据的谱系树

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

朱锐 冯宏伟 冯筠 王惠亚 刘建妮 韩健

计算机工程与应用2018,Vol.54Issue(10):180-185,6.
计算机工程与应用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

朱锐 1冯宏伟 1冯筠 1王惠亚 2刘建妮 3韩健3

作者信息

  • 1. 西北大学 信息科学与技术学院,西安710127
  • 2. 西北大学 数学学院,西安710127
  • 3. 西北大学 地质学系,西安710069
  • 折叠

摘要

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)

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文