文章快速检索  
  高级检索
粗糙线性近似空间的代数结构
刘亚梅, 马盈仓, 鲁文霞, 陈艳艳
西安工程大学 理学院,陕西 西安 710048
基金项目: 国家自然科学基金资助项目(60775038);陕西省教育厅专项科研计划资助项目(12JK0878)    
摘要: 针对线性空间上引入上下近似算子后的代数结构的刻画问题,根据基于同余关系的线性空间上下近似的性质,提出2个新的集合,分别对上近似的并和下近似的交的包含关系进行了改进,得出了集合交的上近似、集合并的下近似的等式刻画。进而,定义引入粗糙线性近似空间的概念,并在其上引入交、并、补的运算,得出粗糙线性近似空间在运算下构成了布尔代数的结论,丰富了线性空间与粗糙集理论相结合的研究。
关键词: 粗糙线性近似空间     线性子空间     同余     上下近似     布尔代数     代数结构    
The algebraic structure of rough linear approximation space
LIU Yamei, MA Yingcang, LU Wenxia, CHEN Yanyan
School of Science,Xi'an Polytechnic University,Xi'an 710048,China
Abstract: Focusing on the description of the algebraic structure on the upper(lower)approximation,and according to the properties of the upper(lower)approximation in rough linear space,two new sets are presented,and the inclusion relation of the upper approximation's union and the lower approximation's intersection are improved,deriving the equation expressions of the upper approximation's union and the lower approximation's intersection. Moreover,the rough linear approximation space is proposed and the intersection,union and complementary operations are introduced in the rough linear approximation space. Finally,it has been proven that the rough linear approximation space is Boolean algebra on the intersection,union and complementary operations. This paper enriches the combination of linear space and rough set research.
Key words: rough linear approximation space     linear subspace     congruence     upper and lower approximation     Boolean algebra     algebraic structure    

粗糙集理论于1982年被Pawlak[1]提出以来,已经取得很大的发展。特别是在数据的决策与分析、模式识别、数据挖掘、机器学习与知识发现等方面。在粗糙集理论中有2种方式来定义近似算子:构造性方法和公理化方法。构造性方法是以论域上的二元关系、邻域系统或布尔子代数作为基本要素构造性地定义近似算子,然后得出粗糙集代数系统[2-4]。公理化方法就是先给定一个粗糙集代数系统,然后定义二元关系使得由二元关系通过构造性方法定义的近似算子及导出的粗糙集代数系统就是给定的近似算子和粗糙集代数系统[5-9]。基于这2种方法,在代数结构方面,不少学者做出了一些研究并提出了许多新的概念,如粗糙群[10]、粗糙子群[11]、粗糙不变子群[12-13]等。在线性空间方面,日本学者N. Kuroki[14]研究了线性空间上粗糙集的性质,提出了在线性空间上的等价关系以及上下近似算子。国内学者W.J.Liu [15-16]、吴明芬[17]等也研究了粗糙线性空间的性质并联系线性空间本身的性质研究更深入的性质,同时还把粗糙集引入了线性空间和模糊线性空间中。本文就是在文献[17]基础上,结合模糊逻辑及其代数分析[18]的有关概念,以及H.G.Zhang[19]对经典粗糙集上信息丢失问题的提出的方法,根据上下近似算子的性质提出了2个集合,使信息丢失的问题得到解决,并建立基于布尔代数的粗糙线性近似空间模型。

1 基本概念

定义1[17] 设V是数域P上的线性空间,XYV上的非空子集,k是数域P上的任意元素,定义集合的和与数乘为:

定义2[17] 设线性空间V上一个等价关系ρ,若对∀α,βV,有(α,β)∈ρ,。则称ρV上的一个同余关系。

定义3[17] 设W是线性空间上V的一个子空间,定义一个二元关系ρW

定理1[17] 设W是线性空间V的子空间,则下面结论成立:

1)ρWV上的一个同余关系

2)∀αV,同余类则可将记为是全体同余类的集合。

性质1[17]  

