粗糙集决策方法讲义课件.ppt

1、钟映竑VS野路子，新闻报道，工作报告目标函数是利润最大化，如何实现最优化？顿悟：赚钱的意义是什么？我为什么要赚那么多钱？VS科学研究问题思辨研究问题天上的星空心中的道德康德康德管理问题集经济学方法，数学方法，计算机科学方法，工程学方法，社会学方法，人类学方法，心理学方法，行为科学方法，政治学方法，生物学方法灯下寻找钥匙避免方法论或方法的帝国主义或孤立主义。应当坚持：多元主义互补主义管理问题管理研究方法论管理研究方法()(,)|(,),()()IND Rx yx yUrR r xr y 在这个例子中我们不难看到，一种对集合A的划分就对应着关于A中元素的一个知识 个基本的知识库。对于右表来说，U中

2、有四个对象（概念），而现在条件集合中只有一个属性，对于U1和U2来说，它们的p不同，所以可以通过p来区分，即u1,u2在p下可区分；而U2和U3虽然是不同的对象但是在P下却是相同的，即在p下不可区分，就成为不可区分的对象。决策表决策表yesyes/nonoe1,e2,e3,e5e4,e6()R X()R X下近似也就是正域，正域外面的是负域。RRXxxXx)(定义：信息系统论域中元素x对集合X的粗糙隶属函数定义为：粗糙隶属函数表示在关系R下，元素x对集合X的隶属程度，显然在0到1之间。绝对值符号称为集合的基数cardiny。7,6,2,11X 7,4Rx；71RxX1|1RXX 2|Rx5.0

3、)7()4(11XX所以UDPOSDCc)()(依赖度表示在条件属性集C下，能确切地划入决策分类U/D的对象占论域中的总对象数的比率。）是一个相容关系。（所以，但不满足传递性，）满足自反性及对称性（显然，）（）定义为：（下的二元关系对象在，假定给定多值决策系统PSIMPSIM,a)f(y,a)f(x,P,a|UUy)(x,PSIMPSIMPUyx,C,Pf)V,A,(U,S解读：两个对象，如果它们的所有属性的取值的交集不为空，则它们是相容关系。）是一个相容关系。（所以，但不满足传递性，）满足自反性及对称性（显然，或或）（）定义为：（下的二元关系对象在，假定给定不完备决策系统PSIMPSIM*,

4、a)f(y,*,a)f(x,a),f(y,a)f(x,P,a|UUy)(x,PSIMPSIMPUyx,C,Pf)V,A,(U,S由相容关系SIM（P）对论域U进行的划分可以表示为U/SIM(P)，每一个划分称为一个相容类。相容类之间可能是子集，也可能重叠，但所有相容类的并集一定等于U。Sp(x)表示与x相容的所有对象的集合。）下的边界域。（在相容关系称为）（集合上近似分别定义为：）下的下近似和（在相容关系，假设PSIMX(x)P-(x)PXBNX(x)S|Ux(x)P X,(x)S|Ux(x)PPSIMXCPUXPppX=1,2,3,4,5,6,7,8,C=1,2,3U/C=1,4,2,6,7

5、,3,5,8X的下近似：C(X)=1,4,8 X的上近似：8,7,6,4,2,1)(XCRED(C).CP(x)Syd(y),i|i(x)(x)(x)P,P(2)(x)(x)1 U,xCPCPPPCPCP的约简，记为称为，则且式中：）（如果满足下列条件：，的一个子集，是设多值决策系统和不完备决策系统的属性约简可以用差别矩阵及差别函数来求得。DDCCDDCCyxyxyxyxayfaxfCayx,0,),(),(|),(且且解读：如果两条记录的条件属性值和决策属性值都不相等，则差别矩阵的元素为属性值不同的条件属性的组合；如果条件属性值或决策属性值相等，则取0.UUka）（）（定义为：差别函数，则布

6、尔函数为常量）（如果表示。）（用则指定一个布尔函数，如果指定一个布尔变量定义差别函数如下：yx,21k21yx,.1yx,yx,.aa,a,.,a,ay)(x,aA,a布尔函数的计算需用到布尔代数中的分配律和吸收律。bdabbdabdabdabdbcabdabcdbdbdbcbcdbcabcabdabdabbcdbbdcadabdbadcbdcacbadabdbadcbdcacbadcba)()()()()()()()()()()()()(这个知识表达系统有两个约简：a,b和b,d,核是b.5,4)(,)(3)(,3)(6,5,4,2,1)(,6,2,1)(excelexcelpoorpoorgoodgoodXCXCXCXCXCXC约简为s,x，即尺寸，最大速度行为类数据行为类数据 交易消费行为 网络浏览行为 通讯类信息 LBS位置信息 航空酒店类差旅信用类数据信用类数据 人行信用报告 学历学位信息 公共缴费信息 法院纠纷判决 金融机构黑名单履约能力类数据履约能力类数据 银行存款 可信收入 股票投资 不动产类共债类数据共债类数据 信用卡逾期 本机构申请次数 申请过的机构数 P2P申请次数 小贷申请次数一剪寒梅知春早，一剪寒梅知春早，莫辞来年耕作劳。莫辞来年耕作劳。