收藏 分享(赏)

数学建模之模糊评价与模糊聚类.doc

上传人:精品资料 文档编号:8193663 上传时间:2019-06-13 格式:DOC 页数:10 大小:343.17KB
下载 相关 举报
数学建模之模糊评价与模糊聚类.doc_第1页
第1页 / 共10页
数学建模之模糊评价与模糊聚类.doc_第2页
第2页 / 共10页
数学建模之模糊评价与模糊聚类.doc_第3页
第3页 / 共10页
数学建模之模糊评价与模糊聚类.doc_第4页
第4页 / 共10页
数学建模之模糊评价与模糊聚类.doc_第5页
第5页 / 共10页
点击查看更多>>
资源描述

1、一、模糊评价模糊评价法是应用模糊理论和模糊关系合成的原理,通过多个因素对被评价事物隶属等级状况进行综合性评价的一种方法。运用模糊评价法,通过多因素或多指标,既对被评价事物的变化区间作出某种划分,又对事物属于各评价等级的程度作出分析,从而更深入和客观地对被评价事物进行描述。特点:模糊评价法的结果是一个向量,而不是一个数值,即被评价事物的状况是通过被评价事物的等级隶属度来表示。模糊评价法可以是一种多层的评价,即可以先对被评价事物的某一层面进行模糊评价,再将各层面的模糊评价结果进行模糊合成,得出总的模糊评价结果。模糊评价法具有指标或因素的自然可综合性。由于模糊评价法只需确定各指标的等级隶属度,既可用

2、于主观指标,又可用于客观指标,以此而无需专门对指标进行无量纲处理。1.1 模糊评价的应用人事考核中的应用,单位员工的年终评定,昆山公安信息化建设效绩的评估(下载文档),我国商业银行内部控制评价体系研究(下载文档),石化行业业绩评价(下载文档)等。1.2 一级模糊综合评判模型的建立步骤确定因素集及评语集确定被评价对象的因素集 U, ,评语集 ;12=,nu 12,mVv构造模糊关系矩阵 R,进行单因素评判。用 表示 U 中的因素 对应于 V 中等级 的隶属关系,则有ijriujv121212=,0mijnnmrrrr确定各因素的权重用 表示第 i 个因素的权重, ,则评价因素权向量 A 为ia1

