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

• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粗集 决策树 近似精度
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 83-84,87
• 页数: 3页
• 分类号: TP301.6
• 字数: 1972字
• 语种: 中文

摘要

决策树是对未知数据进行分类预测的一种方法.自顶向下的决策树生成算法关键是对结点属性值的选择.近似精度是RS中描述信息系统模糊程度的参量,能够准确地刻画粗集.文中在典型的ID3算法的基础上提出了基于RS的算法.该算法基于近似精度大的属性选择根结点,分支由分类产生.该算法计算简单,且分类使决策树和粗集更易理解.