单向S-粗集粗糙性的度量方法.pdfVIP

第 24卷第 1期 模 糊 系 统 与 数 学 Vol_24，No．1 2010年 2月 FuzzySystemsandMathematics Feb．，2010 文章编号 ：1001—7402(2O1O)O1一O131一O6 单向S一粗集粗糙性的度量方法 郭志林 (商丘师范学院数学系，河南 商丘 476000) 摘 要 ：根据单 向S一粗集内(外)边界的定义，引入 了外边界熵的概念，将外边界熵与知识粒度结合进来， 提 出了一种新的单向S一粗集粗糙性的度量方法，讨论 了这一度量的特性。通过分析和实例可以看 出，这 一 新的度量方法可以用来更合理 、更精确地度量单向 S一粗集的不确定性。 关键词 ：单 向S一粗集；边界熵；粗糙度 ；粗糙熵；粒度 中图分类号：O159 文献标识码 ：A 1 引言 波兰数学家 Z．Pawlak于 1982年提出粗集[1](roughsets)，给出了粗集的一般性讨论。在 Z．Pawlak 粗集中，集合x是静态的，静止的x限制了Z．Pawlak粗集 的应用。针对 Z．Pawlak粗集中集合xcU的 静态特性 ，史开泉教授提出S一粗集口(singularroughsets)，给出了S一粗集 的一般性讨论 [2]，扩展了粗 集理论的应用。为解决动态系统识别、动态系统决策、动态系统推理与动态证据合成等问题提供了有力 的工具 。S一粗集在u上定义了元素迁移族F，使Xcu变成单向或双向流动特性的集合X ‘和x”，改变 了集合x 的静态特性 ，使粗集具有动态特征。集合 x 的膨胀和萎缩 ，势必引起边界域的变化。而粗糙集 的不确定性主要来 自两个方面，一是 由粗糙集的边界域[5引起的。当边界为空集时知识是完全确定的， 边界越大知识就越粗糙或越模糊 ，越难得到确定的规则。二是 由不可分辨关系引起的，不可分辨关系将 对象分成不同等价类，同一等价类 中的元素不可分辨，这时就产生了不确定性 ，如果每一等价类仅包含 一 个对象，那么这时由不可分辨关系引起的不确定性为 0。目前关于粗集的不确定性 的度量主要是粗糙 度 [1]和粗糙熵[6_1¨，但二者均没有同时考虑二种不确定性因素的影响，存在一定的不足 。为了更准确地 反映单向s一粗集 中元素的移动导致边界域的变化而引起 的不确定性 ，本文在文献[-11]的基础上，引入 了S一粗集 内(外)边界的概念，讨论了内(外)边界的性质，提 出了外边界熵的概念 ，在知识粒度m 的基础 上，基于外边界熵定义 了一种新的s一粗集粗糙熵，并通过实例说明这一新的度量方法的合理性及计算 的简便性。 2 预备知识 定义 2．1 设 K一 (u，R)为一知识库 ，PER为一等价关系(也称为知识)，知识 P的粒度记为 GD(P)，定义为 ·收稿 日期t2008—11—24；修订 日期 ：2008—12-17 基金项 目：河南省 自然科学基金资助项 目(092102210152)；河南省政府政策研究招标课题(B373) 作者简介 ：郭志林 (1963一)，男，回族，商丘师范学院数学系副教授，研究方 向：粗糙集理论与应用 132 模 糊 系 统 与 数 学 GD(P)一崭 其中lPl表示 PEU×U的基数。 命题 2．1[ 设 一(厂【，R)为一知识库， 。，X “，兄 是关系R对U 的一个划分 ，则 GD(R)一奎 定义 ．2[。 给定 ，F是定义在 上的元素迁移i=族l 2 ，F{厂l，f2，…， )。称 X~CU是 上的单向 奇异集合 (onedirectionsingularsets)，简称单向s一集合，如果 ∈F，而且 Xo—XU {“I ∈U，U X，厂()一 ∈X) 称 是XcU 的扩张，而且