变精度广义双向s-粗集模型.pdfVIP

2008年第2期 漳州师范学院学报(自然科学版) No．2．2008年 (总第60期) Journal of Zhangzhou Normal University(Nat．Sci．) General No．60 文章编号：1008-7826(2008)02．0036．06 变精度广义双向s．粗集模型 陈 秀 (漳州师范学院 数学与信息科学系，福建 漳州 363000) 摘 要： 本文通过对基于双向s．粗集和一般二元关系R所提出的广义双向s．粗集的分析，提出了变精度广 义双向s．粗集，定义了广义双向s．粗集中的多数包含关系，借助引入误差参数 (0 0．5)，给出了变精度 广义s．粗集模型及其有关性质定理．通过实例分析并验证了动态系统中由于属性集合的动态迁移特性与变精度参 数变化所产生的广义s．粗集的上、下近似，边界和分类近似精度的变化关系． 关键词：广义双向s．粗集 ；变精度粗集 ；变精度广义双向s_粗集 中图分类号： 0159 文献标识码： A 1 引言与预备知识 粗糙集理论是一种新的处理模糊和不确定性知识的数学工具．最初是由波兰数学家Z．Pawlak于1982 年提出的，目前粗糙集理论已经被成功的应用于机器学习、决策分析、过程控制、模式识别与数据挖掘等 领域．Z．Pawlak的粗糙集理论[1 所讨论的对象集 是静态的，其静态特性限制了Z．Pawlak粗集的广泛应 用．针对动态系统的特性，史开泉教授提出了奇异粗集理论(Singular Rough set)简称s．粗集 J，为动态系统 的研究提供了有力的工具，得到了一系列富有应用价值的成果． 在 s．粗集生成的近似空间中所讨论的二元关系是给定的非空有限论域 上的等价关系，但在实际问 题中，论域 上的关系并不都是等价关系，为此文献[4】就s．粗集给出了推广，提出了广义双向s．粗集，讨 论一般关系下的s．粗集．本文在文献[4】的基础上引入变精度参数a(o 0．5)提出了变精度广义双向S． 粗集．研究关于变精度的广义双向s．粗集模型．本文未定义的符号参看文[2】，[6]． 首先，回顾粗集及s．粗集的一些相关概念． Z．Pawlak粗糙集模型所处理的分类必须是完全正确的或肯定，缺乏对噪音数据的适应能力．于是 1993年Ziako引入参数a(o≤ 0．5)提出了可变精度的Rough集模型[3]，允许一定程度的错误分类率的 存在． 定义 1．1 设 是非空有限论域 上的等价关系，lxlR是 上的等价类． 对任意的X c U，以及参 数 (0 0．5)，宣“( 、 (x)称为X的 下近似与 上近似， 如果 “(X)={ ∈U I P(X l[ 】R) ) ， (x)：{ ∈U I P(X l【 ] )1一 )， 其概率分布 P fl一 ，ix] ≠≯ ‘ k’ { k [ 】：： 下面我们引入广义双向s．粗集[4 的一些概念． 定义 1．2 给定非空有限论域U，R是U上的一般二元关系，称 是X的R值域 称 是X的 ， 定义域，如果对于给定 的满足 尺 ( )={Y l xRy，Y∈U)，尺 (X)={Y l yRx，)，∈U)． 收稿日期：2007．10．15 基金项目：国家自然科学基金项I~1；福建省自然科学基金项~(2006J0228) 作者简介：陈 秀(1984．)，女，福建省仙游县人，在读硕士研究生． 釜 塑 堕 ． ! 堕 [墨 !：型 型