文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 粗糙集和模糊集的比较分析
侵权投诉

粗糙集和模糊集的比较分析

科技信息

0 I坛 o T论

S IN E&T C NO O OR CE C E H L GYI NF MATON I

21 0 0年

第 5期

A关于近似空间 ( R)正域, U,的称是 A关于 ( R)负域, A U,的称 直莫合的子集边缘的病态定义模型; 23粗糙集理论的计算方法是知识的表达和简化,模糊理论的计算 n ( ) A的边界。可以理解为对象 x肯定属于模糊集 A的隶属程 - 为方法主要是连续特征函数的产生; 度; (理解为对象 x可能属于

模糊集 A的隶属程度, )同样可以验 24从知识的“度” .粒的描述上来看,糊集上通过对象关于集合的模证 . A是 u上的经典集合时,是 P wa当就 a lk意义下的上下近似。 隶属程度来近似描述的,粗糙集是通过一个集合关于某个可利用的雨|在标准粗糙集模型中引入变精度,高了相对近似精度,在粗糙提而知识库的卜下近似来描述的: 模糊集引入变精度,到新的定义:得 25从集合的关系来看,糊集强调的是集合边界的病态定义上的, .模 A =i A()I () y YE【 xkAA( ) p) y, 即边界的不分明性,与元素和集合的关系相联系,粗糙集强调的是而 A = u{ y E[ y 1 8 ( ):sp A()l Y xk AA(] )对象间的不町分辨性,与集合上的等价关系相联系; 这样下近似集合中元素隶属度降低,上近似的隶属度提高,高而提 26从研究的对象来看,模糊集研究上属于同一类的不同对象间的 . 隶属关系,调隶属程度,粗糙集研究的是不同类中的对象组成的了相对精度。强而 32粗糙隶属函数 .集合关系,调分类。强 粗糙隶属度函数是借助模糊理论来研究粗糙集理论的方法,通过 27从隶属函数来看 .模糊集的隶属函数和粗糙集的粗糙隶属函 .建数都反映了概念的模糊性,观上有一定的相似性,模糊集的隶属函粗糙隶属度函数可以将粗集理论与模糊理论联系起来,立一种粗糙直但并 数大多是专家凭经验给出的。有很强烈的主观意志,粗糙集的粗糙集理论与模糊集理论的关系,得到一些性质。带而隶属函数的计算是从被分析的数据中直接获得的客观的。是 虽然模糊集理论和粗糙集理论特点不同’ f旦它们之间有着很密切的联系有很强的互补性。正因为如此,两种理论进行整合后,具也将去处理知识的不确定性和不完全性,比它们各自去处理知识的不确定性 和不完全性可望尼示出更强的功能。

定义 32设 R是论域 U上的一个相似关系, A是 u上的一个

.若模糊集合, A关于 R的下近似 (和上近似 R(分别定义为 U则 A) A)

的一对模糊集合,称为粗糙隶属函[1]数1,定义为 (), 31,6 5, =I ‘ 1 I

粗糙隶属函数表示的是一个模糊概念,般不是 Z dh意义下的一 ae隶属函数。糙隶属函数 (表示的是 X的等价类[隶属于 A的粗 ) x] 程度。 由定义 31定义 32可以得到:糊集 A的下近似且关于等价 .和 .模

3模糊集和粗糙集的结合 模糊集理论和粗糙集理论都是研究信息系统中知识不完全、确不

;定问题的两种重要方法,自具有其优点和特点。模糊理论是建立集关系 R的等价类隶属于 A的程度为 1模糊集 A的上近似且关于等价各, 合的子集边缘的病态定义模型 .属函数多数是凭经验给出的,有关系 R的等价类隶属于 A的程度为大于 0小于 l因此有:隶带性质 1 C r(= 1{ () 1 oeA) A= xI :, x∈UR}R /=A明显的主观性:粗糙集理论基于集合中对象间的不可分辨性思想,作为一种刻画不完整性和不确定性问题的数学工具,无须任何先验信它 sp ot ) 0{ (>, u pr A=A= xI )O x∈UR}R ( /=A

息,有效分析处理不精确、完整等不完备信息,中发现隐含的知能不从识,示潜在的规律 l对不确定集合的分析方法是客观的。两种理论揭 l l, 之间有着密切的关系和很强的互补性,因此将两者的优点结合起来作为研究不完全数据集的有效方法。 此外通过模糊聚类和粗糙集两种方法进行数据的对象约简和属性约简 .以使数据得到横向和纵向两个方向上的约简,象约简是可对引入了相似性的概念进行模糊聚类的过程 .象约简改变了标准粗糙对

b RA=R一 n () A 性质 2 Y x ∈[k [ nA≠中 x

= xI<<,∈UR ( O 1 x/ ) () (= )O;

ng ()U-R= XI (=,∈UR; eRA= A{ )O x/} () y[ A j ( ) 1 xk x=;[ A

ad【 xk n xknA≠中 () ( 1 = O,)

集模型的不可分辨关系的确定条件;于粗糙集所处理的都是离散数由据 .以在数据分析中需要应用模糊聚类或隶属函数离散化,而应 4结论所近用粗糙集理论属性约简、取规则。所以结合模糊集和粗糙集理论能提够有效地分析数据,高生成规则的可信性和合理性 .出可信的规提导 则集。 3 1模糊粗糙集及粗糙模糊集 .

本文在前人研究的基础上 .面介绍了模糊集和粗糙集的各自优全

点,还结合各自优点介绍了模糊粗糙集和粗糙模糊集其各自上、下

结合模糊集和粗糙集两种理论可以得到模糊粗糙集及粗糙模糊

兰 模理联耙建起糊论立种粗糙集理论与模糊集理论的关系。 i I L 一

集模型,知识库中的知识模块是清晰的概念,被描述的概念是一当而个模糊概念,人们建立粗糙模糊集模型来解决此类问题的近似推理;

【考文献】参

[] . . a e . uz tJ If m t n n o t l16,: 8 3 3 1LA Z d h F z s s ) n r ai dC nr,9 5 3 - 5 . y e (. o oa o 83 当知识库中的知识模块是模糊知识,被近似的概念是模糊概念时,而则[] a lk Z 2 P wa .Rog es (】 nen t nlJun fC mp trad Ifr t n uh st J.Itrai a o ra o o ue n nomai o l o

需要建立模糊粗糙集模型,有人将普通关系推广成模糊关系或模糊 Sin e1 8,1 )也 ce c,9 2l( . 5划分而获得模糊粗糙集模型。 [] b i D, rd 3 Du os P ae H.Rog uz esa dfzy ru h st llItrain l uh fzyst n uz og es nent a J o定义 31设 R是 U的一个等价关系, . A∈FU, 01,糊集 G n rlSse,9 01() ()∈【,]模 e ea ytms19,71. 合 A、 A以及 A的下、近似分别为: 上 [] k mu a A u z o g es【J t n Mut l— au d L sc i a a, 4 Na a r .F z r u h

s t J y .Noe o l p e v l e o i n J p n i

旦(^ A )=(∈U I A ) x f k x^ (^ A )=( X∈U l Xk nA≠中)[ ^ ( A )=( I A} XEU l Xk R( A )={ X∈U l xk7A≠中) [ 1 R( A)=f 【 A) U l x】 XE ( A)=f x∈U l X1nA≠中}[

19,()18 9 898:- .[] iw s 5 Bs a R.On ru h st n fzy o g st【1 u1 a. a .c. t, o g es d uz ru h es J.B lP AxdSi h a .1 Ma 1 94 42 3 9,: 45- 9. 34

[] ia . o g esJ. u1 o. a . c. ty,9 44 ()3 2 3 5 6 Bw sR Onru hst[ B lP 1 d SiMah . 9,21: 5— 5 .] . Ac 1 [] k iR.A,o e nomain mesrsfrfzyst J_nomain . 7 Nihl P L S menw ifr t aue o z es lJI r t o u f o

S in e19,71:0— 2 . cec,9 36 () 9 2 8 2 []奇南,洪峻 .糊集和粗糙集【 _算机工程,0 22 ()18 10 8陈梁模 J计】 20,28:3— 4 .[] Y.a, o aaieo o g uz esa druh st【 Itrain 9 Y. Y o A cmp rt fR u hfzy st n og es J nen t a v J ol J u n lo n r l y tms1 9,0: 2— 4 . o r a f Ge e a S s e,9 8 1 9 2 7 2 2

可以验证, A是 u上的经典集合时,面所介绍的上下近似就[0zP wa, o g esa dfzyst[ F zyst adS s m,7 18 )9一当上 1].a lk R u hst n uz esJ . uz es n yt s 1(9 5:9 3 e是 P l a a w k意义下的上下近似。 】 2. 0 定义 32设 R是论域 U上的等价关系 .是 U上的一个模糊集 . A 合,∈ A , A关于 R的下近似,近似分别定义如下:则上 作者简介:文正,,iocn 程师,究方向为网络安全、算机软件赵男 cs

cpI c研计 开发

A ()=ifA( )I∈[ , (= sp A( )I∈[ n{ Y Y xk} )=u{ y A Y xk)可以看出,糊集 A Fu关于等价关系 R的下、近似仍为模模 ()上 糊集,若,称 A是可定义的,则称 A是粗糙模糊集。 A则否称是

王富华,,士研究生。男硕

[任编辑:方义]责田

7 3

粗糙集和模糊集的比较分析

上一页第2页

你可能喜欢

热门文档

相关文档

  • 【论文】对模糊集、粗糙集和Vague集的比较研究

    对模糊集、粗糙集和Vague集的比较研究_专业资料。模糊集、粗糙集和Vague集三种理论...介绍了三种集合的基本思想,重点分析三种理论的区别和内在联系,同时对三种理论的...

  • 模糊集与粗糙集的简单入门

    本文在已有的模糊集理论和粗糙集理论的基础之上,分析和总结了模糊集和 粗糙集理论,对二者进行了全面的比较. 2.基本概念这部分将集中介绍模糊集和粗糙集的基本...

  • 模糊粗糙集理论研究进展

    分析、 比较了 各阶段代表 性理论的特 点, 并 对模糊粗 糙集的未来发展作出...1 的特例。 如同P awl ak 粗糙集可以用有如( 2) 式的形式来定义, Dubois...

  • 模糊粗糙集及粗糙模糊集的模糊度

    Paw lak 提出 Rough 集理论。 将二者结合而形成 的模糊粗糙集 (FR 集) 及粗糙模糊集 (R F 集) 近年来越来越受到国际学术界的关注。 本文所研究的 FR 集...

  • 模糊粗糙集理论介绍和研究综述

    模糊粗糙集及粗糙模糊集的... 4页 1财富值 《系统分析与设计方法》读... 2页 免费 浙江大学研究生《人工智能... 69页 免费 粗糙集和模糊集的比较分析 2页...

  • 基于粗糙集与模糊集理论的图书馆最优选书算法

    经过近三十年的发展,该理论已渗透到人工智能 271 基于粗糙集与模糊集理论的图书馆最优选书算法 的各个分支,在机器学习、决策分析、过程控制、模 式识别与数据...

  • 基于模糊粗糙集的两种属性约简算法

    2 分析和比较文献 [ 4 ]与文献 [ 2 ]方法的性能及特点 ,不仅有助 于进一步加深对模糊粗糙集属性约简算法的认识 , 也有助于 使得时效性和可靠性更优的算法...

  • 模糊粗糙集理论介绍和研究综述

    模糊粗糙集及粗糙模糊集的... 4页 1财富值 模糊粗糙集理论介绍和研究... 4页 1财富值 粗糙集和模糊集的比较分析 2页 1财富值 粗糙集理论及其应用综述 9页...

  • 粗糙模糊集论文

    基于不完备信息系统的粗糙模糊集研究摘要 1965 年 ...经典粗糙集理论的推广形式, 是通过上下近似集来分析...合论, 两个理论的比较和融合一直是人们感兴趣的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email