欢迎来到天天文库
浏览记录
ID：27164244
大小：288.50 KB
页数：13页
时间：2018-12-01
《《粗糙集理论简介》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、粗糙集理论简介粗糙集理论的基本概念不可区分关系/等价类.上近似和下近似.基本概念(一)信息系统称为一个信息系统,其中为对象集,为属性集,为决策集,为和的关系集,为和的关系集,基本概念(二)等价关系是由属性集B确定的U上的等价关系例如.取一个等价关系产生对象集U上的一个分划进而可以得到一个信息系统上的知识元例病例表取B为各种属性组合,则得到不同等价类取B=A,则等价类为：{{x1},{x2,x3},{x4,x8},{x5,x6,x7}}R1(体温)R2(头痛)D(流感)X1正常是否x2高是是x3高是是x4正常否否x5高否否x6高否是x7高否是x8正常否否基本概念(三)上下近似它在关系下
2、的上下近似集为的下近似集为的上近似集如果上下近似是相等的,则这是一个精确集合,否则它是一个粗糙集,其中下近似称为该概念的正区域,上下近似的差称为边界.上近似以外的区域称为负区域.近似的示意图假定有一个信息系统,有两个属性.属性一有5个值,属性二有6个值.现在有一个要近似的集合,在图中用红色的圆表示.仅使用第一个属性进行划分的情形.正区域为空.蓝色区域为负区域.使用两个属性进行划分的情况加入第二个属性负区域正区域(下近似)边界区域上近似综合表示RoughSet的应用(一)知识发现是按照决策集D产生的U上的等价关系它产生的分类是是的下近似它代表了必定取决策的对象的全体是的上近似它代表了可
3、能取决策的对象的全体(二)属性约简并不是所有属性都是必要的.求约简是属性选择问题.约简有各种各样的标准(保持属性集合分类能力不变,保证分布函数不变,保证决策上下近似不变.etc)协调集与约简
此文档下载收益归作者所有
