基于知识粗糙度的混合变量决策树生成方法

Construction of Hybrid Decision Tree Based on Knowledge Roughness

单变量决策树难以反映信息系统属性间的关联作用,构造的决策树往往规模较大。多变量决策树能较好地反映属性间的关系,得到非常简单的决策树,但使构造的决策树难以理解。针对以上两种决策树特点,提出了基于知识粗糙度的混合变量决策树的构造方法,选择知识粗糙度较小的分类属性来构造决策树。实验结果表明,这是一种操作简单、效率很高的决策树生成方法。

It is difficult for tmivariate decision tree to reflect the relationship of attributes, multivariate decision tree can resolve this problem preferably, the former produces big tree, the latter gains simple tree but difficult to explain. Aim to upwards points, in this paper, advance a knowledge roughness based approach to hybrid decision tree, select less knowledge roughness as tested attribute to construct decision tree. As a resuit, find this is a good approach with simple operation and higher efficiency.