基于RST的决策树生成与剪枝方法

• 作者: 伊卫国 卫金茂 王名扬
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 明确区 非明确区 明确度 深度拟合率
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 研究与实现
• 页码范围: 69-70,80
• 页数: 3页
• 分类号: TP311
• 字数: 2052字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2005.10.025

摘要

基于粗糙集理论构建决策树的过程中,通过计算各条件属性相对某分类的边界,选取边界最小的属性作为当前分支的节点,但此方法在多值分类情况下不能直接应用.为此,本文利用明确区的概念作为选取属性的标准,对各候选条件属性,选取相对于整个结果属性的明确区最大的属性作为当前分支的节点.并且基于明确区的概念,提出了一种新的对决策树进行剪枝的方法,通过一个实例说明该剪枝方法是简洁有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卫金茂	东北师范大学计算智能研究所	17	231	10.0	15.0
2	王名扬	东北师范大学计算智能研究所	9	116	6.0	9.0
3	伊卫国	东北师范大学计算智能研究所	9	150	6.0	9.0