定义4[17] 设V是数域P上的线性空间,WV的线性子空间,XV上的任意一个非空子集,定义XW上关于ρW的上、下近似分别为:

性质2[17] 设V是数域P上的线性空间,WV的线性子空间,X,YV上的非空子集,则有:

1)

2)

3)

4)若,则有,

5)

6)

2 集合的交(并)的上(下)近似的等式刻画

由性质2中的5)、6)可以看出,在线性空间中交的上近似、并的下近似并不是等式刻画,存在信息丢失的问题。在本节中,主要解决这一问题,为此引入以下定义:

定义5 设V是数域P上的线性空间,WV的一个子空间,X,YV的2个子集,记

;

,

定理2:

1)

2)

证明: 1)对,有

,则有,或,则。若,则,所以

因此有

,有

,则有,若,则有,若,则,则有

所以,即

2)此命题等价为

,有

,则有,若,则有,所以,则。对,则有,即

,则有;若,则

所以。从而

例1:设线性空间V是全体实数,定义它的加法运算为,乘法运算为V的一个线性子空间为W={-1,1},V中的2个子集X={1,2,3,4,5}和Y={1,2,3,6}。求PX(Y),QX(Y)并验证以上结论。

解:由定义可得

所以,,

3 粗糙线性近似空间及其代数结构

研究了基于同余关系的线性空间上下近似的性质,并通过2个集合解决了信息丢失的问题,下面要讨论上下近似的代数结构。

定义6 设V是数域P上的线性空间,XV的任意子集,定义

定义7 设V是数域P上的线性空间,X,YV的任意子集,则粗糙线性空间的并、交、补、差运算定义为:

1)

2),

3),

4),

推论1 1)

2)

证明:由定义可得,,又由定理2可得

所以

同理可得

定理3 设V是数域P上的线性空间,XYZV的任意子集,则有

1)交换律:

2)结合律:

3)分配律:

4)幂等律:

5)0-1律:

6)互补律:

7)对偶律:

证明:

1)由PX(Y)和QX(Y)定义可以看出PX(Y)=PY(X),QX(Y)=QY(X)。

所以

2)

3)

4)

5)

6)

7)要证,只需证

所以

同理可证

定义8: 设V是数域P上的线性空间,设(V,ρW)为粗糙线性空间,对XV,定义,为(V,ρW)上的一个Rough集。定义F=(V,ρW(X))XV,称其为粗糙线性近似空间。其上的运算定义如下:

由以上分析可得出如下定理:

定理4 代数系统为布尔代数。

4 结束语

粗糙集与代数系统的结合研究是粗糙集理论研究热点之一,把粗糙集与线性空间结合研究具有重要的理论意义。在本文中,根据线性空间中集合关于同余关系的上下近似的性质,提出了2个集合以解决线性空间中信息丢失的问题,通过对上近似的交和下近似的并的等式的刻画,同时研究了粗糙线性近似空间中上下近似的代数结构并证明了其构成了布尔代数。接下来将对此代数结构进行进一步的研究。但本文缺乏实际应用,未来将对上下近似的代数结构和实际应用做进一步的研究。

