期刊文献+

不协调目标信息系统的知识约简 被引量:190

Knowledge Reductions in Inconsistent Information Systems
下载PDF
导出
摘要 在不协调目标信息系统中引入了最大分布约简的概念 ,讨论了最大分布约简、分配约简、分布约简和近似约简之间的关系 .最大分布约简弱于分布约简 ,克服了对信息系统过于苛刻的要求 .同时 ,它又克服了分配约简可能产生与原系统不相容的命题规则的缺陷 ;给出了这些知识约简的判定定理和相应的可辨识属性矩阵 。 Knowledge reduction is one of the most important problems in rough set theory. There are many types of knowledge reductions in the area of rough sets. It is required to provide their consistent classification. But most of information systems are not consistent because of various factors such as noise in data, compact representation, prediction capability and so on. To acquire brief decision rules from inconsistent systems, knowledge reductions are needed. The main objective of this paper is to introduce a new concept a knowledge reduction in inconsistent systems. It is referred to as maximum distribution reduction, which preserves all maximum decision rules. The maximum distribution reduction eliminates the harsh requirements of the distribution reduction and overcomes the drawback of the possible reduction that the derived decision rules may be in compatible with the ones derived from the original system. The relationships among distribution reduction, maximum distribution reduction, approximate reduction and assignment reduction are examined. The judgement theorems and discernibility matrixes with respect to those reductions are obtained, from which we can provide new approaches to knowledge reductions in inconsistent information systems.
出处 《计算机学报》 EI CSCD 北大核心 2003年第1期12-18,共7页 Chinese Journal of Computers
基金 国家"八六三"高技术研究发展计划 ( 2 0 0 1AA113 182 )
关键词 不协调目标信息系统 知识约简 人工智能 粗糙集理论 知识发现 信息处理 协调集 Data processing Information analysis Rough set theory Theorem proving
  • 相关文献

参考文献6

  • 1[1]Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning a bout Data. Boston: Kluwer Academic Publishers,1991
  • 2[6]Ziarko W. Variable precision rough set model. Journal of Computer and System Sciences,1993,46(1):39~59
  • 3[7]Greco S,Matarazzo B,Slowinski R. A new rough set approach in multicreteria and multiattribute classification. In: Lecture Notes in Artificial Intelligence 1424, New York: Springer-Verlag, 1998
  • 4[8]Slezak D. Approximate reducts in decision tables. In: Proceedings of IPMU' 96 ,Granada,Spain, 1996,3:159~ 1164
  • 5[9]Quafatou M. α-RST: A generalization of rough set theory. In formation Sciences,2000,124(1~4) :301~316
  • 6[10]Kryszkiewicz M. Comparative studies of alternative type of knowledge reduction in inconsistent systems. International Journal of Intelligent Systems, 2001,16(1): 105~120

同被引文献1354

引证文献190

二级引证文献1225

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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