黄卫华,李艳艳,周 平
(文山学院数学学院,云南文山663000)
波兰数学家Z.Pawlak于1982年首次提出粗糙集理论[1].Pawlak粗糙集理论是在等价关系上定义的上、下近似算子,具有一定的局限性,在实际应用中有许多方面的推广,如基于一般关系的粗糙集模型[2-3]、基于邻域算子的粗糙集模 型[4-6]、程 度 粗 糙 集 模 型[7-9]以 及 变 精 度 粗 糙 集 模型[10-13]等.
定义1设是一个近似空间,假设X(X≠φ)⊆U,k为非负整数,定义X关于近似空间S依程度k的下近似和上近似分别为
定义2设U是非空有限论域,∀X⊆U,定义程度上、下近似算子的复合运算为引理1设S=(U,R)是一个近似空间,假设X,Y⊆U,k为非负整数,程度近似算子满足下列性质:
证明:由定义1与定理1易证.
(4)证明类似(3).
设(U,R)为近似空间,其中 U={x1,x2,…,x20},[x]R={E1,E2,…,E5}为 R 的等价类构成的集合,E1={x1,x2,x3,x4,x5},E2={x6,x7,x8},E3={x9,x10,x11,x12},E4={x13,x14,x15,x16},E5={x17,x18},
令 X={x4,x5,x8,x14,x15,x16,x17,x18},k=2,则
本文在程度粗糙集中定义了程度上、下近似算子的复合运算,研究了复合运算的性质,并给予了严格的证明,最后通过一个实例验证了定理的正确性,同时说明了所定义的程度上、下近似算子的复合运算具有幂等率.
[1]Pawlak Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,(5):341-356.
[2]顾力平,杨习贝.基于一般二元关系的多粒度粗糙集模型[J].南京航空航天大学学报,2013,(1):124-129.
[3]滕书华,鲁敏,杨阿锋等.基于一般二元关系的粗糙集加权不确定性度量[J].计算机科学,2014,(3):649-665.
[4]李三乐.基于邻域粗糙集模型的属性约简算法改进[J].微计算机信息,2010,(12):268-270.
[5]王天擎,赵良辉,谢军.区间值信息系统中基于邻域系统的粗糙集模型[J].计算机应用研究,2012,(11):4242-4245.
[6]唐朝辉,陈玉明.邻域系统的不确定性度量方法[J].控制与决策,2014,(4):691-695.
[7]吴志远,钟培华,胡建根.程度多粒度粗糙集[J].模糊系统与数学,2014,(3):165-172.
[8]张贤勇,谢寿才,莫智文.程度粗糙集[J].四川师范大学学报,2010,(1):12-16.
[9]张贤勇,莫智文.程度上、下近似算子的乘积运算[J].四川师范大学学报,2011,(6):775-779.
[10]Ziarko W.Variable precision rough set modle[J].J Computer and System Sciences,1993,46:39-59.
[11]许韦,吴陈,杨习贝.基于相似关系的变精度多粒度粗糙集模型[J].科学技术与工程,2013,(9):2517-2522.
[12]石梦婷,刘文奇,余高峰.变精度软粗糙集[J].计算机工程与应用,2014,(1):101-104.
[13]闫敏伦.新型变精度多粒化粗糙集模型[J].南京理工大学学报,2014,(4):496-500.