期刊文献+

一个基于粗糙集和决策树的最简分类规则集生成算法 被引量:11

Algorithm Based on Rough Set and Decision Treeto Gain Minimal Classing Rule Set
下载PDF
导出
摘要 利用粗糙集理论中属性核与不可分辨关系给出了属性约简和数据过滤算法,去除信息系统中与决策无关的冗余信息.在简化的信息系统基础上用传统算法构造决策树,并利用由粗糙集理论推出的极小、极大化学习方法对决策树规则进行极小、极大化处理.最后给出了一个最简分类规则集生成算法. Based on attribute core and equivalent relation in rough set theory, an attribute reduction and data filtering algorithm to delete redundant information in information system. On the basis of new compact information system decision trees are built for decision tree rules. The notion of minimal rule and maximal rule are addressed in the light of the notion of reduction from rough set and are used to deal with decision tree rules . An algorithm to gain minimal classing rule set is proposed at the end of the paper.
出处 《哈尔滨工程大学学报》 EI CAS CSCD 2002年第5期87-91,共5页 Journal of Harbin Engineering University
关键词 数据挖掘 粗糙集 决策树 取简分类规则集生成算法 机器学习 极大极小规则 data mining rough set decision tree classing rule
  • 相关文献

参考文献3

二级参考文献12

  • 1王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344. 被引量:264
  • 21.Pawlak Z. Rough sets. International Journal of Information and Computer Science, 1982, 11(5): 341~356 被引量:1
  • 32.Pawlak Z, Grzymla-Busse J et al. Rough sets. Communications of th e ACM, 1995, 38(11): 88~95 被引量:1
  • 43.Pawlak Z, Slowinski R. Rough set approach to multi-attribute decision analysis. Institute of Computer Science, Warsaw University of Technology, Tech Rep: 36, 1993 被引量:1
  • 54.Düntsch I, Gediga G. Simple data filtering in rough set systems. Inte rnational Journal of Approximate Reasoning, 1998, 18(1-2): 93~106 被引量:1
  • 65.Düntsch I, Gediga G. Statistical evaluation of rough set dependency a nalysis. International Journal of Human-Computer Studies, 1997, 46(5): 589~604 被引量:1
  • 76.Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Do rdrecht: Kluwer, 1991 被引量:1
  • 8Wang J,J Comput Sci Technol,1998年,13卷,2期,189页 被引量:1
  • 9周育健,硕士学位论文,1996年 被引量:1
  • 10Hu X H,Comput Intell,1995年,11卷,2期,323页 被引量:1

共引文献251

同被引文献134

引证文献11

二级引证文献78

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部