基于粗集的决策树构建的探讨.pdfVIP

第 16 卷 　第 8 期 计 算 机 技 术 与 发 展 Vol . 16 　No . 8 2006 年 8 月 　　 　　　　　　　 　 　　　　　　　 Aug. 　2006 COM PU TER TECHNOL O GY AND D EV EL OPM EN T 基于粗集的决策树构建的探讨 杨宝华 (安徽农业大学 信息与计算机学院 ,安徽 合肥 230036) 摘 　要 :决策树是对未知数据进行分类预测的一种方法 。自顶向下的决策树生成算法关键是对结点属性值的选择 。近似 精度是 RS 中描述信息系统模糊程度的参量 ,能够准确地刻画粗集 。文中在典型的 ID3 算法的基础上提出了