| 基于粗糙集和决策树的增量式规则约简算法 |
| |
| 引用本文： | 王杨,闫德勤,张凤梅.基于粗糙集和决策树的增量式规则约简算法[J].计算机工程与应用,2007,43(1):170-172,180. |
| |
| 作者姓名： | 王杨 闫德勤 张凤梅 |
| |
| 作者单位： | 辽宁师范大学,计算机与信息技术学院,辽宁,大连,116029 |
| |
| 基金项目： | 国家自然科学基金
,
辽宁省教育厅资助项目
,
辽宁师范大学校科研和教改项目 |
| |
| 摘 要： | 粗糙集方法是一种处理不确定或模糊知识的重要工具。传统的粗糙集模型对最简规则集的研究都是针对静态数据的,对于动态数据却显得无能为力。但在实际应用中,数据库中的数据往往是动态变化的,因此,对规则约简的增量式算法的研究是知识发现领域所急需解决的问题之一。文章给出了一种基于粗糙集和决策树的增量式规则约简算法,并与传统算法和RRIA算法进行了对比分析,实验结果表明该算法的方法和效果更好。
|
| 关 键 词： | 粗糙集 决策树 增量式算法 规则约简 |
| 文章编号： | 1002-8331（2007）01-0170-03 |
| 修稿时间： | 2006-04 |
Rough set and decision tree based incremental rule reduction algorithm |
| |
| WANG Yang,YAN De-qin,ZHANG Feng-mei.Rough set and decision tree based incremental rule reduction algorithm[J].Computer Engineering and Applications,2007,43(1):170-172,180. |
| |
| Authors: | WANG Yang YAN De-qin ZHANG Feng-mei |
| |
| Affiliation: | College of Computer and Information Technology, Liaoning Normal University, Dalian,Liaoning 116029, China |
| |
| Abstract: | The rough set approach is an important tool to deal with uncertain or vague knowledge.Traditional rough set model on research of the minimal rule sets is based on static data.It cannot handle incremental data.However,the data .in database is always incremental.Therefore incremental reduction of roles is a topic of general interest in the field of knowledge discovery.In this paper,an incremental learning method based on rough set theory and decision trees techniques is proposed.Then it is compared with classical and RRIA algorithm.The results show the method and effect of the algorithm are better. |
| |
| Keywords: | rough set decision trees incremental algorithm rule reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
