计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2015年
6期
740-746
,共7页
粗糙集%相容关系%最大相容类%近似
粗糙集%相容關繫%最大相容類%近似
조조집%상용관계%최대상용류%근사
rough set%tolerance relation%maximal tolerance class%approximation
在经典粗糙集模型中,上、下近似满足很多好的数学性质,其中包括对偶性。在一般粗糙集模型中,这些性质中的某一些不再被满足。Yao给出了在一般粗糙集模型中定义上、下近似的新思路,即首先利用对象的邻域定义下近似(上近似),然后再将上近似(下近似)定义为该下近似(上近似)的对偶。为保留经典粗糙集模型中一些好的数学性质,根据Yao的方法,在相容粗糙集模型中利用最大相容类对偶地定义了两类新的上、下近似概念,并讨论了它们的性质。对比发现,这两类新的上、下近似保留了大部分初始相容粗糙集模型中上、下近似所满足的性质,且有新的性质成立。
在經典粗糙集模型中,上、下近似滿足很多好的數學性質,其中包括對偶性。在一般粗糙集模型中,這些性質中的某一些不再被滿足。Yao給齣瞭在一般粗糙集模型中定義上、下近似的新思路,即首先利用對象的鄰域定義下近似(上近似),然後再將上近似(下近似)定義為該下近似(上近似)的對偶。為保留經典粗糙集模型中一些好的數學性質,根據Yao的方法,在相容粗糙集模型中利用最大相容類對偶地定義瞭兩類新的上、下近似概唸,併討論瞭它們的性質。對比髮現,這兩類新的上、下近似保留瞭大部分初始相容粗糙集模型中上、下近似所滿足的性質,且有新的性質成立。
재경전조조집모형중,상、하근사만족흔다호적수학성질,기중포괄대우성。재일반조조집모형중,저사성질중적모일사불재피만족。Yao급출료재일반조조집모형중정의상、하근사적신사로,즉수선이용대상적린역정의하근사(상근사),연후재장상근사(하근사)정의위해하근사(상근사)적대우。위보류경전조조집모형중일사호적수학성질,근거Yao적방법,재상용조조집모형중이용최대상용류대우지정의료량류신적상、하근사개념,병토론료타문적성질。대비발현,저량류신적상、하근사보류료대부분초시상용조조집모형중상、하근사소만족적성질,차유신적성질성립。
In Pawlak rough set model, the lower and upper approximations possess many mathematical properties, including the dual property. However, some of them may not hold in generalized rough set models. So, Yao defined new lower and upper approximations with respect to general binary relations based on right neighborhoods. In Yao’s definitions, the lower (upper) approximation was defined by the similar way with classical rough set, whereas the upper (lower) approximation was defined as the dual of the lower (upper) approximation. To preserve some properties in Pawlak’s model, this paper dually defines two types of lower and upper approximations based on the maximal tolerance classes in tolerance rough set model, and discusses their properties. Compared with the properties of the approximations defined in original tolerance rough set model, the new approximations proposed in this paper retain most of them, and satisfy some new properties.