覆盖粗糙集的隶属函数及其约简.PDFVIP

第 卷第 期 海南师范大学学报 自然科学版 21 4 ( ) Vo1.21 No.4 年 月 （ ） 2008 12 Journal of Hainan Normal University Natural Science Dec. 2008 覆盖粗糙集的隶属函数及其约简 余美真， 李进金 （漳州师范学院数学与信息科学系，福建漳州 363000 ） 摘 要：在覆盖粗糙集的模型下，结合覆盖约简的理论，提出相对约简的概念并讨论其约 简性质，指出该相对约简算法能够保持覆盖粗糙集的隶属度不变性，通过实例说明相对约简与 William 所提出的绝对约简之间的区别，丰富了覆盖粗糙集的约简理论． 关键词：最小描述；相对约简；隶属函数 中图分类号： 文献标识码： 文章编号： （ ） O 159 A 1671-8747 2008 04-0393-03 覆盖近似空间是Pawlak 近似空间的一种形式推广， William 提出了覆盖近似空间的约简算法，该算法 保持了集合的上下近似不变 文 通过最小描述定义覆盖近似空间的隶属函数 在此基础上，本文讨论了 ． [1] ． 在保持对象隶属函数不变的条件下进行约简的算法，并指出了这种约简算法与William 提出了覆盖近似空 间的约简算法之间的区别，丰富了覆盖粗糙集的约简理论． 1 基本定义及定理 ［ ］ 定义 2 设 为有限的非空论域， 是 的一个非空子集类，且 ，则称 是 的一个覆盖， 1 U C U ∪C = U C U 称有序对（ ， ）为一个覆盖近似空间 U C ． ［ ］ 定义 2 设（ ， ）为覆盖近似空间， ，则 在该空间的最小的描述为 2 U C 坌x ∈U x （ ） ∧ （ ∧ ） md x = {K ∈C x ∈K 坌S ∈C x ∈S S 哿K 圯 K = S }． ［ ］ 定义 2 设 为有限的非空论域， 是 上的一个覆盖， ，如果 是 中某些元素的并， 3 U C U K ∈C K C - {K} 则称 是 的一个可约元，否则称 是不可约元 K C