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

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

21 0 0年

第 5期

S IN E&T C N L YIF MATON CE C E H O OG OR N I

O I T论坛 0

科技信息

粗糙集和模糊集的比较分析 赵文正王富华

(山东信息职业技术学院计算机工程系山东潍坊 【摘

2 16 ) 6 0 1

要】绍了模糊集和粗糙集各自的理论和特点,介并讨论了模糊集和粗糙集的各自优点和缺点,有机将两种理论结合起来分析了模糊

粗糙集、粗糙模糊集及粗糙隶属函数的性质及应用,引入变精度思想,粗糙模糊集上定义其上下近似。在

【关键词】模糊集;粗糙集;变精度;粗糙模糊集;模糊粗糙集 A m p r i e An l ss o z y S t nd Ro h S t Co a at a y i fFu z e s a ug e v s ZHAO e z ng W ANG -h a W n- he Fu u

( mp trDe a t n f h n o g C l g fI f r t n T c n lg Wef n h n o g 2 1 6 ) Co u e p rme t a d n ol eo o mai e h oo y, i g S a d n, 6 0 1 oS e n o a

【 sr c]h hoy ad caatr t ffz e a d ruh sthv en rset ey it d cd ad cmprd n ei ad te Abta tte ter n h rceii o uz st n og e ae be ep ci l nr u e n o ae,ad m r n h sc y v o t s o t o n ft wo t e fe r ic s e By c mb n n h wo t e re . h a u e a d t e a p ia i n o h u z o g e,t e r u h f z y s t h rc mi g o he t h o s a e d s u s d. o i i g t e t h o i s t e n t r n h p lc t ft e f z y r u h s t h o g u z e o a d t e ru h n h o g me e s i u t n r n z d,t p e n o r a p o i to o h o g f z y e i e n d b i to u i g v ra l mb rh p f nci a e a ̄y e o he u p r a d l we p r x mai n f t e r u h u z s t s f e y n r d c

n ai b e d i P e ii n r c so .

【 yw r sF zyst R u hst V r bePeio; o g uz tF zyru hst Ke o d] uz e; og es ai l rcs n R u hfz s; uz og e s; a i ye

O序言 Z d h在 1 6 ae 9 5创立了模糊集理论】 a lk在 l 8 . wa P 9 2年又给出了粗糙集的概念模糊集理论和粗糙集理论都是研究信息系统中知识。

A= xI x A, { l x>}^{ ) )A= x A( A( ) A

A和分别称为 A的 A截集和 A的 A强截集。当 A I时,为^= A。 A的核; A 0时, A的支集。表示如下:当= A为 C r(= l{ I ( ) l sp otA) A=xl X> ) oeA) A:x A x:}, pr(= 0 ( )0 u A(根据截集概念,模糊子集通过截集就变成了普通集合。截集就

不完全、确定问题的两种重要方法,自具有其优点和特点,不各并且分别在许多领域都有成功的应用,模式识别、如机器学习、决策分析决策支持、识获取、知知识发现等。糊理沦是建立集合的子集边缘的病态模

定义模型 .属函数多数是凭经验给出的,有明显的主观性;隶带粗糙集是将模糊集转化为普通集的方法,集概念是联系普通子集与模糊子截理论基于集合中对象间的不可分辨性思想,为一种刻画不完整性和集的桥梁。作 不确定性问题的数学工具 .无须任何先验信息,有效分析处理不 1粗糙集它能 . 2精确、完整等不完备信息,不确定集合的分析方法是客观的。不对两种粗糙集理论特点是不需要预先给定默写特征或属性的数量描述, 理论之间有着密切的关系和很强的互补性,时粗糙集理论和模糊集直接从给定的问题的描述集合出发通过不可分辨关系,不可分辨类同和理论可以进行结合 .以发挥各自的优势。近年来越来越多的专家学者确定给定问题的近似域找出问题内在规律。 研究分析了模糊集和粗糙集的结合与比较研究。献 f1模糊集和粗文 3把定义 21设 K ( A, f是一个

知识库,中 U是一个有限的 . = u, v.)其

糙集结合在一起,义了模糊粗糙集和粗糙模糊集;献【~]定文 4 7对模糊非空集合 .为论域。=称 A CuD是属性的非空有限集合,为条件属性, C 粗糙集和粗糙模糊集进行了研究;献『]文献『1出了粗糙集的模 D为决策属性,文 8和 9给 CnD中, 属性 U= V是∈A的值域,: A V是一个信 fU×—

