《粗糙集与其他软计算理论结合情况进行综述研究》由会员分享，可在线阅读，更多相关《粗糙集与其他软计算理论结合情况进行综述研究（14页珍藏版）》请在金锄头文库上搜索。
1、1粗糙集与其他软计算理论结合情况进行 综述研究摘 要:最近几年,对于粗糙集的研究越来越多,尤其是粗糙集与其他软计算理论相结合的研究更为突出,取得了很多有意义的研究成果。因此,将此方面目前的主要研究情况进行一个总结,主要介绍了目前粗糙集与模糊集、神经网络、证据理论等一些其他软计算理论之间的结合研究情况,并对这方面未来的发展提出了自己的一些观点。 关键词:粗糙集; 软计算; 模糊集; 粗糙模糊集; 模糊粗糙集 Survey on combination of rough sets and other soft computing theories TANG Jian-guo?1,2, Willia
2、m ZHU?1,SHE Kun?1, CHEN Wen?1,3 (1.School of Computer Science Engineering, University of Electronic Science Technology of China, Chengdu 611731, China;2.School of Computer Science Engineering, Xinjiang University of Finance Economics, Urumqi 830012, China;3.Dept. of Computer Science, Fuzhou Polytech
3、nic, Fuzhou 350108, China)?Abstract:In recent years, there are more and more research on rough sets.Especially,the combinations of rough sets and other soft computing theories have became more prominent,and have made a lot of meaningful research results. In view of this, this paper gave a summary of
4、 the current status of these major researchs.It focused on the combination of rough sets and other soft computing theories such as fuzzy sets,neural net,evidence theory,and so on. In the end, it put forward the own viewpoint of the future development in this area. Key words:rough sets; soft computin
5、g; fuzzy sets; rough-fuzzy sets; fuzzy-rough sets 0 引言 随着计算机技术和网络技术的迅速发展与广泛应用,人类社会进入了信息爆炸的时代,如何处理并有效利用这些信息已经成为世界各国学者研究的热点问题。软计算就是在这种需求背景下出现的一种新技术。软计算最初是由模糊集理论的创始人 Zadeh1在 1994 年提出的,它是一种通过对不确定、不精确及不完全真值的数据进行容错处理从而取得低代价、易控制处理以及鲁棒性高的方法的集合。目2前,软计算的理论与方法主要包括神经网络、模糊集、粗糙集、遗传算法、证据理论等。 粗糙集是在最近几年发展较快的一门理论,它是一
6、种用于分析和处理不确定、不精确问题的数学理论,是由波兰数学家 Pawlak2在 1982 年提出的。它的基本思想是通过论域上的等价关系将论域划分成若干个等价类,然后利用这些知识对所需处理的不精确或不确定的事物进行一个近似的刻画。 粗糙集理论最大的特点是它对论域的划分只依赖于所需处理的数据集合本身,不需要任何先验信息,所以对问题不确定性的描述或处理是比较客观的。这一点也是它与其他软计算理论之间的显著区别。不过,粗糙集在原始数据不精确或不确定时,是无法处理数据的,这恰好与软计算中的其他理论有很强的互补性。因此,粗糙集与其他软计算理论和方法的结合已成为粗糙集研究中的一个重要内容。本文将对粗糙集与模糊
7、集、神经网络、概念格以及证据理论等软计算理论的结合研究情况进行介绍,并指出这方面未来的研究发展方向。 1 粗糙集理论概述 粗糙集是一种用于解决不确定性问题的数学工具。粗糙集理论中知识被理解为对事物进行区分的能力,在形式上表现为对论域的划分,因而通过论域上的等价关系表示。粗糙集通过一对上、下近似算子来刻画事物,它不需要数据以外的任何先验知识,因此具有很高的客观性。目前,粗糙集被广泛用于决策分析、机器学习、数据挖掘等领域38。 1.1 粗糙集中的基本概念9 定义 1 论域、概念。设 U 是所需研究的对象组成的非空有限集合,称为一个论域,即论域 U。论域 U 的任意一个子集 XU,称为论域 U 的一
8、个概念。论域 U 中任意一个子集簇称为关于 U 的知识。 3定义 2 知识库。给定一个论域 U 和 U 上的一簇等价关系 S,称二元组 K=(U,S)是关于论域 U 的知识库或近似空间。 定义 3 不可分辨关系。给定一个论域 U 和 U 上的一簇等价关系 S,若 PS,且 P?,则P 仍然是论域 U 上的一个等价关系,称为 P 上的不可分辨关系,记做 IND(P)。 称划分 U/IND(P)为知识库 K=(U,S)中关于论域 U 的 P-基本知识。 定义 4 上近似、下近似。设有知识库 K=(U,S)。其中 U 为论域,S 为 U 上的一簇等价关系。对于?XU 和论域 U 上的一个等价关系 R
9、IND(K),则 X 关于 R 的下近似和上近似分别为 下近似 R(X)=YU/R|YX 上近似 R(X)=YU/R|YX=? 集合的上近似和下近似是粗糙集中最核心的概念,粗糙集的数字特征以及拓扑特征都是由它们来描述和刻画的。当 R=(X)时,称 X 是 R-精确集;当 R(X)(X)时,称 X 是 R-粗糙集,即 X 是粗糙集。 1.2 粗糙集中的知识约简 在一个信息系统中,有些描述对象的属性可能是不必要的,因此需要将这些冗余的属性予以删除来提高系统的效率。 给定一个知识库 K=(U,S),对于 PS,?RP,如果 IND(P)=IND(P-R)成立,则称 R为 P 中不必要的,否则称 R
10、为 P 中必要的。如果 P 中的每个 R 都是必要的,则称 P是独立的。 定义 5 约简、核。给定一个知识库 K=(U,S)和知识库上的一簇等价关系 PS,对于任意 GP,如果 G 是独立的,并且 IND(G)=IND(P),则称 G 是 P 的一个约简,记为GRED(P)。P 中所有必要的知识组成的集合称为 P 的核,记为 Core(P)。约简与核的关系为 Core(P)=RED(P),即核是约简的交集。 4常见的粗糙集中知识约简的算法主要有盲目删除约简法、基于 Pawlak 属性重要度的约简法和基于差别矩阵的约简法。其中,盲目删除法是通过任意选择一个属性,看其是否是必要的,如果是必要的则保
11、留,否则删除该属性,这种方法简单直观,但约简的结果却不一定让人满意;基于 Pawlak 属性重要度的方法是根据属性的重要度来进行约简,其特点是用这种方法可以得到信息系统的最优约简或次优约简,但它却存在找不到一个约简可能性;基于差别矩阵的方法是把论域中区分任意两个对象的属性集合用矩阵的形式表示出来,通过这个矩阵可以直观地得出信息系统的核和所有约简,这种方法虽然能很直观地得出信息系统的所有约简和核,但当问题规模较大时会产生组合爆炸。此外,也有学者对知识的约简提出了一些改进的新算法。文献10, 11基于邻域对粗糙集的属性和属性值的约简进行了优化处理;文献12提出了一种新的属性约简方法 ReCA,提高
12、了对连续性属性的数据的知识约简性能。粗糙集在处理不确定问题中新颖独特的方法引起了大量学者的兴趣,很多学者对该理论作出了扩展性的研究1317,包括覆盖粗糙集1821、变精度的粗糙集22等很多新的内容。文献23对粗集的公理化进行了深入的研究,得到了两个关于粗集的最小公理组;文献24通过松弛对象之间的不可分辨和相容性条件,给出了一种新的基于和谐关系的粗糙集模型;文献25构造了关于决策表对象的区分条件,并借助区分矩阵与区分函数提出了一种完备的约简方法;文献16将组合熵和组合粒度的概念引入到了粗糙集中,确立了两者之间的关系;文献26提出了在不协调目标信息系统中知识约简的新方法;文献27提出了属性左划分和
13、属性右划分的观点,设计了一种基于划分的属性约简算法 ARABP;文献28从属性和信息熵的角度探讨了粗糙集的不确定性的度量。这些研究极大地推动了粗糙集理论的发展5和应用。 2 粗糙集与模糊集 模糊集理论是由美国学者 Zadeh 于 1965 年提出的,模糊集指的是这样一种集合,这个集合中的每个元素都是在一定程度上隶属于或者不隶属于这个集合,用于衡量这种隶属程度的函数被称为隶属函数。模糊集中的任意一个元素都是通过隶属函数来确定一个隶属度与之一一对应。 2.1 模糊集理论的基本概念 定义 6 隶属度、隶属函数。设 U 是一个论域,A 是 U 上的一个模糊集,如果?xU,均能确定一个数 ?A(x)0,
14、1来表示 x 隶属于 A 的程度,称这个数是 x 对 A的隶属度。其中 ?A(x)是这样一个映射:?A:U0,1,x|?A(x)0,1,?A(x)称为 A 的隶属函数。 隶属函数是模糊集的核心基础概念,由它来确定和描述一个模糊集。对于同一个论域,不同的隶属函数确定不同的模糊集,如 ?A(x)和 ?B(x)是论域 U 上的两个不同的隶属函数,则由它们可以确定两个不同的模糊集 A 和 B。模糊集是经典集合理论的扩展,当一个模糊集的隶属度只能取 0 或 1 时,即 ?A(x)0,1,模糊集 A便退化为一个经典集合论中的普通集合。 2.2 模糊集与粗糙集的互补性 在模糊集中,隶属函数一般是根据专家的经
15、验知识或者通过一些统计数据结果来确定,具有很大的主观性,而缺乏一定的客观性,这也是模糊集的一个根本缺陷。粗糙集中的上近似和下近似是由已知知识库中客观存在的对象来确定的,不需要任何先前的假设条件,具有很强的客观性。但是,在实际的生活中,有很多已知的、确定的而无须再去进行判断的先验知识,如果能直接利用这些知识来解决问题,会带来很高的效率,而这一点又正是粗糙集所欠缺的。由此可见,粗糙集与模糊集各6自的特点之间具有很强的互补性,把它们结合起来解决问题通常都会比单独使用它们更为有效。在这方面的研究已经有了很大的进展和很多的具体应用,粗糙模糊集和模糊粗糙集29便是其中两个重要的研究成果。 粗糙模糊集主要是
16、通过对模糊集中的隶属函数采用粗糙集中集合的上近似与下近似的方法来进行描述,以此来增强模糊集处理问题的客观性。它是把粗糙集中的上下近似的特点融入到了模糊集当中,将模糊集中的隶属函数概念扩展成上近似的隶属函数和下近似的隶属函数,由这两个隶属函数所确定的隶属度值来形成一个区间;用这个区间来描述一个元素隶属于一个模糊集的可能性范围,而不再是之前的元素与隶属度之间一一对应的情况,即 xA 的隶属度不再是 ?A(x)0,1,而是在下近似的隶属度,上近似的隶属度这个区间。粗糙模糊集的基本定义如下: 定义 7 粗糙模糊集。设 U 是一个论域,R 是 U 上的一个等价关系,A 是 U 上的一个模糊集,?A(x)是 A 的隶属度函数,R(A)和(A)分别表示 A 的上近似和下近似,它们对应的隶属函数是: a)下近似的隶属函数 R(A)(x?R)=inf?A(x)|xx?R,?xX;
