粗糙集的拓扑特征.pptVIP

2.3.2 粗糙集的拓扑特征 定义 2.12 （粗糙集的拓扑特征 ） 如果集合X为R-外不可定义，则意味着可以确定论域U中的某个或某些元素一定属于X，但不能确定论域U中的任一元素是否不属于X。如果集合X为R-全不可定义，则意味着不能确定论域U中的任一元素是否属于X或不属于X。 例 2.15 给定一个知识库K=(U,S)和R∈IND(K),其中,论域U={ };等价关系R的划分为： 且 试判断下列集合的拓扑特征，并计算相应的数字特征，其中 解：首先求出这些集合对应于知识R的上下近似集。根据定义2.5和2.7可得： （1）集合 的拓扑特征和数字特征 因 ，所以 是R-可定义集。不用计算便可知： 这表明，用知识R可以清晰的描述概念。对于 知识R而言，论域U中的任一元素要么属于，要么不属于，二者必居其一，也仅居其一，没有含糊性。 （2）集合 的拓扑特征和数字特征 因 ，且 ，所以 是R-粗糙可定义集。计算可知： 这表明，用知识R只能粗糙的描述概念 。也就是说利用知识R只能判断论域中的某些元素肯定属于 ，某些元素肯定不属于 ，还有一些元素可能属于也可能不属于 。 (3)集合 的拓扑特征和数字特征 因 ，且 ，所以 是R外不可定义集。经计算可知： 这表明，用知识R只能近似的描述概念 。也就是说，利用知识R只能判断论域中的某些元素肯定属于 ，但不能判断哪些元素肯定不属于 ，还有一些元素可能属于也可能不属于 。 （4）集合 的拓扑特征和数字特征 因 ，且 ，所以 是R-内不可定义集。经计算可知： 这表明，用知识R只能近似的描述概念 。也就是说，利用知识R只能判断论域中的某些元素肯定不属于 ，但不能判断哪些元素肯定属于 ，还有一些元素可能属于也可能不属于 。 （5）集合 的拓扑特征和数字特征 因 ，且 ，所以 是是R-全不可定义集。经计算可知： 这表明，用知识R既不能近似更不能精确的描述概念 。也就是说，利用知识R既不能判断论域中的哪些元素肯定属于 ，也不能判断哪些元素肯定不属于 ，整个论域都是边界，说明在这种情况下，知识R对论域的分类能力为零，分类能力是最低的。 类似可得： （6）集合 ， 与 的拓扑特征相同 ，其数字特征——近似精度分别为 （7）集合 ， 与 的拓扑特征相同 ，其数字特征——近似精度分别为 （8）集合 ， 与 的拓扑特征相同 ，其数字特征——近似精度分别为 （9）集合 ， 与 的拓扑特征（粗糙内不可定义）相同 ，其数字特征——近似精度分别为 （10）集合 ， 与 的拓扑特征（粗糙全不可定义）相同 ，其数字特征——近似精度分别为 从上面的例子不难看出，对粗糙内不可定义和粗糙全不可定义而言，仅根据数字特征“近似精度”是无法区分二者的。 * 这个划分的直观意义是：如果集合X为R-粗糙可定义，则意味着可以确定论域U中的某个或某些元素属于X或不属于X。如