期刊文献+

基于粗糙集理论的冗余规则处理方法 被引量:9

Redundant rules process based on rough set theory
下载PDF
导出
摘要 针对基于粗糙集理论的数据处理中存在冗余信息的问题,提出了冗余规则处理架构。利用粗糙集理论中属性约简的概念,把规则库中的单个规则作为条件属性建立新的决策表,通过规则约简剔除冗余规则。基于粗糙集理论中属性核的作用,把规则在多个约简中的出现频度作为规则重要性度量标准。实验结果表明,规则处理方法能够在有效剔除冗余规则的基础上,正确地对剩余规则进行重要性排序,对决策制定提供可靠的依据。 As redundant information existed in the rough set theory based data process, a method which processes redundant rules is presented. Firstly, rules as conditional attribute to construct a new decision table, and the concept of attribute reduct in rough set theory is utilized to reject redundant rules; Seconely, the frequency of each rule in the reduct is considered as the rule importance measure based on the attribute core in the rough set theory. Experimental results show that rule process method can reject redundant rules efficiently, measure the importance of rule correctly and provide reliable evidence for right decision_
出处 《计算机工程与设计》 CSCD 北大核心 2014年第1期21-25,81,共6页 Computer Engineering and Design
基金 国家973重点基础研究发展计划基金项目(2011CB311801) 国家863高技术研究发展技术基金项目(2012AA012704)
关键词 粗糙集 属性约简 属性核 冗余规则 数据处理 rough set attribute reduct attribute core redundant rules data process
  • 相关文献

参考文献15

  • 1Toshiyuki Nakajima. Probability in biology:Over view of a comprehensive theory of probability in living systems[J].{H}Progress in Biophysics and Molecular Biology,2013,(1):67-79.
  • 2孙洪祥.可信性理论及其在安全库方面的初步研究[D]北京:北京邮电大学,2008.
  • 3蒋黎明,何加浪,张宏.D-S证据理论中一种新的冲突证据融合方法[J].计算机科学,2011,38(4):236-238. 被引量:17
  • 4Yao Y,Yao B. Covering based rough set approximations[J].InformationSciences,2012.91-107.
  • 5陈鹏,谭励,于重重.面向领域的关联规则评价方法及其应用[J].计算机工程与设计,2011,32(7):2385-2390. 被引量:2
  • 6Nicholls G D O,Powers C R,Gardner K C. Method and apparatus for distributed rule evaluation in a near real-time business intelligence system[P].U.S.Patent 8,001,185,2011.
  • 7Fürnkranz J,Gamberger D,Lavra (c) N. Rule evaluation measures[A].Springer Berlin Heidelberg,2012.135-169.
  • 8Zeichner N,Berant J,Dagan I. Cmwdsourdng inference-rule evaluation[A].Association for Computational Linguistics,2012.156-160.
  • 9Jiye Li,Nick Cercone. A method of discovering important rules using rules as attributes[J].International Journal of Intelligent Systems-Granular Computing:Models and Applications,2010,(2):180-206.
  • 10Jiye Li,Nick Cercone. Introducing a rule importance measure[A].2006.167-189.

二级参考文献52

共引文献386

同被引文献87

  • 1袁勇,董书杰,刘文梅.基于实例推理的钻井液配方设计系统[J].钻井液与完井液,2005,22(1):31-34. 被引量:4
  • 2徐章艳,刘作鹏,杨炳儒,宋威.一个复杂度为max(O(|C||U|),O(|C^2|U/C|))的快速属性约简算法[J].计算机学报,2006,29(3):391-399. 被引量:234
  • 3周江卫,冯博琴,刘洋.一种新的快速求核算法[J].西安交通大学学报,2007,41(6):688-691. 被引量:10
  • 4胡庆辉,赵正文,陆玉靖.钻井液专家系统的研究与设计[J].钻井液与完井液,2007,24(3):60-63. 被引量:4
  • 5PAWLAK Z, GRZYMALA - BUSSE J, SLOW1NSKI R, et aJ. Rough sets [ J]. Communications of the ACM, 1995, 38 ( 11 ) : 88 -95.
  • 6QIAN Y, ZHANG H, SANG Y, et al. Muhigranulation decision - theoretic rough sets [ J]. International Journal of Approximate Rea- soning, 2014, 55 (1): 225-237.
  • 7AZAM N, YAO J T. Analyzing uncertainties of probabilistic Ix,ugh set regions with game - theoretic rough sets [ J]. International Journal of Approximate Reasoning, 2014. 55 ( 1 ) : 142 - 155.
  • 8MOHAN V C J, REDDY M D, SUBBARAMA1AH K. Cost improve- ment of clustering based unit commitment employing combined genetic algorithm- simulated annealing [ J ]. Artificial Intelligent Systems and Machine Learning, 2013, 5 (2) : 81 -87.
  • 9YIN Z H, YU B, LIN J. Security risk evaluation on long span bridge structure based on grey fuzzy theory [ J ]. Applied Mechanics and Materials, 2014 (433) : 1005 - 1008.
  • 10PAWLAK Z. Rough set theory and its applications to data analysis [J]. Cybernetics and systems, 1998, 29(7): 661-668.

引证文献9

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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