粗糙集理论简介.ppt
《粗糙集理论简介.ppt》由会员分享,可在线阅读,更多相关《粗糙集理论简介.ppt(13页珍藏版)》请在三一文库上搜索。
1、粗糙集理论简介,粗糙集理论的基本概念,不可区分关系/等价类. 上近似和下近似.,基本概念(一) 信息系统,称为 一个信息系统, 其中 为对象集, 为属性集, 为决策集, 为 和 的关系集, 为 和 的关系集,基本概念(二) 等价关系,是由属性集B 确定的U 上的等价关系 例如. 取 一个等价关系产生对象集 U 上的一个分划 进而可以得到一个信息系统上的知识元,例 病例表 取B为各种属性组合, 则得到不同等价类取B=A,则等价类为:x1,x2,x3,x4,x8,x5,x6,x7,基本概念(三) 上下近似,它在关系 下的上下近似集 为 的下近似集 为 的上近似集 如果上下近似是相等的, 则这是一个
2、精确集合, 否则它是一个粗糙集, 其中下近似称为该概念的正区域, 上下近似的差称为边界.上近似以外的区域称为负区域.,近似的示意图,假定有一个信息系统, 有两个属性. 属性一有5个值, 属性二有6个值. 现在有一个要近似的集合, 在图中用红色的圆表示.,仅使用第一个属性进行划分的情形. 正区域为空. 蓝色区域为负区域.,使用两个属性进行划分的情况,加入第二个属性,负区域,正区域(下近似),边界区域,上近似,综合表示,Rough Set 的应用,(一)知识发现,是按照决策集D产生的U上的等价关系 它产生的分类是 是 的下近似 它代表了必定取决策 的对象的全体 是 的上近似 它代表了可能取决策 的对象的全体,(二)属性约简,并不是所有属性都是必要的. 求约简是属性选择问题. 约简有各种各样的标准(保持属性集合分类能力不变,保证分布函数不变, 保证决策上下近似不变.etc) 协调集与约简,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 粗糙 理论 简介
链接地址:https://www.31doc.com/p-2317923.html