[发明专利]一种基于先验决策模型的谱系树构建方法

摘要

本发明公开了一种基于先验决策模型的谱系树构建方法，包括以下步骤：步骤1，采用最大简约法建立初始谱系树；步骤2，根据初始谱系树，建立先验决策模型；步骤3，通过先验决策模型，判断新物种的归属；步骤4，根据新物种的归属，更新初始谱系树。本发明相比最大简约法，缺失比例较高的物种在谱系树中位置的准确率大大提高；本发明采用将物种嫁接到初始树中，避免了对其它物种种间关系的影响。

主权项

1.一种基于先验决策模型的谱系树构建方法，包括以下步骤：步骤1，采用最大简约法建立初始谱系树；其特征在于，还包括以下步骤：步骤2，根据初始谱系树，采用属性约简方法建立先验决策模型，具体包括如下步骤：步骤21，任选一初始谱系树的节点为当前节点，获取该当前节点的从属物种的属性集合和分类标签；步骤22，通过所述该当前节点的从属物种的属性集合和分类标签，得到该当前节点的从属物种决策表；步骤23，从不含缺失数据或者含有少量缺失数据的物种中获取条件属性集，构建该当前节点从属物种决策表属性约简集合，得到与该当前节点对应的决策点；步骤24，重复步骤21‑23，直至得到与初始谱系树所有节点一一对应的决策点；步骤25，根据步骤24所述的决策点构建先验决策模型；步骤3，通过先验决策模型，判断新物种的归属，具体包括如下步骤：步骤41，选取先验决策模型的根决策点作为当前决策点；步骤42，任选该当前决策点中一属性组作为当前属性组，若新物种与该当前属性组的属性相同，则新物种归属该当前属性组；否则，重复步骤42，直至该当前决策点中所有的属性组都与新物种属性不同为止；步骤43，若该当前决策点中所有的属性组都与新物种属性不同，则选取先验决策模型根决策点的下一层决策点，重复步骤42，直至判断出新物种属性为止；步骤4，根据新物种的归属，更新初始谱系树。