基于粗糙集和决策树的增量式规则约简算法

摘要：

粗糙集方法是一种处理不确定或模糊知识的重要工具.传统的粗糙集模型对最简规则集的研究都是针对静态数据的,对于动态数据却显得无能为力.但在实际应用中,数据库中的数据往往是动态变化的,因此,对规则约简的增量式算法的研究是知识发现领域所急需解决的问题之一.文章给出了一种基于粗糙集和决策树的增量式规则约简算法,并与传统算法和RRIA算法进行了对比分析,实验结果表明该算法的方法和效果更好.

关键词：粗糙集、决策树、增量式算法、规则约简

所属期刊栏目：43

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

资助基金：国家自然科学基金60372071;辽宁省教育厅资助项目2004C031;辽宁师范大学校科研和教改项目

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

页数：共4页

页码：170-172,180