基于Rough集的近似最优决策树生成算法

被引：6

作者：

邱桃荣 ^{[1
]}

熊筱芳 ^{[2
]}

白小明 ^{[1
]}

机构：

[1] 南昌大学计算机系

[2] 江西科技师范学院

来源：

关键词：

Rough集; 约简; 核; 决策树;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

数据挖掘是一种重要的数据分析方法,决策树是数据挖掘中的一种主要技术,如何构造出最优决策树是许多研究者关心的问题。本文通过Rough集方法对决策表进行属性约简和属性值约简,去除决策表中与决策无关的冗余信息。在简化的决策表基础上构造近似最优决策树,本文给出了近似最优决策树的生成算法,并通过实例说明。

引用

页码：296 / 297+282 +282

页数：3