3、ia。12,nAa综合评判由模糊关系矩阵 R 得到一个模糊变换为 :()(,RTFUV则评判的综合结果为。12121212, mnnnmrrBAarr 1.3 多层次模糊综合评判模型的建立步骤确定被评价对象的因素集 U, ,评语集 ;12=,nu 12,mVv将 按照某种属性划分成 s 个子因素集,即 。其中U12,sU并且满足以下关系:12,1,2,iiin 12,sijnnjU ( )( )( 3) 对 。分别对每个因素集 做综合评价。确定 中各个因素相对于 V 的权重iUi,用 表示单因素评判矩阵,则一级评价向量为12,iiinAa iR12,1,2.iiiimBAbs 将各个 看成一个

4、因素,记该因素为 ,得到 K 的单因素iUsKu评价矩阵为 11212212=.mssmbbBR按照 对 U 的重要程度,确定权重 ,则得二级评价向量为i ,Aa12.mBRb若 包含的因素较多,可将 多次划分,得到三级,四级评价(1,2)iUs iU模型等。例题:向位专家就科研课题进行调查,通过统计调查数据,形成科研课题 A 评价数据如下表:科研课题 A 的评价数据模型的建立确定因素集及评语集令指标集为 ,指标由 5 个指标组成,即 , 表示立题必要性,F125(,)Fff 1表示技术先进性,。 表示实施可行性,。 表示经济合理性, 表示社会效益。2f 3f 45f令评语集为 V, , ,

5、125(,)Vv 123,=vvv“一 级 ”“二 级 ”“三 级 ”3=v“四级”, 。由加权平均原则确定。5=v“五 级 ”构造模糊关系矩阵 R, ,进行单因素评判。12345=(r)确定各因素的权重令权重集为 , =0.15, =0.20, =0.10, =0.25,12345(w)W12w34w=0.30。5w综合评判 BWR其中 是合成的算子 为向量或矩阵间的“乘”运算。A模型的求解确定因素集及评语集根据加权平均原则来确定评语。对各评语赋值,令“一级”、“二级”、“三级”、“四级”、“五级”分别为 0.9 分、0.7 分、0.5 分、0.3 分、0.1 分,令V=(0.9 0.7 0

6、.5 0.3 0.1)。构造模糊关系矩阵 R, ,进行单因素评判。 12345=(r)从表可知,在立题必要性的调查中有 6 位专家认为属于“二级”,有 3 位专家认为属于“三级”;在技术先进性的调查中有 5 位专家认为属于“一级”,有 3位专家认为属于“二级”,有 1 位专家认为属于“三级”;在实施可行性的调查中有 4 位专家认为属于“二级”,有 4 位专家认为属于“三级”,有位 1 专家认为属于“四级”;在经济合理性的调查中有 7 位专家认为属于“二级”,有 2 位专家认为属于“三级”;在社会效益的调查中有 4 位专家认为属于“一级”,有 4 位专家认为属于“二级”,有 1 位专家认为属于“

7、三级”。根据从指标 着眼认为科研课题 A 属于评语 的人数占总参与评价人数的比if jV例数来建立被评对象与评语集之间的模糊关系。由评价数据得, ,同理得112/09,/690.7rsrs130.,r,即 。同理得:1450,r(.673)2345(.0.)412.8(.)rr从而得到科研课题 A 与评语集 V 之间的模糊关系矩阵为0.67304.12.8R综合评判 =(0.2453.0612)BW所以 9 名专家应用模糊评价法对某科研课题 A 给出的评语分数 N 为.97(0.24538.0612).50.283.N二、模糊聚类分析法在工程技术和经济管理中,常常需要对某些指标按照一定的标准(

8、相似的程度或亲疏关系等) 进行分类处理。例如,根据生物的某些性态对其进行分类,根据空气的性质对空气质量进行分类,以及工业上对产品质量的分类等等。这些对客观事物按一定的标准进行分类的数学方法称为聚类分析,它是多元统计“物以聚类”的一种分类方法。然而,在科学技术、经济管理中有许多事物的类与类之间并无清晰的划分,边界具有模糊性,它们之间的关系更多的是模糊关系。对于这类事物的分类,一般用模糊数学方法、我们把应用模糊数学方法进行的聚类分析,称为模糊聚类分析。2.1 步骤获取数据设论域 是被分类对象,其中由 m 个指标表示每个对象的性12=,nUx态, 的观测值为i 12,1,2iiimexn 则得到原始

9、数据矩阵为 。=ijnA在实际问题中,不同的数据一般有不同的量纲,为了使有不同量纲的量能进行比较,需要将数据规格化,常用的方法有:数据标准化处理为了让原始数据能满足模糊聚类的要求,需要将原始数据作标准化处理,常用的方法有:(1)平移标准差变换对第 i 个变量作标准化处理,将 换成 ,即ijxij=,(12,;,)ijjijxnmS 式中: 211, ,(,)nnjij ijjixx(2)平移极差变换若经过平移标准差变换后,还存在数据 ,则再对其平移极差变0,1ij换得 1min,(2,)axijjijijijii mx则得到模糊矩阵为 ()ijnmR构造模糊相似矩阵设论域 , 为 的观测值,则

10、有数据矩阵12X=,nx 12,iiiex ix。 和 的相似系数为 ,求 的方法有:()ijnmAij ()ijijrReijr(1)夹角余弦法 122|(,1,)mikjijikjkxrin,(2)相关系数法 1221()(),(1,)mikijkjij mikijkjxxr in (3)距离法一般取 ,其中 为适当选取的参数,它1(,)(,)ijijrcdxijn ,c使得 ,可采用的距离有:0ij1)Hamming 距离 1(,)mijikjdxx2)Euclid 距离 21(,)()mijikjxx3)Chebyshev 距离 1(,)aijikjnd(4)贴近度法1)最大最小法 1

