粗糙集的拓扑基础.pdfVIP

第 22卷第 5期 模 糊 系 统 与 数 学 Vo1．22。No．5 2008年 1O月 FuzzySystemsandMathematics Oct．。2008 文章编号 ：1001—7402(2008)05～0145—06 粗糙集的拓扑基础 吴青娥，王 拓，黄永宣，李济生 (西安交通大学 电子与信息工程学院，陕西 西安 710049) 摘 要 ：为 了进一步研究粗糙集及其应用，本文介绍 了一种关于粗糙集的新理论 ，即粗糙集的基本拓扑 理论。主要研究了粗糙集的拓扑空问及其性质等。给出了一些新的定义和定理。并对未来的研究给予展 望 。 关键词 ：粗糙集；拓扑 ；拓扑空间；开集 ；闭集 中图分类号：TP18 文献标识码 ：A 1 引言 粗糙集(RS)理论是一种新的处理模糊和不精确或不确定性知识的数学工具。这个理论的要点是将 分类与知识联系在一起 ，而作为一种数学理论，它使用等价关系来形式化地表示分类 ，这样 ，知识就可以 理解为：使用等价关系集 R对表示的空间 进行划分，知识就是R对0划分的结果。RS理论的特点是： 无需提供除问题所需处理的数据集合之外的任何先验信息，这是它与证据理论和模糊集理论的最主要 的区别，也是最重要的优点。因为它的这种特点，所以RS理论对不确定性的描述相对客观，粗糙集作为 一 种处理不精确、不确定与不完全数据 的新的数学理论，是由波兰数学家 Z．Pawlak首先提出的一个分 析数据的数学理论。Z．Pawlak于 198z年发表了经典论文 RoughSetsL1]，宣告了粗糙集理论的诞生。 1991年 Z．Pawlak的专著L2和 1992年应用专集[3]的出版，对这一段时期理论和实践工作的成果作了较 好的总结，同时促进了粗糙集在各个领域的应用 。此后，粗糙集理论引起 了许多数学家、逻辑学家和计算 机研究人员的兴趣，他们在粗糙集的理论[I--2,4]和应用方面作了大量的研究工作。其应用方面体现在机 器学习与知识发现 、数据挖掘啪、决策支持与分析 副、过程控制 ]、专家系统[10]、模式识别[1等方面 的广泛应用 。 拓扑学是研究空间在拓扑变换(或同胚)下的不变量或不变性质。本文是在拓扑学基础[1。]上，讨论 粗糙集的基本拓扑理论。根据粗糙集的拓扑性质，将可对知识和属性约简。通过这些理论的研究，不但 发展了粗糙集理论和代数拓扑学理论，而且奠定了粗糙集理论在许多科学和工程领域的应用基础。 2 粗糙集 这里先介绍粗糙集的基本概念 卜 。 设 是一个非空集，即论域，R是 上的一个二元等价关系，尺称为不可分辩关系，序对 ．j}一 (， ★ 收稿 日期：2007—05—22 基金项 目：国家 自然科学基金资助项 目(106710 ) 作者简介：吴青娥，女，西安交通大学电子与信息工程学院博士研究生．研究方向：模糊控制，不确定债息处理，图像处理；．王拓 (1958一)，西安交通大学电子与信息工程学院教授，研究方向：数字图像处理，网络安全；黄永宣 (1939一)，西安交通大学教授 ·研究方向： 控制理论与应用，控制算法，系统辩识，Hoo设计方法与应用 。 146 模 糊 系 统 与 数 学 R)称为近似空间。g2／R是 上的由R生成的等价类全体，它构成 的一个划分 。可以证明， 上划分可 以与 上的二元等价关系之间建立一一对应。O／R中的集合称为基本集或原子集。若将Q中的集合称 为概念或表示知识，则k= (，尺)称为知识库，原子集表示基本概念或知识模块。任意有限的基本集的 并和空集均称为可定义集，否则称为不可定义集。可定义集也称为精确集，它可以在知识库中被精确地 定义或描述，可表示已知的知识 。可以验证所有可定义集全体可构成 上的一个拓扑。不可定义集也称 为粗糙集，它不能在这个知识库中定义 。 令 ， 不一定能用知识库中的知识来精确地描述，即X可能为粗糙集，这时就用 关于 的两个精确集，即粗糙集的下近似x 和上近似 X 来 “近似”地描述，其定义如下： X = {XE12l[z] x}