基于覆盖约简的粒度空间及粗糙集模型研究.pdfVIP

第34卷第1期 宁夏大学学报(自然科学版) 2013年3月 V01．34No．1 of ScienceEdition) Mar．2013 JournalNingxiaUniversity(Natural 文章编号：0253—2328(2013)01—0007—04 基于覆盖约简的粒度空问及粗糙集模型研究 陈志恩 (宁夏师范学院数学与计算机科学系，宁夏固原 756000) 摘 要：在覆盖粗糙集的并可约粒度空间模型研究中，针对从覆盖到基的约简规则，结合偏序关系的哈斯图，给出 一种对覆盖约简的新方法．另外，在并可约粒度空间上讨论了粗糙集模型的相关性质． 关键词：粒度空间；偏序关系；约简；粗糙集模型 分类号：(中图)TPl8 文献标志码：A 粗糙集理论孤是波兰数学家Pawlak教授于1982有限论域，所有在U上定义的粒可被解释为2u的子 年提出来的，它是一种处理不确定和不精确问题的新 集(2u是L，的幂集)，定义一个三元组(U，S。，S)，其 的数学工具，是对经典集合论的推广和重要发展，且已 在机器学习、数据挖掘、知识获取、模式识别、专家系 定义粒族．S。也是基本集族，即基本粒(也叫基)．可 统、粒度计算、近似推理、控制科学等研究领域被成功 定义粒族S是基本集的超集族或者子集族，称为粒 应用。Pawlak粗糙集模型有很多扩展模型，多数是对等 结构，S的子集即为可定义集．三元组(U，S。，S)就 价关系进行推广，如基于相似关系下的粗糙集模型[2]、 称为粒度空间． 基于覆盖的粗糙集模型口。6j、粗糙模糊集和模糊粗糙集 文献[9]在粒结构的三层模型基础上，重新表 模型=卜8j等，这些模型的提出丰富了粗糙集理论，为粗 示了Pawlak经典粗糙集，为了更一般地讨论粗糙 糙集理论的应用研究拓宽了道路． 集，根据粒度空间上从基到粒的不同构造规则，建立 文献[9]在集合论框架下，从粒的可定义性出发， 了基于覆盖的并可约粒度空间模型． 建立了一个粒度空间的三层模型(论域、基、粒结构)， 定义2嘲 (并可约粒度空间)设C是论域U的 并在基于覆盖的粒度空间基础上，根据粒结构的构造 一个覆盖，S。是覆盖C的基，记S。={S。。，S。z，…， 规则，采用删除法或最小描述法给出了一种并可约粒 S。。)，称(己，，S。，S)是并可约的，如果它满足 度空间模型．然而，以上丽种方法在约简粒度空间的过 1)Us。。一U； (1) 程中运算量较大，针对这一问题，本文通过在覆盖上建 i=l (2) 2)S。，≠∽o，，i，J一1，2，…，辩，i≠j， 立偏序关系，并结合偏序关系的哈斯图，给出一种约简 称三元组(U，So，S)为并可约粒度空间．(1)式表示基 粒度空间的新方法．之后，讨论了基于覆盖的并可约粒 S0中的所有基本粒的并是整个论域，(2)式说明基So 度空问上粗糙集模型及其性质． 中任意一个基本粒都不能由其他基本粒的并得到．对 1 基本概念 S0中的子集用并运算，可以得到一个粒结构，记为S．从 1．1 基于覆盖的并可约粒度空间模型 S0到S是一个从“小粒”到“大粒”的过程．