基于模糊划分的模糊粗糙集模型地研究.pdfVIP

第14届中国神经网络学术会议论文集 基于模糊划分的模糊粗糙集模型的研究+ 王小晟1吴顺祥“2 1厦门大学自动化系厦门361005 2南京航空航天大学经济与管理学院 南京210016 billwxs@sina．COrn 摘要本文首先介绍了模糊数学和粗糙集理论，并对它们的异同进行了比较分析．接着提出了模糊划 分的概念，给出了模糊划分转变成经典划分的算法，探讨了建立在模糊划分基础上的粗糙集模型．并应 用模型对一些实际问题进行了讨论． 关键词模糊数学，粗糙集，模糊划分，算法，模型 1．引言 模糊数学是上世纪六十年代中期由美国的自动控制论专家L¨A．Zadeh提出来的一种处理模糊和不确 定性信息的有效理论。其主要思想是通过建立一种有力的工具一模糊集来描述边界不清晰的模糊概念· 用于对不确定 粗糙集理论是上世纪八十年代初由波兰数学家zPawlak提出的一种数据分析理论， 性信息进行建模和表示。其主要思想是在一定的知识背景下，通过对知识进行约简的手段，导出问题的 决策或分类规则…。 即给 在粗糙集理论中，使用的是两个精确范畴(上、下近似集)来粗略地表达(定义)不精确的信息· 定知识库足=ru，刷，对于每个子集Ⅳ量U和岸上的一个等价关系R，定义两个子集； RⅨ=U{YEU／R|Yc--X]。 f y／TX≠审j· R飞=u／Y∈U／R 分别称为X的月下近似集和R上近似集。 负域【“。 罡J是由那些根据知识R判断肯定属于X的元素组成的集合；且■Y由那些根据知识五判断可能属 于X的元素组成的集合：bnR(X)由那些根据知识月判断可能属于X又可能属于U-X的元素组成的集合； negR(X)是由那些根据知识R判断肯定不属于z的元素组成的集合。 模糊数学和粗糙集都是研究边界含糊的不确定性信息的理论。对边界线的含糊性t模糊数学用模糊 集来描述，粗糙集理论则通过粗糙集来刻画，所不同的是模糊集隶属函数的确定带有一定的主观先验性· 而粗糙集理论的上、下近似及粗糙度是通过对客观数据的计算所得，故租糙集理论对边界线含糊的刻画 带有一定的客观性，因此两者在处理不确定性信息方面具有一定的互补性。从而结合模糊数学和粗糙集 理论来研究对不确定性信息的处理很有必要。 我们知道，经典粗糙集模型中所涉及的概念和知识均为清晰的，然而在现实中常涉及大量的模糊概 念和模糊知识，模糊性反映在粗糙集模型中主要有三类：第一类为知识库中的知识是清晰的而被近似描 述的概念是模糊的：第二类为知识库中的知识是模糊的而被近似描述的概念是清晰的：第三类是知识库 中的知识和被近似描述的概念都是模糊的。目前国内外对第一类情况的研究已经有相应的模糊粗糙集模 型被建立【21．然而对第二、三类情况的研究则涉及较少。本文对此进行了初步的探讨· ‘本课题受福建省教育委员会科技项目(JA022239)．厦门市重点科技项目(3502220031056)资助· 354 人工，摔经网络与自然计算研究进展 2．模糊划分的概念 我们知道，租糙集理论把知识定义为一个划分(ep等价关系)，清晰的知识是通过经典集合的划分来 刻画的． 经典集合划分的定义如下：p1 定义1设U为经典集合，【，的一些非空子集组成的集合x称为c，的一个划分，如果Z具有如下性 质： (1)对CAEX,A≠办 U． (2)UA口∈习z (3)对x中的任意非空集4，丑，或者A=B，或者An丑=矿。 例如抬“0，3．6…}，{1．4．7…)．{2．5．8…))为非负整数关于模3同余关系的划分。 作为对经典集合划分