📄 109.txt
字号:
发信人: ashun (阿顺), 信区: DataMining
标 题: [转载] 粗糙集与其他软计算方法的比较与融合
发信站: 南京大学小百合站 (Mon Sep 17 07:31:47 2001), 站内信件
【 以下文字转载自 AI 讨论区 】
【 原文由 yinsoft 所发表 】
软计算方法是指利用所允许的不精确性、不确
定性和部分真实性得到易于处理、鲁棒性强和成本
较低的解决方案,以区别于用精确、固定和不变的算
法表达和解决问题的硬计算。所以,粗糙集理论与模
糊逻辑、神经网络、概率、遗传算法等同为软计算方
法.
1.粗糙集与模糊集
粗糙集理论与模糊集理论都是处理不确定性问
题的有效工具,但两者的着眼点不同,粗糙集理论研
究的是不同类中的对象组成的集合之间的关系,重
在分类;模糊集研究的是属于同一类的不同集合中
对象间的不可分辨关系,模糊集建立子集边缘的病
态定义模型。粗糙集理论的计算方法是知识的表达
与简化,模糊集理论的计算方法主要是连续特征函
数的产生。因此,在解决不确定性问题时寻求二者结
合的相互补充,是可行的,也是非常必要的
1.1.1粗糙-模糊集合
如果我们把模糊集合中的隶属度看作是粗糙集
理论中的属性值,知识表达的模糊性依赖于由对象
的可用属性值描述,数据库中病态描述的对象可以
用属性值集合的可能性分布来表达,这些可能性分
布就构成了模糊集合模型。
设X是一个集合,R是X中的等效关系,F是X
中的一个模糊集合,通过等效关系R表达的模糊集
合F的上近似R- (F) 和下近似R- (F) 都是X/R
的模糊集合。式(2)、(3) 中xi 的隶属度分别定义为:
μR- (F)(xi) = sup{μF(x)|ω(x) = [x]R}, (7)
μR- (F)(xi) = inf{μF(x)}|ω(x)= [x]R}. (8)
根据由ω(xi) 的特征函数定义的可能性分布,
μR- (F)(xi)和μR- (F)(xi)表达了模糊事件F的可能性
程度
1.1.2模糊-粗糙集合
给定模糊集合,给定X 上的一个模糊划分θ,利
用上近似θ- (F)和下近似θ- (F)的形式,可以通过
集合θ表达任意模糊集合F,θ- (F)和θ- (F) 成为
模糊-粗糙。定义
Mi = μθ- (F)(Fi) = supxμF(x)
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -