糙集近似算子的拓扑性质【毕业论文】.doc

本科毕业论文 （20 届） 糙集近似算子的拓扑性质 专业：数学与应用数学 摘要 Pawlak粗糙集有各种形式的扩展, 基于二元关系的粗糙集和基于覆盖的粗糙集是Pawlak粗糙集的两种扩展形式. 通过回顾近几年来粗糙集与拓扑性质研究, 在基于二元关系的粗糙集和基于覆盖的粗糙集的基础上, 研究二元关系的后继邻域系统的拓扑特征, 以及拓扑特征的基于二元关系的粗糙近似算子刻画. 并行地研究论域上拓扑的覆盖粗糙近似算子刻画. 阐述了一些基于一般二元关系的粗糙近似算子的拓扑性质和基于覆盖的粗糙近似算子的拓扑性质. 关键词: 粗糙集; 近似算子; 二元关系; 覆盖; 拓扑性质 Topological properties of rough approximation operators Abstract Pawlak rough sets have been extended with various forms. Rough sets based on binary relations and rough sets based on covering are two extensions of Pawlak rough set. By reviewing the study for the topological properties of rough sets in the past few years, according to binary relation based rough sets and covering based rough sets, The topological properties and features of successor neighborhoods of binary relation are characterized by rough approximation operators based on binary relation. Meanwhile, the same issues are studied by covering based rough approximation operators. Finally, the topological properties of rough approximation operators based on binary relations and coverings are examined respectively. Keywords: Rough set; Approximation operators; Topological properties 目录 中文摘要 I 英文摘要 II 1 引言 1 2 基础知识 3 2.1 基于二元关系的粗糙集 3 2.2 基于覆盖的粗糙集 5 3 基于一般二元关系的粗糙集近似算子的拓扑性质 8 4 基于覆盖的粗糙集近似算子的拓扑性质 13 5 小结 16 参考文献 17 致谢 18 1 引言 波兰数学家Pawlak于1982年提出的粗糙集理论[1,2]是经典集合理论的推广, 是处理模糊和不确定知识的有用数学工具. 经过20多年的研究与发展, 已经在理论和实际应用上取得了长足的进展, 特别是由于20世纪80年代末90年代初在知识发现等领域的成功应用而受到了国际上广泛关注. 目前, 粗糙集理论已经在人工智能、知识与数据发现、模式识别与分类、故障检测等方面得到了广泛的应用. Pawlak粗糙集模型是基于完备信息系统上的不可分辨关系, 对无法用已知知识描述的对象集给出上、下近似. 但Pawlak粗糙集模型是基于等价关系形成的, 而在很多实际问题中, 对象之间的等价关系很难构造, 或者对象之间本质上没有等价关系. 为了推广粗糙集理论的应用范围, 人们对Pawlak粗糙集模型进行了多种形式的推广. 在粗糙集拓扑性质理论研究方面, Yao[3]证明了集合在是自反传递关系时构成一拓扑空间; Michiro Kondo 证明了集合在是自反关系时构成一拓扑空间. 秦克云等[4,6]通过在Pawlak近似空间意义下研究粗糙集构成的拓扑空间, 讨论了粗糙集的表示问题, 借助粗糙集的表示构造了粗糙拓扑空间, 其中的开集为粗糙相等关系下的等价类, 因而既可以刻画精确集, 也可以刻画近似集. 同时给出了拓扑空间中内部与闭包算子的解析表达式, 并给出了它的拓扑基. 又针对无穷论域, 研究了自反、对称关系下近似算子的基本性质,以及由近似算子构成的拓扑空间. 裴峥等[5]通过研究模糊粗糙集的拓扑结构, 以及一般关系下的近似空间与模糊拓扑空间的关系, 证明了自反、传递关系下的近似空间中模糊集的上、下近似