11、(),(1,2)mikjijijkxrin2)算术平均最小法 1(),(1,2)2mikjijijkxrin3)几何平均最小法 1(),(1,2).mikjijijkxrin聚类(1)模糊传递闭包法用平方法求出模糊相似矩阵 的传递闭包 ,再从大到小取一组 ,R()tR0,1并确定其相应的 截矩阵,将其分类,画出动态聚类图。(2)直接聚类法1)取最大值 ,对每个 作相似类 ,若 和 满足1ix1|iRjixrixj1,则看做是一类,当不同相似类出现公共元素时,将公共元素所在类合并。ijr2)取次大值 ,找出 的元素对 将对应于 的等价21()2ijr(,)ijx1分类中 和 所在类合并成一类,所

12、有情况合并后得到相应于 水平上的等价ixj 2分类。3)依次类推,直到合并到 X 变成一类为止,最后得出动态聚类图。例题:某地区内有 12 个气象观测站,10 年来各站测得的年降水量如表 1 所示。为了节省开支,想要适当减少气象观测站,试问减少哪些观察站可以使所得到的降水量信息仍然足够大?表 1 年降水量(mm)解:我们把 12 个气象观测站的观测值看成 12 个向量组,由于本题只给出了 10 年的观测数据,根据线性代数的理论可知,若向量组所含向量的个数大于向量的维数,则该向量组必然线性相关。于是只要求出该向量组的秩就可确定该向量组的最大无关组所含向量的个数,也就是需保留的气象观测站的个数。由

13、于向量组中的其余向量都可由最大线性无关组线性表示,因此,可以使所得到的降水信息量足够大。用 i = 1,2,10 分别表示 1981 年,1982 年,1990 年。表示第 j 个观测站第 i 年的观测值,记(1,201,2)ijaj ,。)ijA利用 MATLAB 可计算出矩阵 A 的秩 r(A) = 10,且任意 10 个列向量组成的向量组都是最大线性无关组,例如,我们选取前 10 个气象观测站的观测值作为最大线性无关组,则第 11,12 这两个气象观测站的降水量数据完全可以由前 10 个气象观测站的数据表示。设 表示第 i 个气象观测站的(1,2)ix观测值,则有 11234567891

14、020.4.50.6937.9.3.5.8.2816xxxxx 若上述观测站的数据不是 10 年,而是超过 12 年,则此时向量的维数大于向量组所含的向量个数,这样的向量组未必线性相关。所以我们再考虑一般的解法,首先,我们利用已有的 12 个气象观测站的数据进行模糊聚类分析,最后确定从哪几类中去掉几个观测站。(1)建立模糊集合设 ( 这里我们仍用普通集合表示) 表示第 个观测站的降jA 1,2j( )水量信息,我们利用模糊数学建立隶属函数: 210102(),().9jjxabAijj ijjiea式 中 :利用 MATLAB 程序可以求得 , 的值分别见表 2,表 3。ja(,jb表 3 均

15、值 的值j表 4 标准差 的值(1,2)jb(2)利用格贴近度建立模糊相似矩阵令 2,(1,2)jiabijrej求模糊相似矩阵 。12()ijR(3)求 R 的传递闭包CC 求得 是传递闭包,也就是所求的等价矩阵。取 ,进行聚类,可4 0.98以把观测站分为 4 类:1523689104712,xxxx上述分类具有明显的意义, 属于该地区 10 年中平均降水量偏低的观测15站, 属于该地区 10 年平均降水量偏高的观测站, 是平均降水量最大47,x 12x的观测站,而其余观测站属于中间水平。(4)选择保留观测站的准则显然,去掉的观测站越少,则保留的信息量越大。为此,我们考虑在去掉的观测站数目确定的条件下,使得信息量最大的准则。由于该地区的观测站分为 4类,且第 4 类只含有一个观测站,因此,我们从前 3 类中各去掉一个观测站,我们的准则如下: 1023min()iiierd其中, 表示该地区第 i 年的平均降水量, 表示该地区去掉 3 个观测站以id 3i后第 i 年的平均降水量。利用 MATLAB 软件,我们计算了 28 组不同的方案(表 5),求得满足上述准则应去掉的观测站为: ,此时年平均降水量567,x曲线如图 1 所示,二者很接近。图 1 年降水量比较示意图表 5 前 3 类各取消一个站点的各方案的误差平方和

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报