变精度粗糙集模型在决策树构造中的应用

摘要

在应用变精度粗糙集模型构造决策树的研究基础上,提出了具有置信度规则的决策树的构造方法.该方法是对决策树生成方法的一个改进,所构造的决策树具有更强的实用性以及更高的可理解性.还针对两个甚至两个以上属性的分类质量量度相等的特殊情形,给出了如何选择较优的属性作为结点的方法.与传统的ID3算法相比,该方法所构造的决策树不仅结构简单,而且更加实用,利于理解.