[发明专利]一种动态决策树的构建方法

摘要

本发明公开了一种动态决策树的构建方法,包括构建决策表、将决策表数字化、提取动态决策树以及分类决策等步骤，本发明将感知智能融入信息决策系统之中，形成智能的信息决策系统，提高了信息决策系统搜索与分类决策效率，具有很强的应用价值。

主权项

一种动态决策树的构建方法，其特征在于该方法包括以下步骤：(1)输入决策表DT＝(U,C∪D,V,f)；(2)判断决策表内所有属性是否都是数字，如果有属性不是数字而是字符，则转换到数字域，转换方法根据字符特性来生成一个区间上的数字信息，最终保证所有的属性都是数字；(3)对于决策表内的任一条件属性来计算其它条件在不同环境下的属性重要性，计算过程为：①.选择pi＝vm的环境下，其余条件属性在获取不同属性值情况下的分类能力，公式为：U/IND(pj=vn)|(pi=vm),(pj∈C,j≠i,vn∈Vpj);]]>②.计算属性pi＝vm条件下对其余条件属性不同属性值情况下对最终决策的模糊正域，公式为：POS(C/{Pi,Pj}|(pi=vm,pj=vn))(D);]]>③.计算属性pi＝vm条件下对其余条件属性不同属性值情况下对最终决策的局域属性重要度，公式为：(4)按照步骤(3)计算的局域属性重要性对所有其余属性进行排序，获取当前属性下的最大局域属性重要性规则pi＝vm→pj＝vn1；(5)以上一次获得的规则为联合条件，再去求解其余条件属性的局域属性重要性，只要有一个属性所获得的局域属性重要性大于零，则跳转到步骤(3)进行最大局域属性重要性规则提取；(6)如果所有剩余条件属性的局域属性重要性为零，则表明其余的属性并不能提供更多的信息熵，则该条件的属性决策已完成，退出最先选择条件方向；(7)按照步骤(3)到步骤(5)遍历所有条件属性完成最大局域属性重要性规则提取；(8)结束；输出所有的最大局域属性重要性规则P1＝Vmean1→P3＝Vmean2→(D,2)，…。