期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于优势关系粗糙集的规则生成算法 被引量：2

Rule Induction Algorithm Based on Dominance-Based Rough Set Approach
下载PDF
导出
摘要 针对现有的基于优势关系粗糙集的规则生成算法存在运行效率低的问题,提出了一种基于多个优势差别矩阵的规则生成算法,突出不同决策类之间的差别信息,在得到精简规则集的同时,能够提高规则生成效率.通过实验与其他规则生成算法加以比较,表明该算法在平均性能方面优于其他算法. Dominance-based Rough Set Approach （DRSA） is different from the Classical Rough Set Approach （CRSA） because preference orders are taken into account in the domains of attributes and in the set of decision classes. A multi-dominance discernibility matrices based rule induction algorithm RIDDM is proposed. Constructing more than one dominance discernibility matrix can highlight the difference between two decision classes. The experimental results compared with other rule induction algorithms prove the effectiveness.
作者 贾修一 商琳 陈家骏
机构地区 南京大学计算机软件新技术国家重点实验室 南京大学计算机科学与技术系
出处 《江南大学学报（自然科学版）》 CAS 2007年第6期686-689,共4页 Joural of Jiangnan University (Natural Science Edition)　
基金 国家自然科学基金项目(60503022 60673043) 江苏省自然科学基金项目(BK2006117)
关键词 优势关系粗糙集 优势差别矩阵 规则生成 dominance-based rough set approach dominance discernibility matrix rule induction
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献9

  • 1Greco S, Matarazzo B, Slowinski R. Rough approximation of preference relation by dominace relations[J]. European Journal of Operational Research, 1999, 117: 63-68.
  • 2LI Ming, ZHANG Bao-wei, WANG Tong, et al, Approximation of class unions based dominance-matrix within dominance-based rough set approach[C]// ACII 2005. Berlin Heidelbeg: Springer-Verlag, 2005: 795-802.
  • 3Blaszczynski J, Dembczynski K, Slowinski R. Interactive analysis of preference-ordered data using dominance-based rough set approach[C]// ICAISC 2006. Berlin Heidelbeg:Springer-Verlag, 2006: 489-498.
  • 4Zaras K, Thibault J. Ranking by rough approximation of preferences for decision engineering applications[C]// RSKT 2007. Berlin Heidelbeg: Springer-Verlag, 2007 : 142-148.
  • 5Skowron A, Rauszer C. The discernibility matrices and functions in information systems [C]// Intelligent Decision Support Handbook of Application and Advances of the Rough Sets Theory. Dordrecht: Kluwer Academic Publishers, 1992. 331-362.
  • 6Greco S, Slowinski R, Stefanowski J, et al. Incremental versus non-incremental rule induction for multicriteria classification[C]// Transactions on Rough Sets Ⅱ. Berlin Heidelberg:Springer-Verlag, 2004: 33-53.
  • 7杨明.一种基于改进差别矩阵的核增量式更新算法[J].计算机学报,2006,29(3):407-413. 被引量：76
  • 8JIA Xiu-yi, SHANG Lin, JI Yang-sheng, et al. An incremental updating algorithm for core computing in dominance- based rough set model[C]// RSFDGrC2007. Berlin Heidelbeg:Springer-Verlag, 2007: 403-410.
  • 9Greco S, Matarazzo B, Slowinski R, et al. An algorithm for induction of decision rules consistent with the dominance principle[C]// RSCTC2000. Berlin Heidelbeg:Springer-Verlag, 2001: 304-313.

二级参考文献12

  • 1杨明,孙志挥.改进的差别矩阵及其求核方法[J].复旦学报（自然科学版）,2004,43(5):865-868. 被引量：71
  • 2Pawlak Z..Rough sets.International Journal of Information and Computer Science,1982,11(5):341～356
  • 3Pawlak Z..Rough set approach to multi-attribute decision analysis.European Journal of Operational Research,1994,72(3):443～459
  • 4Hu X.H.,Cercone N..Learning in relational databases:A rough set approach.Computational Intelligence,1995,11(2):323～338
  • 5Jelonek J.,Krawiec K.,Slowinski R..Rough set reduction of attributes and their domains for neural networks.Computational Intelligence,1995,11(2):339～347
  • 6Wang Jue,Wang Ju.Reduction algorithm based on discernibility matrix the ordered attributes method.Journal of Computer Science and Technology,2001,16(6):489～504
  • 7Guan J.W.,Bell D.A..Rough computational methods for information systems.Artificial Intelligences,1998,105 (1 ～ 2):77～103
  • 8Wang Guo-Yin,Zhao Jun,An Jiu-Jiang,Wu Yu.Theoretical study on attribute reduction of rough set theory:Comparison of algebra and information views.In:Proceedings of the 3rd IEEE International Conference on Cognitive Informatics,Victoria,Canada,2004,148～155
  • 9Zheng Zheng,Wang Guo-Yin,Wu Yu.Objects' combination based simple computation of attribute core.In:Proceedings of the 2002 IEEE International Symposium on Intelligent Control,Vancouver,Canada,2002,514～519
  • 10叶东毅,陈昭炯.一个新的差别矩阵及其求核方法[J].电子学报,2002,30(7):1086-1088. 被引量：243

共引文献75

同被引文献102

  • 1安利平,陈增强,袁著祉.基于粗集理论的多属性决策分析[J].控制与决策,2005,20(3):294-298. 被引量：16
  • 2江洋溢,张恒喜,孟科,解江.基于序关系的多准则粗集决策方法及应用[J].系统工程理论与实践,2007,27(6):161-165. 被引量：5
  • 3徐伟华,张文修.基于优势关系下信息系统分配约简的矩阵算法[J].计算机工程,2007,33(14):4-7. 被引量：11
  • 4毕文杰,陈晓红.一种基于可变精度粗糙集的群体分类决策方法[J].系统工程,2007,25(8):94-97. 被引量：5
  • 5PAWLAK Z. Rough sets : theoretical aspects of reasoning about data [M ]. Boston: Kluwer Academic Publishers, 1991.
  • 6LIU Yong,XU Cong-fu,LIN T Y,et al. Incremental supervised rule mining from inconsistent redundancy data[C]// ICDM2005 Workshop Foundations of Semantic Oriented Data and Web Mining. New York :IEEE Press,2005:46-48.
  • 7GRECO S,MATARAZZO B,SLOWINSKI R. Rough approximation of a preference relation by dominance relations[J]. European Journal of Operational Research, 1999,117 (1): 63-68.
  • 8GRECO S,MATARAZZO B,SLOWINSKI R. An algorithm for induction decision rules consistent with the dominance principle [C]//Proceedings of RSCTC2000. Berlin :Springer-Verlag, 2001 : 304-313.
  • 9GRECO S,SLOWINSKI R,STEFANOWSKI J. Incremental versus non-incremental rule induction for multi-criteria classification[C]//PETERS J F. Transactions on Rough Sets. Berlin :Springer-Verlag ,2004: 33-53.
  • 10Roy B. Multicriteria methodology for decision aiding[M]. Dordrecht: Kluwer Academic Publishing, 1996: 19-30.

引证文献2

二级引证文献13

江南大学学报（自然科学版）
2007年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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