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

关键词：明确区 非明确区 明确度 深度拟合率 

单位：东北师范大学计算智能研究所; 吉林; 长春; 130024