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

被引:4
作者
王名扬
卫金茂
伊卫国
机构
[1] 东北师范大学物理学院计算机智能研究所
[2] 东北师范大学物理学院计算机智能研究所 吉林长春
[3] 吉林长春
[4] 吉林大学计算机科学与技术学院
关键词
变精度粗集模型; Pawlak粗集模型; 误差参数; 变精度明确区;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Pawlak粗集模型所描述的分类是完全精确的 ,而没有某种程度上的近似。在利用Pawlak粗集模型构造决策树的过程中 ,生成方法会将少数特殊实例特化出来 ,使生成的决策树过于庞大 ,从而降低了决策树对未来数据的预测和分类能力。利用变精度粗集模型 ,对基于Pawlak粗集模型的决策树生成方法进行改进 ,提出变精度明确区的概念 ,允许在构造决策树的过程中划入明确区的实例类别存在一定的不一致性 ,可简化生成的决策树 ,提高决策树的泛化能力
引用
收藏
页码:96 / 98
页数:3
相关论文
共 5 条
[1]   变精度粗糙集模型 [J].
王云 ;
韩伟 .
烟台师范学院学报(自然科学版), 2003, (02) :92-95
[2]   关于粗糙集理论及应用问题的研究 [J].
石红 ;
沈毅 ;
刘志言 ;
付晋宗 .
计算机工程, 2003, (03) :1-3+29
[3]   基于熵和变精度粗糙集的规则不确定性量度 [J].
陈湘晖 ;
朱善君 ;
吉吟东 .
清华大学学报(自然科学版), 2001, (03) :109-112
[4]  
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[5]  
粗集理论及其应用.[M].曾黄麟编著;.重庆大学出版社.1998,