基于强化正域的属性约简方法

• 作者: 史博文 吴卫江 周晓明 李国和 洪云峰
• 来源期刊: 计算机应用研究
• 关键词: 粗糙集 属性约简 正区域 属性依赖度
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 软件技术研究
• 页码范围: 107-109,127
• 页数: 4页
• 分类号: TP301.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.01.022

摘要

通过对多种约简方法进行比较，为了得到更好的结果，在传统基于属性依赖度的约简方法基础上，定义更精确的强化正域概念。通过对边界域的精确划分，得出各条件属性对决策属性的强化依赖度，并用自顶向下的启发式搜索算法得到约简结果。采用UCI标准数据集对基于强化正域约简方法REPR进行测试，约简数据后构建的决策树规模小，分类精度高。实验结果表明，相比于经典方法，REPR能更有效地对决策表进行属性约简。