广义粗糙集的拓扑表现形式.pdfVIP

2008年第2期 漳州师范学院学报(自然科学版) No．2．2008年 (总第6O期) Journal of Zhangzhou Normal University(Nat．Sci．) General No．60 文章编号：1008-7826(2008)02-0020-05 广义粗糙集的拓扑表现形式 许晴媛 ，李进金2，黄 琴3 = 一一 (1．漳州师范学院 计算机科学与工程系，福建 漳州 363000；2．漳州师范学院 数学与信息科学系，福建 漳州 363000；3．莆田学院 数学系，福建 莆田351100) ：=) ：=) 摘 要：本文利用关于子基的相对内部和相对闭包的概念来建立基于一般关系的广义近似空间与它的导出拓 扑空间之间的有趣联系，从而使广义粗糙集可以用拓扑概念表示． 关键词：广义粗糙集 ；相对内部 ；相对闭包 ；拓扑 中图分类号： O189．1 文献标识码： A 1 引言 设论域u是一个有限集，R是u上的一个等价关系，我们称序偶对(u，R)为近似空间．设x u，则 X的下近似集尺X和上近似集尺X的定义通常有如下两种定义形式： x={ ∈U I[ ] X) ，1、 x=U{[ ]I[ ] X) ，．、 RX={X∈U I[X]n X≠ ) RX=U{[X]I[X]n X≠ ) 其中【x】是x所在的R-等价类．当 X=RX时，x称为可定义集；当 X≠RX时，x称为粗糙集【1—3】． 而粗糙集的推广一直是粗糙集理论研究的主流方向【4．5】．推广的主要形式是将论域上的二元等价关系推 广成为任意的二元关系得到一般关系下的粗糙集模型．下面我们考虑从论域及其上的关系出发来推广粗 糙集理论．设论域u是一个有限集，R是u上的一个二元关系，我们称序偶对(U，R)为广义近似空间．对 于x∈U，令 R (X)：{ ∈U I xRy)和R (X)={Y∈U l yRx)，分别称为X的后继邻域和前继邻域．通常按下面 (a)和(b)方式定义下近似集和上近似集，即 设X u，令 尺 ( ) x x=u ) ) x) (b) R (X)n X≠ ) aprX：U{R (X)I R (X)n X≠ ) 则集 aprX和aprX分别称为X的下近似集和上近似集，而 和apr分别称为广义近似空间(u， R)的下近似算子和上近似算子．若aprX=aprX，则称X为可定义集；否则称为广义粗糙集． 一 般来说，(a)和 (b)不等价；(a)中的下近似算子与上近似算子构成对偶，即对于任意 x U，有 aprX=～apt(～X)．但(b)中的下近似算子与上近似算子不能构成对偶．由于近似算子的对偶性很重要， 一 能简化近似的计算．为了解决(b)中定义的近似算子不能构成对偶的缺陷，通常用两种方式去推广-(b)的定 义，即 aprX=U{R ( )l R ( ) x)：～apr(-x) (d) 二aprX=～ ，． (～x)