首页 | 本学科首页   官方微博 | 高级检索  
     

不协调目标信息系统的知识约简
引用本文:张文修,米据生,吴伟志.不协调目标信息系统的知识约简[J].计算机学报,2003,26(1):12-18.
作者姓名:张文修  米据生  吴伟志
作者单位:1. 西安交通大学理学院信息与系统科学研究所,西安,710049
2. 西安交通大学理学院信息与系统科学研究所,西安,710049;河北师范大学数学与信息科学学院,石家庄,050016
3. 西安交通大学理学院信息与系统科学研究所,西安,710049;浙江海洋学院信息学院,舟山,316004
基金项目:国家“八六三”高技术研究发展计划 ( 2 0 0 1AA113 182 )
摘    要:在不协调目标信息系统中引入了最大分布约简的概念,讨论了最大分布约简、分配约简、分布约简和近拟约简之间的关系。最大分布 间弱于分布约简,克服了对信息系统过于苛刻的要求。同时,它又克服了分配约简可能产生与原系统不相容的命题规则的缺陷;给出了这些知识约简的判定定理和相应的可辨识属性矩阵,从而提供了不协调目标信息系统的知识约简的新方法。

关 键 词:不协调目标信息系统  知识约简  人工智能  粗糙集理论  知识发现  信息处理  协调集
修稿时间:2002年3月24日

Knowledge Reductions in Inconsistent Information Systems
ZHANG Wen Xiu MI Ju Sheng , WU Wei Zhi ,.Knowledge Reductions in Inconsistent Information Systems[J].Chinese Journal of Computers,2003,26(1):12-18.
Authors:ZHANG Wen Xiu MI Ju Sheng  WU Wei Zhi  
Affiliation:ZHANG Wen Xiu 1) MI Ju Sheng 1),2) WU Wei Zhi 1),3) 1)
Abstract: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 of 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 incompatible 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.
Keywords:rough set  inconsistent system  knowledge reduction  consistent set
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号