糊度量方法;献f0介绍和比较了模糊集和粗糙集各自的理论和特息函数,为每个对象赋予一个信息值。文 1]它 点.同时讨论了两种理论相结合来研究问题的方法。由于模糊集和粗定义 22设 U为一个有限的非空论域,为 u上的等价关系。 - R 糙集有着很密切的联系。有一定的相似性和相容性 .分析不确定等价关系 R把集合 U划分为多个互不相交的子集,每一个子集称为具在问题具有很强的互补性 .以模糊集和粗糙集理论的研究吸引许多研所 究者的兴趣。

个等价类,【]示,x]=y x )其中 x用 表[ {∈U IRy, ∈U,称、关 y为于 R的等价关系或不可分辨关系,论域 U上的所有等价类的集合用 一

本文在前人的基础上,继续深入研究分析了模糊集和粗糙集理 U R来表示。/ 论,面地比较了它们各自的优点和缺点,过粗糙隶属度函数,粗全通将定义 2 对于任意的 X U,的 R下近似集和 R上近似集分 . 3 X糙集理论与模糊集理论联系起来,建立起粗糙集理论与模糊集理论的别定义为: 关系、 鳇 X=u{ ( ) Y∈U R l X 1, () Y∈U R I/ Y RX=U{/ YAX# ̄l b

1基本概念

集合 psI(称为 R的正域,o X)鳗X ) o X) I p sR(= (;集合 ngR X= e ( )

U再x)一 (称为 R的负域。集合 b RX= x一 () n () ()旦x称为 X的 R边界域;

集精这部分介绍了模糊集和粗糙集的基本概念及性质,见参考文献集合的不确定性是由于边界域的存在,合的边界域越大,确性越详低,糙度越大。粗 [,。 1] 2

当 (=时, x为 R精确集; x) x]称当 (】 x时, X为 R粗 X CR()称 11模糊集 .下 模糊概念是没有明确外延的概念。根据普通集合论的要求,个糙集。粗糙集可以近似使用精确集的两个上、近似集来描述。一定义 24粗糙度是表示知识的不完全程度 .由等价关系 R定义 .对象对应于一个集合,么属于,么不属于,者必居其一,常用要要二通集合 x的粗糙度为: 隶属函数表示模糊概念。 定义 1设 u是有限非空集合+为论域,上的模糊集 A用隶 . 1称 U属函数表示如下: A: U[,一 O1]其中 Ax表示元素 x隶属于模糊集合 A的程度, U上的模糊集 ()记 卜

其中 x≠中,表示集合 x的基数。 II X

2模糊集和粗糙集的比较合全体为 Fu。 f)定义 1设 A、为 U上的两个模糊集,们的并集、集和余 . 2 B它交模糊集和粗糙集理论都是研究系统中不确定性和不精确性问题集都是模糊集,隶属函数分别定义为:其 的重要方法,推广了经典集合论。虽有一定的相容性和相似性,它们但 ( AuB ) a Ax, () )=m x( ()Bx )的着眼点和研究方法是不同的[,, 11 01拥: ( AnB () i Ax, () )x=m n( ()Sx ) 21粗糙集理论着眼于集合的粗糙程度,模糊理论着眼于集合的模 . A x 1 Ax c()一 ()=糊性: 定义 1对于 A∈Fu和任意 A∈[,]定义: . 3 () 01, 22粗糙集理论基于集合中对象间的不可分辨性思想。模糊理论建 .

72

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

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】对模糊集、粗糙集和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