期刊文献+

一种针对不完备信息系统的粗糙集约简算法 被引量:1

A Reduction Algorithm of Rough Sets Against Imperfect Information Systems
下载PDF
导出
摘要 针对区分矩阵构造庞大,计算工作量大,基于区分矩阵的约简策略效率低的问题,提出一种新型的针对不完备信息系统的属性约简算法NARIIS。提出的约简算法把属性值的个数应用到属性约简上,使该约简算法的时间和空间复杂度都远小于基于区分矩阵的约简策略。 The paper aims at the matter of the heavy workload of discernibility matrix and the inefficient of the reduction strategy based discernibility matrix,A new attributes reduction arithmetic (NARIIS) aiming at imperfect information systems is proposed. We apply the number of attributes to the attributes reduction so that thet the spatial-temporal complexity of the NARIIS is less than that of the reduction strategy based discernibihty matrix.
出处 《微电子学与计算机》 CSCD 北大核心 2007年第4期204-207,共4页 Microelectronics & Computer
基金 国家自然科学基金项目(60573056) 浙江省自然科学基金项目(Y105090)
关键词 粗糙集 属性约简策略 不完备信息系统 区分矩阵 rough sets attributes reduction strategy imperfect information systems discernibility matrix
  • 相关文献

参考文献10

  • 1Pawlak Z,Rough Sets.International journal of information[J].Computer Sciences,1982,11:341~356
  • 2Pawlak Z.Rough sets.Theoretical aspects of reasoning about data[M].Kluwer Academic Publishers,Boston,London,Dordrecht,1991
  • 3于冰,阎保平.关于粗糙集属性约简的进化算法研究和应用[J].微电子学与计算机,2005,22(3):189-194. 被引量:12
  • 4Pawlak Z,Grzymala-Busse,Slowinski J,et al.Communications of the ACM,1995,38(11):89~95
  • 5Blum A,Langley P.Selection of relevant feature examples in machine learning.Artificial Intelligence,1997:245~271
  • 6Almuallim H,Dietterich T.Learning boolean concepts in the presence of many irrelevant features[J].Artificial Intelligence,1994,69(1-2):279~305
  • 7Kira K,Rendell L.The feature selection problem:traditional methods[A].A New Algorithm,Proceedings of the Tenth National Conference on Artificial Intelligence[C],Menlo Park,AAAI Press/The MIT Press,1992:129~134
  • 8Modrzejewski M.Feature selection using rough sets theory[A].Proceedings of the European Conference on Machine Learning[C],Vienna,1993:213~226
  • 9Skowron A.The discernibility matrices and functions in information systems[A].Intelligent Decision Support-Handbook of Applications,Advances of Rough Sets Theory[C],Kluwer Academic Publishers,Dordrecht,Boston,London,1992:331~363
  • 10孔梦荣.一种基于粗糙集理论的双向选择属性约简算法[J].微电子学与计算机,2005,22(9):80-84. 被引量:4

二级参考文献20

  • 1Pawlak Z. Rough Sets. International Journal Of Information and Computer Science, 1982,11(5):341~356.
  • 2Pawlak Z. Rough Sets. Theoretical Aspects of Reasoning about Data. Dordrecht: Kluwer Acasemic Publisher, 1991.
  • 3Pawlak Z and Skowron A.A Rough Set Approach to Decision Rules Generation. Technical Report,Warzaw University of Technology, 1993.
  • 4Skowron A, and Rauszer C. The Discernibility Matrices and Functions in Information Systems, In: Slowinski R.(ed.).Intelligent Decision Support Systems: Hankbook of Applications and Advances of Rough Sets Theory,KIuwer Academic Publsher, 1991: 331~363.
  • 5Skowron A. Boolean Reasoning for Decision Rules Generation. In:Komoroski J,and Ras Z.W.(eds.),7th International Symptosium for Methologies for Intelligent Systems (ISMlS'93), Springer Verlag. 1993: 295~305.
  • 6Skowron A. Synthesis of Adaptive Decision Systems from Experimental Data. Proc. 5th Scandinavian Conference on Artificial Intelligence, May, Frontiers in Artificial Intelligence and Applications, IOS Press, 1995, 28:220~238.
  • 7Bazan J G,Skowron A,and Synak P. Dynamic Reducts as a tool for extracting Laws from Decision Tables. Technical Report, Warzaw University of Technology, 1994.
  • 8Bazan J G, Skowron A,and Synak P. Discovery of Decision Rules from Experimental Data. Technical Report,Warzaw University of Technology, 1994.
  • 9Duntsch I, GediEA G. Statistical evaluation of rough set dependency analysis [J]. International Journal of Human2Computer Study, 1997, 46 (5): 589~ 604.
  • 10王文辉 周东华.基于进化算法的一种粗糙集知识约简算法[J].西安石油大学学报(自然科学版),2004,.

共引文献14

同被引文献4

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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