优势关系下不协调目标信息系统的部分一致约简-徐伟华.PDFVIP

第 23 卷第 6 期 模　糊　系　统　与　数　学 V o l. 23, N o. 6 2009 年 12 月 　　　　　　　　　　 　Fuzzy Sy stem s an d M ath em at ics D ec. , 2009 文章编号: 100 17402 (2009) 060 15507 优势关系下不协调 目标信息系统的部分一致约简 1 1 2 徐伟华 , 张晓燕 , 张文修 ( 1. 重庆理工大学 数理学院, 重庆　400054; 2 西安交通大学 理学院 信息与系统科学研究所, 陕西 西安　7 10049) 摘　要: 在基于优势关系下的不协调 目标信息系统中引入了部分一致约简的概念, 并得到了部分一致 约简的判定定理以及辨识矩阵, 建立了不协调 目标信息系统的部分一致约简的具体方法, 同时通过实 例验证了该方法的有效性, 从而为优势关系下信息系统的知识发现提供了理论基础。 关键词: 粗糙集; 信息系统; 部分一致约简; 辨识矩阵 中图分类号: T P 18　　　文献标识码: A 1　引言 [ 1 ] 粗糙集理论 是近年来发展起来的一种处理不精确性、不确定性和模糊知识的软计算工具, 它已 被成功的应用于人工智能、数据挖掘、模式识别与智能信息处理等领域[2- 5 ] , 并越来越引起了国际学术 ( ) 界的关注。经典粗糙集是以完备信息系统为研究对象, 以等价关系 满足自反性、对称性、传递性 为基 础, 通过等价关系对论域分成互不相交的等价类, 划分越细, 知识越丰富, 信息越充分。 知识约简是粗糙集理论的核心问题之一。在实际的知识库中描述知识的属性并不是同等重要的, 甚至其中有些属性是冗余的。所谓知识约简, 就是在保持知识库分类能力不变的条件下, 删除其中不 相关或不重要的属性。通过知识约简去掉不必要的属性, 可以使知识表示简化, 又不丢失基本信息。 目前, 许多学者通过不同的方法从不同的角度对知识约简做了深入的研究, 并取得了很多成果[ 6- 11 ] 。 然而, 这些研究主要是在等价关系下的信息系统进行的, 在实际问题中有许多信息系统由于各种 ( ) 原因 如噪声、信息缺损等 是基于优势关系的, 而且是不协调的。要想从这种复杂的基于优势关系的 不协调信息系统中获取简洁的不确定性命题, 就必须对系统进行知识约简。因而, 对于优势关系下的 [ 12- 15 ] 不协调 目标信息系统知识