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

摘要：

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

关键词：Rough集、约简、核、决策树

所属期刊栏目：23

分类号：TP39(计算技术、计算机技术)

资助基金：江西省自然科学基金JXPNSF-0311101;江西省教育厅科研项目赣教技字[2006]31号

在线出版日期：2007-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：296-297,282