计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (7): 195-197.

• 数据库与信息处理 • 上一篇    下一篇

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

孙洁 周庆敏 常志玲   

  1. 南京工业大学 南京工业大学 信息科学与技术学院
  • 收稿日期:2006-03-28 修回日期:1900-01-01 出版日期:2007-03-01 发布日期:2007-03-01
  • 通讯作者: 孙洁

Application of Variable Precision Rough Set Model in Building Decision Tree

  • Received:2006-03-28 Revised:1900-01-01 Online:2007-03-01 Published:2007-03-01

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

Abstract: In this paper, on the basis of research on the application of variable precision rough set model in building decision tree, a method of building decision tree (DT) with rules that have definite confidence is proposed. It is an improvement to the method of building DT, decision tree built in this way is more practical and comprehensible. It also gives out the solution to the problem of how to choose the better attribute as the node when two or more attributes have the same value of quality of classification. Compared to the traditional ID3 algorithm, decision tree built with this method is not only simple-structured, but also more practical and comprehensible.