节点文献

变精度粗集模型在决策树生成过程中的应用

Application of the Variable Precision Rough Set Model in Decision Tree Construction

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王名扬卫金茂伊卫国

【Author】 WANG Ming-Yang~1,WEI Jin-mao~ 1,2 ,YI Wei-guo~1(1 Institute of Computational Intelligence, Northeast Normal University, Changchun, 130024;2 School of Computer Science and Technology, Jilin University, Changchun 130024, China)

【机构】 东北师范大学物理学院计算机智能研究所,东北师范大学物理学院计算机智能研究所,东北师范大学物理学院计算机智能研究所 吉林长春130024,吉林长春130024吉林大学计算机科学与技术学院,吉林长春130024,吉林长春130024

【摘要】 Pawlak粗集模型所描述的分类是完全精确的 ,而没有某种程度上的近似。在利用Pawlak粗集模型构造决策树的过程中 ,生成方法会将少数特殊实例特化出来 ,使生成的决策树过于庞大 ,从而降低了决策树对未来数据的预测和分类能力。利用变精度粗集模型 ,对基于Pawlak粗集模型的决策树生成方法进行改进 ,提出变精度明确区的概念 ,允许在构造决策树的过程中划入明确区的实例类别存在一定的不一致性 ,可简化生成的决策树 ,提高决策树的泛化能力

【Abstract】 The accurate classification of the Pawlak Rough Set Model restricts its application in the real world. In the process of inducing a decision tree with the Pawlak Rough Set Model, the inducing approach draws out some minority special instances, which makes the decision tree too large and reduces its ability of predicting and classifying future data. This paper proposes a new decision tree inducing approach based on the Variable Precision Rough Set Model to improve the one based on the Pawlak Rough Set Model. The concept of the variable precision explicit region has been proposed for selecting attributes as the current nodes of the decision tree.

  • 【文献出处】 计算机工程与科学 ,Computer Engineering & Science , 编辑部邮箱 ,2005年01期
  • 【分类号】TP18
  • 【被引频次】16
  • 【下载频次】185
节点文献中: 

本文链接的文献网络图示:

本文的引文网络