参考文献
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Science , 1982, 11 : 341-356 DOI:10.1007/BF01001956
[2] WU W Z, MI J S, ZHANG W X. Generalized fuzzy rough sets[J]. Information Sciences , 2003, 151 : 263-282 DOI:10.1016/S0020-0255(02)00379-1
[3] WU W Z, ZHANG W X. Constructive and axiomatic approaches of fuzzy approximation operators[J]. Information Sciences , 2004, 159 : 233-254 DOI:10.1016/j.ins.2003.08.005
[4] 吴伟志, 张文修, 徐宗本. 粗糙模糊集的构造与公理化方法[J]. 计算机学报 , 2004, 27 (4) : 197-203 WU Zhiwei, ZHANG Wenxiu, XU Zongben. Characterizating rough fuzzy sets in constructive and axiomatic approaches[J]. Chinese Journal of Computers , 2004, 27 (4) : 197-203
[5] YAO Y Y, LIN T Y. Generalization of rough sets using modal logic[J]. Intelligent Automation and Soft Computing: An International Journal , 1996, 2 : 103-120 DOI:10.1080/10798587.1996.10750660
[6] MI J S, ZHANG W X. An axiomatic characterization of fuzzy generalization of rough sets[J]. International Journal of General Systems , 2005, 34 : 77-90 DOI:10.1080/03081070512331318329
[7] YAO Y Y. Two views of the theory of rough sets in finite universes[J]. International Journal of Approximate Reasoning , 1996, 15 : 291-317 DOI:10.1016/S0888-613X(96)00071-0
[8] YAO Y Y. Constructive and algebraic methods of the theory of rough sets[J]. Journal of Information Sciences , 1998, 109 : 21-47 DOI:10.1016/S0020-0255(98)00012-7
[9] 祝峰, 何华灿. 粗集的公理化[J]. 计算机学报 , 2000, 33 (3) : 330-333 ZHU Feng, HE Huacan. The axiomatization of the rough set[J]. Chinese Journal of Computers , 2000, 33 (3) : 330-333
[10] 韩素青. 粗糙群的同态与同构[J]. 山西大学学报:自然科学版 , 2001, 24 (4) : 303-305 HAN Suqing. Homomorphism and isomorphism of rough group[J]. Journal of Shanxi University :Natural Science Edition , 2001, 24 (4) : 303-305
[11] 张金玲, 张振良. 粗糙子群和粗糙子环[J]. 纯粹数学与应用数学 , 2004, 20 (1) : 92-96
[12] 韩素青, 胡桂荣. 粗糙陪集、粗糙不变子群[J]. 计算机科学期刊 , 2001, 28 (suppl.) : 76-77 HAN Suqing, HU Guirong. Rough coset and rough invariant subgroup[J]. Scientific Journal of Computer Science , 2001, 28 (suppl.) : 76-77
[13] 王德松, 舒兰. 粗糙不变子群的若干性质与粗糙商群[J]. 模糊系统与数学 , 2004, 18 (4) : 49-53 WANG Desong, SHU Lan. Some properties of rough invariant subgroups and rough quotient groups[J]. Fuzzy Systems and Mathematics , 2004, 18 (4) : 49-53
[14] KUROKI N. Rough sets and convex subsets in a linear space[J]. RIMS Kokyuroku , 1997, 985 : 42-47
[15] LIU W J. Rough linear space[J]. Fuzzy Systems and Mathematics , 2007, 21 : 137-143
[16] LIU W J, YANG P L. The Fuzzy Rough linear space[J]. Fuzzy Systems and Mathematics , 2006, 20 : 135-140
[17] 吴明芬. 线性空间上基于同余的上下近似[J]. 模糊系统与数学 , 2008, 22 (1) : 146-150 WU Mingfen. Upper and lower approximation based on congruences on linear spaces[J]. Fuzzy Systems and Mathematics , 2008, 22 (1) : 146-150
[18] 张小红. 模糊逻辑及其代数分析. 北京:科学出版社[M]. 2008 : 133 -134.
[19] ZHANG H G, LIANG H L, LIU D R. Two new operators in rough set theory with applications to fuzzy sets[J]. Information Sciences , 2004 (166) : 147-165
DOI: 10.3969/j.issn.1673-4785.201307016
中国人工智能学会和哈尔滨工程大学联合主办。
0

文章信息

刘亚梅, 马盈仓, 鲁文霞, 陈艳艳
LIU Yamei, MA Yingcang, LU Wenxia, CHEN Yanyan
粗糙线性近似空间的代数结构
The algebraic structure of rough linear approximation space
智能系统学报, 2014, 9(2): 224-228
CAAI Transactions on Intelligent Systems, 2014, 9(2): 224-228
http://dx.doi.org/10.3969/j.issn.1673-4785.201307016

文章历史

收稿日期: 2013-07-05
网络出版日期: 2013-11-05

相关文章

工作空间