广义覆盖粗集的约简 - 闽南师范大学.pdf

第 卷第 期 模 糊 系 统 与 数 学 ’/ + ^_9‘’/.a_‘+ 年 月 ’##) # OPQQRSRTUVWT7XYZ7U[VW7U\]T b]U‘.’##) 文章编号!##$%#’(’##)*#+$##$#, 广义覆盖粗集的约简- 张燕兰 李进金 . 漳州师范学院 计算机科学与工程系 福建 漳州 ( . /,/###* 摘 要 在保持一对覆盖上 下近似算子不变的条件下 探讨覆盖族的约简 利用所构造的辩识矩阵给 ! 0 . 1 出覆盖族的约简与核心的判别定理 并提出基于信息量的寻找最小约简的算法 从而进一步完善广义 . . 覆盖粗集的约简理论1 关键词 覆盖上 下近似算子 约简 辨识矩阵 信息量 ! 0 2 2 2 中图分类号! 5 文献标识码! 34 6 引言 为了使粗集理论在实际问题中得到更广泛的应用 人们对 粗集模型进行很多有意义的推 . 47897: ; 广 其中 从等价关系等同于划分这个角度出发 将划分放宽为覆盖得到的广义覆盖粗集模型 是 1 . . 粗集模型的一种重要的推广形式 后来相继有广义覆盖粗集理论方面的结果 如文 对 47897: 1 . ;’=;) 几类广义覆盖粗集进行了较深入探讨1 约简是粗集理论中的重要内容之一;# 通过属性约简可以保持信息系统的分类能力不变的前提 . 下 得到简单的决策规则 为了找出所有约简或最小约简 人们借助于信息论观点给出不同的求最小 . 1 . 约简的算法;, 辨识矩阵也是一个求约简的有效的工具;%’’ 相应地 在广义覆盖粗集理论中要讨 . 1 . 论约简 如文 在保证一类覆盖上 近似算子不变的前提下 去掉一个覆盖中的冗余成分 提出覆盖 . ;, 0 . . 约简的概念 而文 引入信息熵以刻画文 中覆盖约简的知识粗糙性以及粗集粗糙性 考虑到属 1 ;’/ ;, 1 性诱导的划分的推广是覆盖 那么属性约简的推广是对一族覆盖进行约简 故本文在保持一对覆盖 . 1 上 下近似算子不变的条件下 即每个集合的一类上下近似不变 约去一族覆盖中不必要的覆盖 提出 0