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

来源：计算机工程与应用杂志2018年第10期北京时间：

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

单位：1.西北大学 信息科学与技术学院，西安 710127；2.西北大学 数学学院，西安 710127；3.西北大学 地质学系，西安 710069

摘要：为了解决含有缺失形态学数据谱系树的构建问题，提出了运用属性约简构建谱系树的方法。首先，利用先验知识和较完整的部分物种数据构建初始谱系树；然后，运用属性约简原理获得属性决策组集合的决策点，进而建立先验决策模型；最后，根据先验决策模型确定缺失数据比例较高的物种在初始谱系树中的位置，通过物种嫁接完成谱系演化树的构建。实验结果表明，当单个物种缺失数据比例大于10%时，相比最大简约法在平均准确率方面平均高出10%左右。

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