摘要
在不协调目标信息系统中引入了最大分布约简的概念 ,讨论了最大分布约简、分配约简、分布约简和近似约简之间的关系 .最大分布约简弱于分布约简 ,克服了对信息系统过于苛刻的要求 .同时 ,它又克服了分配约简可能产生与原系统不相容的命题规则的缺陷 ;给出了这些知识约简的判定定理和相应的可辨识属性矩阵 。
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 )