节点文献

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

Rough set and decision tree based incremental rule reduction algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王杨闫德勤张凤梅

【Author】 WANG Yang,YAN De-qin,ZHANG Feng-mei College of Computer and Information Technology,Liaoning Normal University,Dalian,Liaoning 116029,China

【机构】 辽宁师范大学计算机与信息技术学院辽宁师范大学计算机与信息技术学院 辽宁大连116029辽宁大连116029

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

【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 rules 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.

【基金】 国家自然科学基金资助项目(60372071);辽宁省教育厅高等学校科学研究基金资助项目(2004C031);辽宁师范大学校基金资助项目。
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2007年01期
  • 【分类号】TP301.6
  • 【被引频次】16
  • 【下载频次】400
节点文献中: 

本文链接的文献网络图示:

本文的引文网络