期刊文献+

基于Rough Set的属性值约简算法研究 被引量:2

Research of algorithm for attribute value reduction based on rough set
下载PDF
导出
摘要 从逻辑的角度分析了属性值约简的本质及过程,在此基础上构造辨识矩阵,提出了一种基于Roughset的属性值约简新算法,并对此进行了证明。该算法比以往的算法更简便、直观,易于编程实现,也更易从本质上理解属性值约简的实质及过程,并且算法不破坏决策系统中的不一致规则所蕴含的信息量。实例分析表明该算法是有效可行的。 The nature and the process of attribute value reduction from the view of logic are analysed and based on this a discernibility matrix is constructed. Then this paper proposes a new algorithm for attribute value reduction based on rough set is proposed and the correct and feasibility of it are proved. The new algorithm is easy to be realized by programming. Not only it can get more concise decision rules, but also it doesn't break the information of inconsistent decision rules. The analysis of the realistic example shows that the algorithm is effective and feasible.
作者 张保威 李明
出处 《计算机工程与设计》 CSCD 北大核心 2006年第13期2324-2326,共3页 Computer Engineering and Design
基金 甘肃省教育厅科技基金项目(0416B-04)
关键词 ROUGH SET 属性值约简 辨识矩阵 决策系统 决策规则 rough set attribute value reduction discernibility matrix decision system decision rule
  • 相关文献

参考文献7

  • 1Pawlak Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,(11):341-356.
  • 2张文修,吴伟志.粗糙集理论介绍和研究综述[J].模糊系统与数学,2000,14(4):1-12. 被引量:231
  • 3王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344. 被引量:264
  • 4王志海,胡可云,胡学钢,徐本柱,刘宗田,张奠成.基于粗糙集合理论的知识发现综述[J].模式识别与人工智能,1998,11(2):176-183. 被引量:24
  • 5Pawlak Z.Decision table computer[J].Bulletin of the Polish Academy of Sciences Technical Sciences,1986,34(10):591-595.
  • 6Pawlak Z.On superfluous attributes in knowledge representation system[J].Bulletin of the Polish Academy of Sciences Technical Sciences,1984,32(3):211-213.
  • 7Pawlak Z.Rough sets theoretical aspects of reasoning about data[M].Kluwer Academic Publishers,1991.

二级参考文献7

共引文献492

同被引文献19

  • 1赛英,赛煜.有序规则挖掘问题的研究[J].计算机工程与设计,2004,25(7):1063-1064. 被引量:1
  • 2周杰,王加阳,罗安.变精度粗糙集模型约简层次研究[J].计算机工程与应用,2007,43(12):173-176. 被引量:6
  • 3高天一,孙伟,马沁怡.基于粗集理论的产品配置规则获取方法研究[J].计算机工程与应用,2007,43(16):20-21. 被引量:4
  • 4Shao X, Wang Z, Li P, et al. Integrating data mining and rough set for customer group-based discovery of product configuration rules [J]. International Journal of Production Research, 2006, 44 (14) : 2789- 2811.
  • 5Zhu B, Jiang P. An approach to configuring product family using rough set theory [J]. International Journal of Product Development, 2005, 2 ( 1 ) : 155-169.
  • 6Ziarko W. Variable precision rough set model [J]. Journal of Computer and System Sciences, 1993, 46(1) : 39-59.
  • 7MiJ S, Wu W Z, Zhang W X. Approaches to knowledge reduction based on variable precision rough set model [J]. Information Sciences, 2004,159 : 255-272.
  • 8Blaszczynski J, Slowinski R. Incremental induction of decision rules from dominance-based rough approximations [J]. Electronic Notes in Theoretical Computer Science, 2003, 82(4) :1-12.
  • 9Fan Y N, Tseng T L, Chern C C, etal. Rule induction based on an incremental rough set [J].Expert Systems with Applications,2009,36(9) :11439-11450.
  • 10An A, Shan N, Chan C, et al. Discovering rules for water demand prediction: an enhanced rough-set approaeh[J]. Engineering Application in Artificial Intelligence, 1996,9(6) : 645-653.

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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