博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Rouh set 入门知识3(上下近似集,正负域,边界域)
阅读量:4995 次
发布时间:2019-06-12

本文共 962 字,大约阅读时间需要 3 分钟。

 

       在RS中,引入两个概念:一个是下近似集,另一个是上近似集。下近似集是指当一个集合不能利用有效的等价关系被恰当的分类是时,则可通过另外的集合来达到这个集合的近似。形式上,设X⊆U是任一子集,R是U上的等价关系,则下近似:R(X)=U{Y∈U/R,Y⊆X},上近近似集 (X)=U{Y∈U/R,Y∩X≠∅},Y是U上按等价关系R作成的等价类。其实下近似集可以被理解为所有那些被包含在X里面的等价关系的并集,上近似集被理解为那些与X有交的等价关系的并集,。因此可以写成以下的等价形式:R(X)={

x∈U,[x]R⊆U},上近近似集 (X)={x∈U,[x]R∩X≠∅}。

    集合bnR(x)= (X)-R(x),称为X的R边界线,PosR(X)=R(X)称为X的R正域;negR(X)=U-(x)称为X的R负域,显然,(X)=PosR(X)U bnR(x)

如下图:

看下面例题:

如下表(一个决策表)所示,对于属性子集(等价关系)P={头疼,肌肉痛},请判断论域的一个自己合X={e2,e3,e5}是否为P的粗糙集。若不是,请说明理由;若是,请求出X的P-下近似集,上近似集,边界域,正域和负域

论域 条件属性 决策属性d
头痛 肌肉痛 体温
e1 正常
e2
e3 很高
e4 正常
e5
e6 很高

 

 

 

 

 

 

 

 

 

 

 

解:首先求出论域U的所有P-基本集(商集) 

      U/IND(p)={{e1,e2,e3},{e4,e6},{e5}}

     所以P的基本集为:{e1,e2,e3},{e4,e6},{e5},基本集与集合x的的关系如下

     x∩{e1,e2,e3}={e2,e3}≠∅     x∩{e4,e6}=∅     x∩{e5}={e5}≠∅    

    根据定义可得  X的P-下近似集R(x)={e5}    X的P-上近似集(x)={e1,e2,e3,e5}   x的p-边界域bnR(x)= (X)-R(x)={e1,e2,e3}

                        x的p-正域PosR(X)=R(X)={e5}    x的p-负域negR(X)=U-(x)={e4,e6}

     因为R(X)≠(x),所以x={e2,e3,e5}是P的粗糙集。

转载于:https://www.cnblogs.com/wynet/p/4983944.html

你可能感兴趣的文章
linux 安装openssh-server, openssh-client
查看>>
Java继承的基本概念及其限制 总结
查看>>
RF1001: 各浏览器对 '@font-face' 规则支持的字体格式不同,IE 支持 EOT 字体,Firefox Safari Opera 支持 TrueType 等字体...
查看>>
Socket 学习(三)
查看>>
题解 CF43B 【Letter】
查看>>
CommandName and CommandArgument
查看>>
[z]FNV哈希算法
查看>>
通过层序和中序遍历序列重建二叉树
查看>>
【Git】git clone与git pull区别
查看>>
【SVN】SVN的trunk、branches、tag的使用以及分支的概念
查看>>
JS闭包理解
查看>>
整数对题目
查看>>
php设计模式-观察者模式
查看>>
NFC技术:使用Android Beam技术传输文本(一)
查看>>
C++判断一个文件是否可以正确打开的代码
查看>>
unity 判断 是手机还是平板
查看>>
VisualStudio2015单步调试
查看>>
【进程资源】监视进程资源
查看>>
团队成员效绩评定
查看>>
【數據結構】哈工大實驗一:一元多项式(代碼以及報告)
查看>>