• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2005, Vol. 27 ›› Issue (1): 96-98.

• 论文 • 上一篇    下一篇

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

王名扬[1] 卫金茂[3] 伊卫国[1]   

  • 出版日期:2005-01-01 发布日期:2010-07-03

  • Online:2005-01-01 Published:2010-07-03

摘要:

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

关键词: 决策树 变精度粗集 泛化能力 生成方法 特化 模型构造 分类能力 近似 生成过程 不一致性