期刊文献+

一种不完备信息系统的约简方法 被引量:2

A Reduct Method of Incomplete Information System
在线阅读 下载PDF
导出
摘要 提出了一种基于覆盖粗糙集理论,利用最大一致块技术进行不完备信息系统约简的方法。在证明利用最大一致块技术生成的相容类构成论域的最简覆盖基础上,利用覆盖粗糙集理论对已利用最大一致块技术进行属性约简的信息系统进行属性值约简,并提出一种新的约简算法。 Proposed a reduet method of an incomplete information system based on covering rough set theory and maximal consistent block technique. On the base of minimal covering constructed the tolerance classes from the maximal consistent block technique, carried the attribute value reduct through the covering rough set theory on the system that has been reduced in attributes by the maximal consistent block technique, and proposed a new reduct algorithm.
出处 《计算机技术与发展》 2007年第9期109-112,共4页 Computer Technology and Development
基金 辽宁省教育厅基金资助项目(20031066)
关键词 不完备信息系统 约简 覆盖粗糙集 最大一致块 粗集 incomplete information system reduct covering rough set maximal consistent block rough set
  • 相关文献

参考文献8

  • 1Pawlak Z.Rough sets:Theoretical Aspects of Reasoning About Data[M].Dordrecht:Kluwer Academic Publishers,1991:72-80.
  • 2Leung Y,Li Deyu.Maximal consistent block technique for rule acquisition in incomplete information systems[J].Information Sciences,2003,153 (1):85-106.
  • 3Kryszkiewicz M.Rough set approach to incomplete information systems[J].Information Sciences,1998,112(3):39-49.
  • 4王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,39(10):1238-1243. 被引量:303
  • 5Kryszkiewicz M.Rules in incomplete information systems[J].Information Sciences,1999,113(3):271-292.
  • 6Zakowski E.Approximations in the space(U,Ⅱ)[J].Demonstratio Mathematica,1983 (16):761-769.
  • 7Zhu W,Wang Fei-Yue.Reduction and axiomization of covering generalized rough sets[J].Information Sciences,2003,152(1):217-230.
  • 8王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344. 被引量:264

二级参考文献1

  • 1Zdzis?aw Pawlak. Rough sets[J] 1982,International Journal of Computer & Information Sciences(5):341~356

共引文献561

同被引文献17

  • 1张腾飞,王锡淮,肖健梅.不完备信息系统的一种属性相对约简算法[J].计算机工程,2007,33(9):184-185. 被引量:8
  • 2李海涛,章德斌.基于决策树的不完备信息系统的规则提取方法[J].计算机工程与科学,2007,29(10):68-69. 被引量:4
  • 3Han Liangxiu, Liew C S, van Hemert J V, et al. A generic par- allel processing model for facilitating data mining and integra- tion [ J ]. Parallel Computing ,2011,37 ( 3 ) : 157-171.
  • 4Ghemawat S, Gobioff H, Leung S T. The Google files system [ J ]. ACM SIGOPS Operating Systems Review,2003,37 ( 5 ) : 29 -43.
  • 5Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters [ J ]. Communication of the ACM, 2008,51 (1) :107-113.
  • 6Liang Jiye, Xu Zongben. The algorithm on knowledge in in- complete information systems [ J ]. International Journal of Un- certainty Fuzziness and Knowledge- based Systems, 2002,10 ( 1 ) :95-103.
  • 7Kryszkiewicz M. Rules in incomplete information systems[J]. Information Sciences, 1999,113:271-292.
  • 8Zhang Wenxiu, Mi Jusheng. Incomplete information system and its optimal selections [ J ]. Computers and Mathematics with Applications ,2004,48 ( 5-6 ) :691-698.
  • 9Meng Zuqiang, Shi Zhongzhi. A fast approach to attribute re- duction in incomplete decision systems with tolerance relation -based rough sets [ J ]. Information Sciences, 2009,179 : 2774 -2793.
  • 10Xu Xiaowei ,Jager J, Kriegel H P. A fast parallel clustering al- gorithm for large spatial databases [ J ]. Data Mining and Knowledge Discovery, 1999,3 ( 3 ) :263-290.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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