第9卷第2期 智能系统学报 Vol.9 No.2 2014年4月 CAAI Transactions on Intelligent Systems Apr.2014 D01:10.3969/i.issn.1673-4785.201307016 网络出版地址:http://www.cmki.net/kcms/doi/CNKI:23-1538/TP.20131105.1201.002.html 粗糙线性近似空间的代数结构 刘亚梅,马盈仓,鲁文霞,陈艳艳 (西安工程大学理学院,陕西西安710048) 摘要:针对线性空间上引入上下近似算子后的代数结构的刻画问题,根据基于同余关系的线性空间上下近似的性 质,提出2个新的集合,分别对上近似的并和下近似的交的包含关系进行了改进,得出了集合交的上近似、集合并的 下近似的等式刻画。进而,定义引入粗糙线性近似空间的概念,并在其上引入交、并、补的运算,得出粗糙线性近似 空间在运算下构成了布尔代数的结论,丰富了线性空间与粗糙集理论相结合的研究。 关键词:粗糙线性近似空间:线性子空间:同余:上下近似:布尔代数:代数结构 中图分类号:TP18:B815文献标志码:A文章编号:1673-4785(2014)02-0224-05 中文引用格式:刘亚梅,马盈仓,鲁文霞,等.粗糙线性近似空间的代数结构[J].智能系统学报,2014,9(2):224-228 英文引用格式:LIU Yamei,,MA Yingcang,LU Wenxia,etal.The algebraic structure of rough linear approximation space[J]. CAAI Transactions on Intelligent Systems,2014,9(2):224-228. 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 in- clusion relation of the upper approximation's union and the lower approximation's intersection are improved,deri- ving the equation expressions of the upper approximation's union and the lower approximation's intersection.More- over,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 approxima- tion space is Boolean algebra on the intersection,union and complementary operations.This paper enriches the combination of linear space and rough set research. Keywords:rough linear approximation space;linear subspace;congruence;upper and lower approximation;Bool- ean algebra;algebraic structure 粗糙集理论于1982年被Pawlak)提出以来,统[24。公理化方法就是先给定一个粗糙集代数系 已经取得很大的发展。特别是在数据的决策与分 统,然后定义二元关系使得由二元关系通过构造性 析、模式识别、数据挖掘、机器学习与知识发现等方 方法定义的近似算子及导出的粗糙集代数系统就是 面。在粗糙集理论中有2种方式来定义近似算子: 给定的近似算子和粗糙集代数系统5。基于这2 构造性方法和公理化方法。构造性方法是以论域上 种方法,在代数结构方面,不少学者做出了一些研究 的二元关系、邻域系统或布尔子代数作为基本要素 并提出了许多新的概念,如粗糙群o]、粗糙子 构造性地定义近似算子,然后得出粗糙集代数系 群[山、粗糙不变子群[2]等。在线性空间方面,日 本学者N.Kuroki[14]研究了线性空间上粗糙集的性 收稿日期:2013-07-05.网络出版日期:2013-11-05. 质,提出了在线性空间上的等价关系以及上下近似 基金项目:国家自然科学基金资助项目(60775038):陕西省教育厅专 算子。国内学者WJ.Liu【s16、吴明芬等也研究 项科研计划资助项目(12JK0878). 通信作者:马盈仓.E-mail:mayingcang(@126.com. 了粗糙线性空间的性质并联系线性空间本身的性质
第 9 卷第 2 期 智 能 系 统 学 报 Vol.9 №.2 2014 年 4 月 CAAI Transactions on Intelligent Systems Apr. 2014 DOI:10.3969 / j.issn.1673⁃4785.201307016 网络出版地址:http: / / www.cnki.net / kcms/ doi / CNKI:23⁃1538 / TP.20131105.1201.002.html 粗糙线性近似空间的代数结构 刘亚梅,马盈仓,鲁文霞,陈艳艳 (西安工程大学 理学院,陕西 西安 710048) 摘 要:针对线性空间上引入上下近似算子后的代数结构的刻画问题,根据基于同余关系的线性空间上下近似的性 质,提出 2 个新的集合,分别对上近似的并和下近似的交的包含关系进行了改进,得出了集合交的上近似、集合并的 下近似的等式刻画。 进而,定义引入粗糙线性近似空间的概念,并在其上引入交、并、补的运算,得出粗糙线性近似 空间在运算下构成了布尔代数的结论,丰富了线性空间与粗糙集理论相结合的研究。 关键词:粗糙线性近似空间;线性子空间;同余;上下近似;布尔代数; 代数结构 中图分类号: TP18;B815 文献标志码:A 文章编号:1673⁃4785(2014)02⁃0224⁃05 中文引用格式:刘亚梅,马盈仓,鲁文霞,等. 粗糙线性近似空间的代数结构[J]. 智能系统学报, 2014, 9(2): 224⁃228. 英文引用格式:LIU Yamei, MA Yingcang, LU Wenxia, et al. The algebraic structure of rough linear approximation space[ J]. CAAI Transactions on Intelligent Systems, 2014, 9(2): 224⁃228. 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 in⁃ clusion relation of the upper approximation’s union and the lower approximation's intersection are improved, deri⁃ ving the equation expressions of the upper approximation’s union and the lower approximation's intersection. More⁃ over, 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 approxima⁃ tion space is Boolean algebra on the intersection, union and complementary operations. This paper enriches the combination of linear space and rough set research. Keywords:rough linear approximation space; linear subspace; congruence; upper and lower approximation; Bool⁃ ean algebra; algebraic structure 收稿日期:2013⁃07⁃05. 网络出版日期:2013⁃11⁃05. 基金项目:国家自然科学基金资助项目(60775038);陕西省教育厅专 项科研计划资助项目(12JK0878). 通信作者:马盈仓. E⁃mail: mayingcang@ 126.com. 粗糙集理论于 1982 年被 Pawlak [1] 提出以来, 已经取得很大的发展。 特别是在数据的决策与分 析、模式识别、数据挖掘、机器学习与知识发现等方 面。 在粗糙集理论中有 2 种方式来定义近似算子: 构造性方法和公理化方法。 构造性方法是以论域上 的二元关系、邻域系统或布尔子代数作为基本要素 构造性地定义近似算子,然后得出粗糙集代数系 统[2⁃4] 。 公理化方法就是先给定一个粗糙集代数系 统,然后定义二元关系使得由二元关系通过构造性 方法定义的近似算子及导出的粗糙集代数系统就是 给定的近似算子和粗糙集代数系统[5⁃9] 。 基于这 2 种方法,在代数结构方面,不少学者做出了一些研究 并提出 了 许 多 新 的 概 念, 如 粗 糙 群[10] 、 粗 糙 子 群[11] 、粗糙不变子群[12⁃13] 等。 在线性空间方面,日 本学者 N. Kuroki [14]研究了线性空间上粗糙集的性 质,提出了在线性空间上的等价关系以及上下近似 算子。 国内学者 W.J.Liu [15⁃16] 、吴明芬[17] 等也研究 了粗糙线性空间的性质并联系线性空间本身的性质
第2期 刘亚梅,等:粗糙线性近似空间的代数结构 ·225· 研究更深入的性质,同时还把粗糙集引入了线性空 2 集合的交(并)的上(下)近似的等 间和模糊线性空间中。本文就是在文献[17]基础 式刻画 上,结合模糊逻辑及其代数分析18)的有关概念,以 由性质2中的5)、6)可以看出,在线性空间中 及H.G.Zhang19)对经典粗糙集上信息丢失问题的提 交的上近似、并的下近似并不是等式刻画,存在信息 出的方法,根据上下近似算子的性质提出了2个集 丢失的问题。在本节中,主要解决这一问题,为此引 合,使信息丢失的问题得到解决,并建立基于布尔代 入以下定义: 数的粗糙线性近似空间模型。 定义5设V是数域P上的线性空间,W是V 1基本概念 的一个子空间,X,Y是V的2个子集,记 Px(Y)= 定义1]设V是数域P上的线性空间,X、Y {apw(a)SXUY且p(a)tX,pm(a)¢Y}; 是V上的非空子集,k是数域P上的任意元素,定义 Qx(Y)={alpm(a)n(XnY)=☑, 集合的和与数乘为: 且pm(a)nX≠☑,p(a)nY≠}。 X+Y={a=a1+a2a1∈X,a2∈Y) 定理2: kX={kaa∈X} 1)P(xUY)=Pu(X)Up(Y)UP(Y) 定义2n)设线性空间V上一个等价关系p, 2)pm(X∩Y)=pm(X)∩pw(Y)-Qx(Y) 若对Ha,B∈V,有(a,B)∈p,(a+Y,a+y)∈p, 证明:1)对a∈Pm(XUY),有pm(a)S (ka,邮)∈p,Hy∈V,k∈P。则称p为V上的一 XUY。 个同余关系。 定义3)]设W是线性空间上V的一个子空 若p(a)SX或p(a)SY,则有a∈Pm(X), 间,定义一个二元关系Pw: 或a∈pm(Y),则a∈Pm(X)UPm(Y)UPx(Y)。 Pw={(a,B)la,B E V,a-BE W) 若pw(a)tX且p(a)¢Y,则a∈Px(Y),所以 定理1)设W是线性空间V的子空间,则下 a Ep(x)Up(Y)UPx(Y). 面结论成立: 因此有Pm(XUY)CPm(X)UP(Y)U 1)Pm是V上的一个同余关系 Px(Y)。 2)Ha∈V,同余类[am=a+W则可将 对Ha∈P(X)UPm(Y)UPx(Y),有 [a]m记为p(a)。V/pg={pm(a)|Hae}是 a∈p(X)或a∈pn()或aePx(Y)。 全体同余类的集合。 若a∈p(X),则有a∈pm(XUY),若a∈ 性质1mp(a)+pm(B)=Pm(a+B) P(Y),则有a∈p(XU),若a∈P(Y),则 pu(ka)=kpu(a) 定义4)]设V是数域P上的线性空间,W是 pm(a)CXUY,则有a∈Pm(XUY)。 V的线性子空间,X是V上的任意一个非空子集,定 所以P(X)Upm(Y)UPx(Y)EPm(XUY), 义X在W上关于Pm的上、下近似分别为: 即pw(XUY)=Pm(X)UPr(Y)。 Pr(X)={a∈Vlpm(a)SX} 2)此命题等价为 Pw(X)={a∈Vlpm(a)nX≠O} pw(X∩Y)UQx(Y)=pm(X)∩pm(Y) 性质2)]设V是数域P上的线性空间,W是 对Ha∈pm(XnY)UQx(Y),有a∈p(X∩Y) V的线性子空间,X,Y是V上的非空子集,则有: 或a∈Qx(Y)。 1)pu(X)XCP(X) 若aepm(XnY),则有a∈p.(X)np(Y), 若a∈Qx(Y),则有p(a)nX≠0且pm(a)n 2)p(XUY)=p(x)Upu(Y); Y≠O,所以a∈pm(X)且&∈p.(Y),则a∈ 3)pw(xn Y)=pw(x)npu(Y); pm(X)∩pm(Y)。对a∈pw(X)∩p(Y),则有 4)若XCY,则有pm(X)SP(Y), aepm(X)且aepm(Y),即p(a)nX≠O且 Pwnspu(Y): pw(a)nY≠☑。 5)p(XUY)2p(X)Up(Y); 若pw(a)n(XnY)≠,则有a∈Pm(Xn 6)p(xnY)p(x)np(Y). Y);若p(a)∩(XnY)=☑,则a∈Qx(Y)
研究更深入的性质,同时还把粗糙集引入了线性空 间和模糊线性空间中。 本文就是在文献[17] 基础 上,结合模糊逻辑及其代数分析[18] 的有关概念,以 及 H.G.Zhang [19]对经典粗糙集上信息丢失问题的提 出的方法,根据上下近似算子的性质提出了 2 个集 合,使信息丢失的问题得到解决,并建立基于布尔代 数的粗糙线性近似空间模型。 1 基本概念 定义 1 [17] 设 V 是数域 P 上的线性空间,X、Y 是 V 上的非空子集,k 是数域 P 上的任意元素,定义 集合的和与数乘为: X + Y = α = α1 { + α2 α1 ∈ X,α2 ∈ Y} kX = {kα α ∈ X} 定义 2 [17] 设线性空间 V 上一个等价关系 ρ, 若对 ∀α,β ∈ V, 有 (α,β) ∈ ρ,(α + γ,α + γ) ∈ ρ, (kα,kβ) ∈ ρ,∀γ ∈ V,k ∈ P。 则称 ρ 为 V 上的一 个同余关系。 定义 3 [17] 设 W 是线性空间上 V 的一个子空 间,定义一个二元关系 ρW : ρW = {(α,β) α,β ∈ V,α - β ∈ W} 定理 1 [17] 设 W 是线性空间 V 的子空间,则下 面结论成立: 1) ρW 是 V 上的一个同余关系 2) ∀α ∈ V, 同余类 [α] ρW = α + W 则可将 [α] ρW 记为 ρW(α)。 V / ρW = ρ{ W(α) ∀α ∈ V} 是 全体同余类的集合。 性质 1 [17] ρW(α) + ρW(β) = ρW(α + β) ρW(kα) = kρW(α) 定义 4 [17] 设 V 是数域 P 上的线性空间,W 是 V 的线性子空间,X 是 V 上的任意一个非空子集,定 义 X 在 W 上关于 ρW 的上、下近似分别为: ρ - W(X) = α ∈ V ρ { W(α) ⊆ X} ρ - W(X) = α ∈ V ρ { W(α) ∩ X ≠ ⌀} 性质 2 [17] 设 V 是数域 P 上的线性空间,W 是 V 的线性子空间,X,Y 是 V 上的非空子集,则有: 1) ρ - W(X) ⊆ X ⊆ ρ - W(X); 2) ρ - W(X ∪ Y) = ρ - W(X) ∪ ρ - W(Y); 3) ρ - W(X ∩ Y) = ρ - W(X) ∩ ρ - W(Y); 4 ) 若 X ⊆ Y, 则 有 ρ - W(X) ⊆ ρ - W(Y) , ρ - W(X)⊆ρ - W(Y); 5) ρ - W(X ∪ Y) ⊇ ρ - W(X) ∪ ρ - W(Y); 6) ρ - W(X ∩ Y) ⊆ ρ - W(X) ∩ ρ - W(Y)。 2 集合的交(并)的上(下)近似的等 式刻画 由性质 2 中的 5)、6)可以看出,在线性空间中 交的上近似、并的下近似并不是等式刻画,存在信息 丢失的问题。 在本节中,主要解决这一问题,为此引 入以下定义: 定义 5 设 V 是数域 P 上的线性空间,W 是 V 的一个子空间,X,Y 是 V 的 2 个子集,记 PX(Y) = α ρW(α) ⊆ X ∪ Y且 ρW(α) ⊄ X,ρ { W(α) ⊄ Y} ; QX(Y) = α ρ { W(α) ∩ (X ∩ Y) = ⌀, 且 ρW(α) ∩ X ≠ ⌀,ρW(α) ∩ Y ≠ ⌀} 。 定理 2: 1) ρ - W(X ∪ Y) = ρ - W(X) ∪ ρ - W(Y) ∪ PX(Y) 2) ρ - W(X ∩ Y) = ρ - W(X) ∩ ρ - W(Y) - QX(Y) 证明:1) 对 ∀α ∈ ρ - W(X ∪ Y) ,有 ρW(α) ⊆ X ∪Y。 若 ρW(α) ⊆ X 或 ρW(α) ⊆ Y, 则有 α ∈ ρ - W(X), 或 α ∈ ρ - W(Y), 则 α ∈ ρ - W(X) ∪ ρ - W(Y) ∪ PX(Y)。 若 ρW(α) ⊄ X 且 ρW(α) ⊄ Y, 则 α ∈ PX(Y), 所以 α ∈ρ - W(X) ∪ ρ - W(Y) ∪ PX(Y)。 因此 有 ρ - W(X ∪ Y) ⊆ ρ - W(X) ∪ ρ - W(Y) ∪ PX(Y)。 对 ∀α ∈ ρ - W(X) ∪ ρ - W(Y) ∪ PX(Y), 有 α ∈ ρ - W(X) 或 α ∈ ρ - W(Y) 或 α ∈ PX(Y)。 若 α ∈ ρ - W(X), 则有 α ∈ ρ - W(X ∪ Y), 若 α ∈ ρ - W(Y), 则有 α ∈ ρ - W(X ∪ Y), 若 α ∈ PX(Y), 则 ρW(α) ⊆ X ∪ Y, 则有 α ∈ ρ - W(X ∪ Y)。 所以 ρ - W(X) ∪ ρ - W(Y) ∪ PX(Y) ⊆ ρ - W(X ∪ Y), 即 ρ - W(X ∪ Y) = ρ - W(X) ∪ ρ - W(Y)。 2) 此命题等价为 ρ - W(X ∩ Y) ∪ QX(Y) = ρ - W(X) ∩ ρ - W(Y) 对 ∀α ∈ ρ - W(X ∩ Y) ∪ QX(Y), 有 α ∈ ρ - W(X ∩ Y) 或 α ∈ QX(Y)。 若 α ∈ ρ - W(X ∩ Y), 则有 α ∈ ρ - W(X) ∩ ρ - W(Y), 若 α ∈ QX(Y), 则有 ρW(α) ∩ X ≠ ⌀ 且 ρW(α) ∩ Y ≠⌀, 所以 α ∈ ρ - W(X) 且 α ∈ ρ - W(Y), 则 α ∈ ρ - W(X) ∩ ρ - W(Y)。 对 ∀α ∈ ρ - W(X) ∩ ρ - W(Y), 则有 α ∈ ρ - W(X) 且 α ∈ ρ - W(Y), 即 ρW(α) ∩ X ≠ ⌀ 且 ρW(α) ∩ Y ≠ ⌀。 若 ρW(α) ∩ (X ∩ Y) ≠ ⌀, 则有 α ∈ ρ - W(X ∩ Y); 若 ρW(α) ∩ (X ∩ Y) = ⌀, 则 α ∈ QX(Y)。 第 2 期 刘亚梅,等:粗糙线性近似空间的代数结构 ·225·
·226 智能系统学报 第9卷 所以a∈pw(XnY)nQx(Y),从而pm(Xnpm(Y)-Qx(Y)。 Y)=p(X)∩pm(Y)-Qx(Y)。 所以Pm(X)UP(Y)=P(XUY)。 例1:设线性空间V是全体实数,定义它的加法 同理可得p.(X)∩Pm(Y)=p(XnY)。 运算为a①b=ab,乘法运算为a⑧b=a°。V的一 定理3设V是数域P上的线性空间,X、Y、Z 个线性子空间为W={-1,1},V中的2个子集X= 是V的任意子集,则有 {1,2,3,4,5}和Y={1,2,3,6}。求Px(Y),Qx(Y) 1)交换律: 并验证以上结论。 Pu(x)Up(Y)=pu(Y)Upu(x): 解:由定义可得 pw(X)∩pm(Y)=Pw(Y)∩pm(X)。 P(X)={2,3,4} 2)结合律: Pm(Y)={2) (pu(X)Up(Y))Upw(Z)= P(XU)={2,3,4,5} Pu(X)U(p(Y)Upw(Z)); (pu(x)np(Y))np(Z)= pm(X)={0,1,2,3,4,5,6) p(X)∩(Pm(Y)∩p(Z))。 pm(Y)={0,1,2,3,4,5,7} 3)分配律: pm(X∩)={0,1,2,3,4} P(x)U (p(Y)np(Z))= Px(Y)={5} (p(x)Up(Y))n(p(x)Up(Z)) Qx(Y)={5} Pm(X)∩(p(Y)UP(Z))= 所以P(XUY)=p(X)UP(Y)UPx(Y), (Pm(X)∩p(Y))U(Pm(X)∩pm(Z))。 pw(X∩Y)=pw(X)np(Y)-Qx(Y)。 4)幂等律: 3粗糙线性近似空间及其代数结构 Pw(X)Upu(X)=pu(X); P(X)∩P(X)=Pm(X)。 研究了基于同余关系的线性空间上下近似的性 5)0-1律: 质,并通过2个集合解决了信息丢失的问题,下面要 Pu(X)Upu(B)=pu(X): 讨论上下近似的代数结构。 Pm(X)∩p(V)=pm(X)。 定义6设V是数域P上的线性空间,X是V 6)互补律: 的任意子集,定义 pw(X)Upw(x-)=pu(V); Pw(X)=(pw(X).Pw(X)) Pm(X)∩pm(X)=Pm(O)。 定义7设V是数域P上的线性空间,X,Y是V 7)对偶律: 的任意子集,则粗糙线性空间的并、交、补、差运算定 (pu(x)Up(Y))=p(x)npu(Y); 义为: (Pm(X)∩pm(Y))=pm(X)UP(Y)。 证明: 1)pu(X)Up(Y)=(pu(x)U p(Y)U 1)由Px(Y)和Qx(Y)定义可以看出Px()= Px(Y).pu(X)Up(Y)): P(X),Qx(Y)=Q(X)。 2)pm(X)∩P(Y)=(p(X)∩pm(Y), 所以 pm(X)∩P(Y)-Qx(Y)); pu(x)Up(Y)=(pu(X)Up(Y)UPx(Y), 3)P(X1)=Pm(X)=(V-p(X),V- pu(X)Upu(Y))=(pu(Y)Up(X)UP:(X); Pw(X)); Pu(Y)Up(x))=pu(Y)Up(X), 4)pw(X)-Pw(Y)=(pw(X)-Pw(Y).Pw(X)- Pu(x)np(Y)=(pu(x)np(Y); P.(Y)-Qx(Y))。 pu(x)np(Y)-Qx())=(p(Y)np(x). 推论11)p(X)Up(Y)=Pm(XUY) pu(Y)npu(x)-Q(x))=P(Y)np(x). 2)P(x)np(Y)=p(xnY) 2)(pu(X)Upu(Y))Upu(Z)= 证明:由定义可得p(XUY)=(Pm(XUY), Pu(XUY)Up(Z)= p(XUY)),又由定理2可得p(XUY)= p((XUY)U Z)=(p((X UY)UZ) e(x)Ue(Y)U P(Y).p(x n Y)=pu(x)n pu((X UY)UZ))=(pu(XU(YU Z))
所以 α ∈ ρ - W(X ∩ Y) ∩ QX(Y), 从而 ρ - W(X ∩ Y) = ρ - W(X) ∩ ρ - W(Y) - QX(Y)。 例 1: 设线性空间 V 是全体实数,定义它的加法 运算为 a b = ab, 乘法运算为 a b = a b 。 V 的一 个线性子空间为 W = { - 1,1} , V 中的 2 个子集 X = {1,2,3,4,5} 和 Y = {1,2,3,6} 。 求 PX(Y),QX(Y) 并验证以上结论。 解:由定义可得 ρ - W(X) = {2,3,4} ρ - W(Y) = {2} ρ - W(X ∪ Y) = {2,3,4,5} ρ - W(X) = {0,1,2,3,4,5,6} ρ - W(Y) = {0,1,2,3,4,5,7} ρ - W(X ∩ Y) = {0,1,2,3,4} PX(Y) = {5} QX(Y) = {5} 所以 ρ - W(X ∪ Y) = ρ - W(X) ∪ ρ - W(Y) ∪ PX(Y), ρ - W(X ∩ Y) =ρ - W(X) ∩ ρ - W(Y) - QX(Y)。 3 粗糙线性近似空间及其代数结构 研究了基于同余关系的线性空间上下近似的性 质,并通过 2 个集合解决了信息丢失的问题,下面要 讨论上下近似的代数结构。 定义 6 设 V 是数域 P 上的线性空间,X 是 V 的任意子集,定义 ρW(X) = (ρ - W(X),ρ - W(X)) 定义 7 设 V 是数域 P 上的线性空间,X,Y 是 V 的任意子集,则粗糙线性空间的并、交、补、差运算定 义为: 1) ρW(X) ∪ ρW(Y) = (ρ - W(X) ∪ ρ - W(Y) ∪ PX(Y),ρ - W(X) ∪ ρ - W(Y)); 2 ) ρW(X) ∩ ρW(Y) = (ρ - W(X) ∩ ρ - W(Y), ρ - W(X) ∩ ρ - W(Y) - QX(Y)); 3 ) ρW(X ⊥ ) = ρW (X) ⊥ = (V - ρ - W(X),V - ρ - W(X)); 4) ρW(X) - ρW(Y) = (ρ - W(X) - ρ - W(Y),ρ - W(X) - ρ - W(Y) - QX(Y ⊥ ))。 推论 1 1) ρW(X) ∪ ρW(Y) = ρW(X ∪ Y) 2) ρW(X) ∩ ρW(Y) = ρW(X ∩ Y) 证明:由定义可得 ρW(X ∪ Y) = (ρ - W(X ∪ Y), ρ - W(X ∪ Y)), 又 由 定 理 2 可 得 ρ - W(X ∪ Y) = ρ - W(X) ∪ρ - W(Y) ∪ PX(Y),ρ - W(X ∩ Y) = ρ - W(X) ∩ ρ - W(Y) - QX(Y)。 所以 ρW(X) ∪ ρW(Y) = ρW(X ∪ Y)。 同理可得 ρW(X) ∩ ρW(Y) = ρW(X ∩ Y)。 定理 3 设 V 是数域 P 上的线性空间,X、Y、Z 是 V 的任意子集,则有 1)交换律: ρW(X) ∪ ρW(Y) = ρW(Y) ∪ ρW(X); ρW(X) ∩ ρW(Y) = ρW(Y) ∩ ρW(X)。 2)结合律: (ρW(X) ∪ ρW(Y)) ∪ ρW(Z) = ρW(X) ∪ (ρW(Y) ∪ ρW(Z)); (ρW(X) ∩ ρW(Y)) ∩ ρW(Z) = ρW(X) ∩ (ρW(Y) ∩ ρW(Z))。 3)分配律: ρW(X) ∪ (ρW(Y) ∩ ρW(Z)) = (ρW(X) ∪ ρW(Y)) ∩ (ρW(X) ∪ ρW(Z)); ρW(X) ∩ (ρW(Y) ∪ ρW(Z)) = (ρW(X) ∩ ρW(Y)) ∪ (ρW(X) ∩ ρW(Z))。 4)幂等律: ρW(X) ∪ ρW(X) = ρW(X); ρW(X) ∩ ρW(X) = ρW(X)。 5)0-1 律: ρW(X) ∪ ρW(⌀) = ρW(X); ρW(X) ∩ ρW(V) = ρW(X)。 6)互补律: ρW(X) ∪ ρW(X ⊥ ) = ρW(V); ρW(X) ∩ ρW(X ⊥ ) = ρW(⌀)。 7)对偶律: (ρW(X) ∪ ρW(Y)) ⊥ = ρW(X ⊥ ) ∩ ρW(Y ⊥ ); (ρW(X) ∩ ρW(Y)) ⊥ = ρW(X ⊥ ) ∪ ρW(Y ⊥ )。 证明: 1)由 PX(Y) 和 QX(Y) 定义可以看出 PX(Y) = PY(X),QX(Y) = QY(X)。 所以 ρW(X) ∪ ρW(Y) = (ρ - W(X) ∪ ρ - W(Y) ∪ PX(Y), ρ - W(X) ∪ ρ - W(Y)) = (ρ - W(Y) ∪ ρ - W(X) ∪ PY(X); ρ - W(Y) ∪ ρ - W(X)) = ρW(Y) ∪ ρW(X), ρW(X) ∩ ρW(Y) = (ρ - W(X) ∩ ρ - W(Y); ρ - W(X) ∩ ρ - W(Y) - QX(Y)) = (ρ - W(Y) ∩ ρ - W(X), ρ - W(Y) ∩ ρ - W(X) - QY(X)) = ρW(Y) ∩ ρW(X)。 2) (ρW(X) ∪ ρW(Y)) ∪ ρW(Z) = ρW(X ∪ Y) ∪ ρW(Z) = ρW((X ∪ Y) ∪ Z) = (ρ - W((X ∪ Y) ∪ Z) ρ - W((X ∪ Y) ∪ Z)) = (ρ - W(X ∪ (Y ∪ Z)) ·226· 智 能 系 统 学 报 第 9 卷
第2期 刘亚梅,等:粗糙线性近似空间的代数结构 ·227. p(xU(YU Z)))= [(p(x)Up(Y))npu(x)]np(Y)= (p(x)UP(YU Z)UP(YUZ) [(pu(x)npu(x))U(p(Y)np(x))]n p(x)Up(YUZ))= P(Y)=[U(p(Y)np(x))]n Pu(x)U (pu(Y)Upa(Z)) er(Y)=p(Y)np(x-)ne(Y-)= (pu(x)np(Y))npu(Z)= p(B)nR(x-)=R(), P(xnY)np(Z)= (p(x)Up(Y))U(pu(x)np(Y))= Pm((XnY)∩Z)=(pw((X∩Y)nZ), (p(X)Upu(Y)Upu(X))n p((X∩Y)nZ)=(pm(Xn(Y∩Z)), (p(x)Up(Y)Up(Y))= p.(X∩(Y∩Z))=(P(X)np(YnZ), (p(v)Up(Y))n(p(v)Up(x))= Pm()∩p(V)=p()。 pm(X)np(Y∩Z)-Qx(Y∩Z))= 所以(p(X)UPm(Y))'=p(X)npm(Y)。 Pm(X)∩(pm(Y)∩pm(Z))o 同理可证(Pm(X)np(Y)士=P(X)U 3)p(x)U(pu(Y)npu(Z))= Pm(X)Up(Y∩Z)=Pm((X)U(Y∩Z))= Pm(Y)。 定义8:设V是数域P上的线性空间,设(V, (e(xU (Yn z)), Pm)为粗糙线性空间,对XCV,定义P(X)= p(xU(Yn Z)))= (Pm(X),Pm(X)为(V,Pm)上的一个Rough集。 (p((XUY)n (X U Z)), 定义F={(V,Pm(X))|XC仍,称其为粗糙线性 P((xUY)n(XUZ)))= 近似空间。其上的运算定义如下: (p(XUY)np(X U Z), (xp(x))U(Ypu(Y))=(XUYpu(XUY)) p(XUY)np(XUZ)-0x(XUZ))= (Xp(x))n(Yp())=(xnrp(xnr)) P(XUY)np(XUZ)= (X,Pm(X))=(X,P(X4)) (p(X)Up(Y))n (p(x)Upu(Z)), 0=(pw(),Pw()),1=(p(V),Pm()。 pu(x)n(p(Y)Upu(Z))= 由以上分析可得出如下定理: P(X)∩P(YUZ)= 定理4代数系统(F,U,∩,上,0,1)为布尔 p(x)n(YUZ)=(p(xn(YUZ)), 代数。 p(xn (YUZ)))= 4 结束语 (P((xn r)U (x n z)), 粗糙集与代数系统的结合研究是粗糙集理论研 P((xnY)U(xnz))) 究热点之一,把粗糙集与线性空间结合研究具有重 (pu(x nY)Up(x n z)U Px(x n z), 要的理论意义。在本文中,根据线性空间中集合关 pm(XnY)Upw(X∩Z))= 于同余关系的上下近似的性质,提出了2个集合以 P(xnY)Up(xnz)= 解决线性空间中信息丢失的问题,通过对上近似的 (p(x)np(Y))U(p(x)npu(z)). 交和下近似的并的等式的刻画,同时研究了粗糙线 4)Pw(X)Upw(X)=pw(XUX)=Pw(X): 性近似空间中上下近似的代数结构并证明了其构成 P(X)∩Pm(X)=P.(X∩X)=Pm(X)。 了布尔代数。接下来将对此代数结构进行进一步的 5)pu(X)Up(B)=pu(XUB)=pu(X); 研究。但本文缺乏实际应用,未来将对上下近似的 Pw(X)∩pw(V)=pw(X∩)=pm(X)。 代数结构和实际应用做进一步的研究。 6)pu(x)Upu(x-)=p(XUX-)=pu(V); p(X)∩P(X)=P.(XnX)=pm()。 参考文献: 7)要证(P(X)UP(Y)上=P(X+)n [1]PAWLAK Z.Rough sets[J].International Journal of Com- p(Y),只需证(p(X)Up.(Y))∩(P(X)n puter and Information Science,1982,11:341-356. [2]WU W Z,MI J S,ZHANG W X.Generalized fuzzy rough p(Y)=p(0)。 sets[J].Information Sciences,2003,151:263-282. (pu(x)Upu())U(pu(x)np(Y-))=pu(V), [3]WU W Z,ZHANG W X.Constructive and axiomatic ap- (p(x)Upu(Y))n(pu(x)np(Y))= proaches of fuzzy approximation operators[].Information
ρ - W(X ∪ (Y ∪ Z))) = (ρ - W(X) ∪ ρ - W(Y ∪ Z) ∪ PX(Y ∪ Z) ρ - W(X) ∪ ρ - W(Y ∪ Z)) = ρW(X) ∪ (ρW(Y) ∪ ρW(Z)) (ρW(X) ∩ ρW(Y)) ∩ ρW(Z) = ρW(X ∩ Y) ∩ ρW(Z) = ρW((X ∩ Y) ∩ Z) = (ρ - W((X ∩ Y) ∩ Z), ρ - W((X ∩ Y) ∩ Z)) = (ρ - W(X ∩ (Y ∩ Z)), ρ - W(X ∩ (Y ∩ Z))) = (ρ - W(X) ∩ ρ - W(Y ∩ Z) , ρ - W(X) ∩ ρ - W(Y ∩ Z) - QX(Y ∩ Z)) = ρW(X) ∩ (ρW(Y) ∩ ρW(Z))。 3) ρW(X) ∪ (ρW(Y) ∩ ρW(Z)) = ρW(X) ∪ ρW(Y ∩ Z) = ρW((X) ∪ (Y ∩ Z)) = (ρ - W(X ∪ (Y ∩ Z)), ρ - W(X ∪ (Y ∩ Z))) = (ρ - W((X ∪ Y) ∩ (X ∪ Z)), ρ - W((X ∪ Y) ∩ (X ∪ Z))) = (ρ - W(X ∪ Y) ∩ ρ - W(X ∪ Z), ρ - W(X ∪ Y) ∩ ρ - W(X ∪ Z) - QX+Y(X ∪ Z)) = ρW(X ∪ Y) ∩ ρW(X ∪ Z) = (ρW(X) ∪ ρW(Y)) ∩ (ρW(X) ∪ ρW(Z)), ρW(X) ∩ (ρW(Y) ∪ ρW(Z)) = ρW(X) ∩ ρW(Y ∪ Z) = ρW(X) ∩ (Y ∪ Z) = (ρ - W(X ∩ (Y ∪ Z)), ρ - W(X ∩ (Y ∪ Z))) = (ρ - W((X ∩ Y) ∪ (X ∩ Z)), ρ - W((X ∩ Y) ∪ (X ∩ Z))) = (ρ - W(X ∩ Y) ∪ ρ - W(X ∩ Z) ∪ PX∩Y(X ∩ Z), ρ - W(X ∩ Y) ∪ ρ - W(X ∩ Z)) = ρW(X ∩ Y) ∪ ρW(X ∩ Z) = (ρW(X) ∩ ρW(Y)) ∪ (ρW(X) ∩ ρW(Z))。 4) ρW(X) ∪ ρW(X) = ρW(X ∪ X) = ρW(X); ρW(X) ∩ ρW(X) = ρW(X ∩ X) = ρW(X)。 5) ρW(X) ∪ ρW(⌀) = ρW(X ∪ ⌀) = ρW(X); ρW(X) ∩ ρW(V) = ρW(X ∩ V) = ρW(X)。 6) ρW(X) ∪ ρW(X ⊥ ) = ρW(X ∪ X ⊥ ) = ρW(V); ρW(X) ∩ ρW(X ⊥ ) = ρW(X ∩ X ⊥ ) = ρW(⌀)。 7) 要 证 (ρW(X) ∪ ρW(Y)) ⊥ = ρW(X ⊥ ) ∩ ρW(Y ⊥ ),只需证(ρW(X) ∪ ρW(Y)) ∩ (ρW(X ⊥ ) ∩ ρW(Y ⊥ )) = ρW(⌀)。 (ρW(X) ∪ ρW(Y)) ∪ (ρW(X ⊥ ) ∩ ρW(Y ⊥ )) = ρW(V), (ρW(X) ∪ ρW(Y)) ∩ (ρW(X ⊥ ) ∩ ρW(Y ⊥ )) = (ρW(X) ∪ ρW(Y)) ∩ ρW(X ⊥ [ ) ] ∩ ρW(Y ⊥ ) = (ρW(X) ∩ ρW(X ⊥ )) ∪ (ρW(Y) ∩ ρW(X ⊥ [ )) ] ∩ ρW(Y ⊥ ) = ⌀ ∪ (ρW(Y) ∩ ρW(X ⊥ [ )) ] ∩ ρW(Y ⊥ ) = ρW(Y) ∩ ρW(X ⊥ ) ∩ ρW(Y ⊥ ) = ρW(⌀) ∩ R(X ⊥ ) = R(⌀), (ρW(X) ∪ ρW(Y)) ∪ (ρW(X ⊥ ) ∩ ρW(Y ⊥ )) = (ρW(X) ∪ ρW(Y) ∪ ρW(X ⊥ )) ∩ (ρW(X) ∪ ρW(Y) ∪ ρW(Y ⊥ )) = (ρW(V) ∪ ρW(Y)) ∩ (ρW(V) ∪ ρW(X)) = ρW(V) ∩ ρW(V) = ρW(V)。 所以 (ρW(X) ∪ ρW(Y)) ⊥ = ρW(X ⊥ ) ∩ ρW(Y ⊥ )。 同理 可 证 (ρW(X) ∩ ρW(Y)) ⊥ = ρW(X ⊥ ) ∪ ρW(Y ⊥ )。 定义 8: 设 V 是数域 P 上的线性空间, 设 (V, ρW ) 为粗糙线性空间,对 X ⊆ V , 定义 ρW(X) = (ρ - W(X),ρ - W(X)) 为 (V,ρW ) 上的一个 Rough 集。 定义 F = (V,ρ { W(X)) X ⊆ V} ,称其为粗糙线性 近似空间。 其上的运算定义如下: (X,ρW(X)) ∪ (Y,ρW(Y)) = (X ∪Y,ρW(X ∪Y)) (X,ρW(X)) ∩ (Y,ρW(Y)) = (X ∩Y,ρW(X ∩Y)) (X,ρW(X)) ⊥ = (X ⊥ ,ρW(X ⊥ )) 0 = (ρW(⌀),ρW(⌀)), 1 = (ρW(V),ρW(V))。 由以上分析可得出如下定理: 定理 4 代数系统 〈F, ∪, ∩, ⊥,0,1〉 为布尔 代数。 4 结束语 粗糙集与代数系统的结合研究是粗糙集理论研 究热点之一,把粗糙集与线性空间结合研究具有重 要的理论意义。 在本文中,根据线性空间中集合关 于同余关系的上下近似的性质,提出了 2 个集合以 解决线性空间中信息丢失的问题,通过对上近似的 交和下近似的并的等式的刻画,同时研究了粗糙线 性近似空间中上下近似的代数结构并证明了其构成 了布尔代数。 接下来将对此代数结构进行进一步的 研究。 但本文缺乏实际应用,未来将对上下近似的 代数结构和实际应用做进一步的研究。 参考文献: [1]PAWLAK Z. Rough sets[ J]. International Journal of Com⁃ puter and Information Science, 1982, 11: 341⁃356. [2]WU W Z, MI J S, ZHANG W X. Generalized fuzzy rough sets[J]. Information Sciences, 2003, 151: 263⁃282. [3] WU W Z, ZHANG W X. Constructive and axiomatic ap⁃ proaches of fuzzy approximation operators [ J]. Information 第 2 期 刘亚梅,等:粗糙线性近似空间的代数结构 ·227·
.228. 智能系统学报 第9卷 Sciences,2004,159:233-254 WANG Desong,SHU Lan.Some properties of rough invari- [4]吴伟志,张文修,徐宗本.粗糙模糊集的构造与公理化方 ant subgroups and rough quotient groups[J].Fuzzy Sys- 法[J].计算机学报,2004,27(4):197-203. tems and Mathematics,2004,18(4):49-53. WU Zhiwei,ZHANG Wenxiu,XU Zongben.Characterizat- [14]KUROKI N.Rough sets and convex subsets in a linear ing rough fuzzy sets in constructive and axiomatic approaches space[J].RIMS Kokyuroku,1997,985:42-47. [J].Chinese Journal of Computers,2004,27(4):197- [15 LIU W J.Rough linear space J].Fuzzy Systems and 203. Mathematics,2007,21:137-143. [5]YAO YY,LIN T Y.Generalization of rough sets using mo- [16]LIU W J,YANG P L.The Fuzzy Rough linear space[J]. dal logic J].Intelligent Automation and Soft Computing: Fuzzy Systems and Mathematics,2006,20:135-140. An International Journal,1996,2:103-120. [17]吴明芬.线性空间上基于同余的上下近似[J]模糊系统 [6]MI J S,ZHANG W X.An axiomatic characterization of fuzz- 与数学,2008,22(1):146-150. y generalization of rough sets[J].International Journal of WU Mingfen.Upper and lower approximation based on General Systems,2005,34:77-90. congruences on linear spaces[]].Fuzzy Systems and Math- [7]YAO YY.Two views of the theory of rough sets in finite u- ematics,2008,22(1):146-150. niverses[J].International Journal of Approximate Reason- [18]张小红.模糊逻辑及其代数分析[M].北京:科学出版 ing,1996,15:291-317. 社,2008:133-134. [8]YAO Y Y.Constructive and algebraic methods of the theory [19]ZHANG H G,LIANG H L,LIU D R.Two new operators of rough sets[J].Journal of Information Sciences,1998. in rough set theory with applications to fuzzy sets[].In- 109:21-47. formation Sciences,2004 (166):147-165. [9]祝峰,何华灿.粗集的公理化[J刀]计算机学报,2000,33 作者简介: (3):330-333. 刘亚梅,女,1987年生,硕士研究 ZHU Feng,HE Huacan.The axiomatization of the rough set 生,主要研究方向为粗糙集理论及应 []Chinese Journal of Computers,2000,33(3):330- 用。 333. [10]韩素青.粗糙群的同态与同构[J].山西大学学报:自然 科学版,2001,24(4):303-305. milan HAN Suqing.Homomorphism and isomorphism of rough group[J].Journal of Shanxi University Natural Science E- 马盈仓,男,1972年生,教授,博士。 dition,2001,24(4):303-305. 主要研究方向为粒度计算、粗糙集理论 [11]张金玲,张振良.粗糙子群和粗糙子环[J].纯粹数学与 及应用、不确定性推理理论及应用。主 应用数学,2004,20(1):92-96. 持或参与国家、省教育厅项目6项。获 ZHANG Jinling,ZHANG Zhenliang.Rough grougs and 2012年陕西省科学技术三等奖1项和 rough rings[J].Pure and Applied Mathematics,2004,20 陕西省高等学校科学技术一等奖1项、 (1):92-96. 二等奖1项。获2005年陕西省自然科学优秀学术论文三等 [12]韩素青,胡桂荣.粗糙陪集、粗糙不变子群[J].计算机 奖。发表学术论文50余篇,其中有3篇被SCI检索,20余篇 科学期刊,2001,28(suppl.):76-77. 被EI检索。 HAN Suqing,HU Guirong.Rough coset and rough invari- 鲁文霞,女,1988年生,硕士生,主 ant subgroup[].Scientific Journal of Computer Science, 要研究方向为粗糙集理论及应用。 2001,28(suppl..):76-77. [13]王德松,舒兰.粗糙不变子群的若干性质与粗糙商群 [J刀模糊系统与数学,2004,18(4):49-53
Sciences, 2004, 159: 233⁃254. [4]吴伟志,张文修,徐宗本. 粗糙模糊集的构造与公理化方 法[J]. 计算机学报, 2004, 27(4): 197⁃203. WU Zhiwei, ZHANG Wenxiu, XU Zongben. Characterizat⁃ ing 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 mo⁃ dal logic [ J]. Intelligent Automation and Soft Computing: An International Journal, 1996, 2: 103⁃120. [6]MI J S, ZHANG W X. An axiomatic characterization of fuzz⁃ y generalization of rough sets [ J]. International Journal of General Systems, 2005, 34: 77⁃90. [7]YAO Y Y. Two views of the theory of rough sets in finite u⁃ niverses[ J]. International Journal of Approximate Reason⁃ ing, 1996, 15: 291⁃317. [8]YAO Y Y. Constructive and algebraic methods of the theory of rough sets [ J]. Journal of Information Sciences, 1998, 109: 21⁃47. [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 E⁃ dition, 2001, 24(4): 303⁃305. [11]张金玲,张振良. 粗糙子群和粗糙子环[J]. 纯粹数学与 应用数学, 2004, 20(1): 92⁃96. ZHANG Jinling, ZHANG Zhenliang. Rough grougs and rough rings[ J].Pure and Applied Mathematics, 2004, 20 (1): 92⁃96. [12]韩素青,胡桂荣. 粗糙陪集、粗糙不变子群[ J]. 计算机 科学期刊, 2001, 28(suppl.): 76⁃77. HAN Suqing, HU Guirong. Rough coset and rough invari⁃ ant 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 invari⁃ ant subgroups and rough quotient groups [ J]. Fuzzy Sys⁃ tems 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 Math⁃ ematics, 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]. In⁃ formation Sciences, 2004 (166): 147⁃165. 作者简介: 刘亚梅,女,1987 年生,硕士研究 生,主要研究方向为粗糙集理论及应 用。 马盈仓,男,1972 年生,教授,博士。 主要研究方向为粒度计算、粗糙集理论 及应用、不确定性推理理论及应用。 主 持或参与国家、省教育厅项目 6 项。 获 2012 年陕西省科学技术三等奖 1 项和 陕西省高等学校科学技术一等奖 1 项、 二等奖 1 项。 获 2005 年陕西省自然科学优秀学术论文三等 奖。 发表学术论文 50 余篇,其中有 3 篇被 SCI 检索、20 余篇 被 EI 检索。 鲁文霞,女,1988 年生,硕士生,主 要研究方向为粗糙集理论及应用。 ·228· 智 能 系 统 学 报 第 9 卷