好文档 - 专业文书写作范文服务资料分享网站

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

天下 分享 时间: 加入收藏 我要投稿 点赞

一、模糊评价

模糊评价法是应用模糊理论和模糊关系合成的原理,通过多个因素对被评

价事物隶属等级状况进行综合性评价的一种方法。运用模糊评价法,通过多因素 或多指标,既对被评价事物的变化区间作出某种划分,又对事物属于各评价等级 的程度作出分析,从而更深入和客观地对被评价事物进行描述。 特点:

①模糊评价法的结果是一个向量,而不是一个数值,即被评价事物的状况是通过被评价事物的等级隶属度来表示。

②模糊评价法可以是一种多层的评价,即可以先对被评价事物的某一层面进行模糊评价,再将各层面的模糊评价结果进行模糊合成,得出总的模糊评价结果。 ③模糊评价法具有指标或因素的自然可综合性。由于模糊评价法只需确定各指标的等级隶属度,既可用于主观指标,又可用于客观指标,以此而无需专门对指标进行无量纲处理。 模糊评价的应用

①人事考核中的应用, ②单位员工的年终评定,

③昆山公安信息化建设效绩的评估(下载文档), ④我国商业银行内部控制评价体系研究(下载文档), ⑤石化行业业绩评价(下载文档)等。 一级模糊综合评判模型的建立步骤 ①确定因素集及评语集

确定被评价对象的因素集U,U=?u1,u2,L,un?,评语集V??v1,v2,L,vm?; ②构造模糊关系矩阵R,进行单因素评判。

用rij表示U中的因素ui对应于V中等级vj的隶属关系,则有 ③确定各因素的权重

用ai表示第i个因素的权重,?ai?1,则评价因素权向量A为

i?1nA??a1,a2,L,an?。

④综合评判

由模糊关系矩阵R得到一个模糊变换为 则评判的综合结果为

?r11r12?rrB?AoR??a1,a2,L,an?o?2122?MM??rn1rn2多层次模糊综合评判模型的建立步骤

LLr1m??r2m?。

MM??Lrnm?①确定被评价对象的因素集U,U=?u1,u2,L,un?,评语集V??v1,v2,L,vm?; ②将U按照某种属性划分成s个子因素集,即U1,U2,L,Us。其中

Ui?Ui1,Ui2,L,Uini,i?1,2,L,s,并且满足以下关系:

③分别对每个因素集Ui做综合评价。确定Ui中各个因素相对于V的权重

%Ai???ai1,ai2,L,aini??,用Ri表示单因素评判矩阵,则一级评价向量为

??%%%④将各个Ui看成一个因素,记该因素为K??u1,u2,L,us?,得到K的单因素评价矩阵为

按照Ui对U的重要程度,确定权重A??a1,a2,L,as?,则得二级评价向量为 若Ui(i?1,2,L,s)包含的因素较多,可将Ui多次划分,得到三级,四级评价模型等。

例题:

向位专家就科研课题进行调查,通过统计调查数据,形成科研课题A评价数据如下表:

科研课题A的评价数据

模型的建立

①确定因素集及评语集

令指标集为F,指标由5个指标组成,即F?(f1,f2,Lf5),f1表示立题必要性,

f2表示技术先进性,。f3表示实施可行性,。f4表示经济合理性,f5表示社会效益。 v1?“一级”,v2=“二级”v3=“三级”v3= 令评语集为V, V?(v1,v2L,v5),,“四“五级”级”,v5= 。由加权平均原则确定。

②构造模糊关系矩阵R,R=(r1?r2?r3?r4?r5),进行单因素评判。 ③确定各因素的权重

令权重集为W=(w1?w2?w3?w4?w5),w1=,w2=,w3=,w4=,w5=。 ④综合评判

其中o是合成的算子e为向量或矩阵间的“乘”运算。

模型的求解

①确定因素集及评语集

根据加权平均原则来确定评语。对各评语赋值,令“一级”、“二级”、“三级”、“四级”、“五级”分别为分、分、分、分、分,令V= 。

②构造模糊关系矩阵R,R=(r1?r2?r3?r4?r5),进行单因素评判。

从表可知,在立题必要性的调查中有6位专家认为属于“二级”,有3位专家认为属于“三级”;在技术先进性的调查中有5位专家认为属于“一级”,有3位专家认为属于“二级”,有1位专家认为属于“三级”;在实施可行性的调查中有4位专家认为属于“二级”,有4位专家认为属于“三级”,有位1专家认为属于“四级”;在经济合理性的调查中有7位专家认为属于“二级”,有2位专家认为属于“三级”;在社会效益的调查中有4位专家认为属于“一级”,有4位专家认为属于“二级”,有1位专家认为属于“三级”。 根据从指标fi着眼认为科研课题A属于评语Vj的人数占总参与评价人数的比例数来建立被评对象与评语集之间的模糊关系。

由评价数据得,r11?s11/s?0/9?0,r12?s12/s?6/9?0.67,同理得r13?0.33,

r14?0,r15?0,即r1?(0??0.67??0.33??0??0)。同理得:

从而得到科研课题A与评语集V之间的模糊关系矩阵为 ④综合评判

所以9名专家应用模糊评价法对某科研课题A给出的评语分数N为 二、模糊聚类分析法

在工程技术和经济管理中,常常需要对某些指标按照一定的标准(相似的程度或亲疏关系等)进行分类处理。例如,根据生物的某些性态对其进行分类,根据空气的性质对空气质量进行分类,以及工业上对产品质量的分类等等。这些对客观事物按一定的标准进行分类的数学方法称为聚类分析,它是多元统计“物以聚类”的一种分类方法。然而,在科学技术、经济管理中有许多事物的类与类之间并无清晰的划分,边界具有模糊性,它们之间的关系更多的是模糊关系。对于这类事物的分类,一般用模糊数学方法、我们把应用模糊数学方法进行的聚类分析,称为模糊聚类分析。 步骤

①获取数据

设论域U=?x1,x2,L,xn?是被分类对象,其中由m个指标表示每个对象的性态,

xi的观测值为

则得到原始数据矩阵为A=?xij?n?m。

在实际问题中,不同的数据一般有不同的量纲,为了使有不同量纲的量能进行比较,需要将数据规格化,常用的方法有: ②数据标准化处理

为了让原始数据能满足模糊聚类的要求,需要将原始数据作标准化处理,常用的方法有:

(1)平移—标准差变换

'对第i个变量作标准化处理,将xij换成xij,即

21n1n式中:xj=?xij,Sj?x?x???ijj,(j?1,2,L,m)

ni?1n?1i?1(2)平移—极差变换

'若经过平移—标准差变换后,还存在数据xij则再对其平移—极差变换??0,1?,

则得到模糊矩阵为 ③构造模糊相似矩阵

设论域X=?x1,x2,L,xn?,ei??xi1,xi2,L,xim?为xi的观测值,则有数据矩阵

A?(xij)n?m。xi和xj的相似系数为rij?R(ei,ej),求rij的方法有:

(1)夹角余弦法 (2)相关系数法 (3)距离法

一般取rij?1?c(d(xi,xj))?,(i,j?1,2,L,n),其中c,?为适当选取的参数,它使得0?rij?1,可采用的距离有: 1)Hamming距离 2)Euclid距离 3)Chebyshev距离 (4)贴近度法

1)最大最小法 rij??(x?(xk?1mk?1mmik?xjk),(i,j?1,2,L,n) ?xjk)ik 2)算术平均最小法 rij??(xk?1mik?xjk),(i,j?1,2,L,n)

1?(xik?xjk)2k?13)几何平均最小法 rij??(xk?1mmik?xjk),(i,j?1,2,L,n)

?k?1xik.xjk④聚类

(1)模糊传递闭包法

用平方法求出模糊相似矩阵R的传递闭包t(R),再从大到小取一组???0,1?,并确定其相应的?截矩阵,将其分类,画出动态聚类图。

(2)直接聚类法

1)取最大值?1?1,对每个xi作相似类[xi]R?{xj|rij??1},若xi和xj满足rij?1,则看做是一类,当不同相似类出现公共元素时,将公共元素所在类合并。 2)取次大值?2(?2??1),找出rij??2的元素对(xi,xj),将对应于?1?1的等价分类中xi和xj所在类合并成一类,所有情况合并后得到相应于?2水平上的等价分类。

3)依次类推,直到合并到X变成一类为止,最后得出动态聚类图。 例题:

某地区内有12 个气象观测站,10 年来各站测得的年降水量如表1所示。 为了节省开支,想要适当减少气象观测站,试问减少哪些观察站可以使所得到的降水量信息仍然足够大?

表1 年降水量(mm)

解:我们把 12 个气象观测站的观测值看成12 个向量组,由于本题只给出了10 年的观测数据,根据线性代数的理论可知,若向量组所含向量的个数大于向量的维数,则该向量组必然线性相关。于是只要求出该向量组的秩就可确定该向量组的最大无关组所含向量的个数,也就是需保留的气象观测站的个数。由于向量组中的其余向量都可由最大线性无关组线性表示,因此,可以使所得到的降水信息量足够大。

用i = 1,2,?,10分别表示 1981 年,1982 年,…,1990 年。

aij(i?1,2,L,10,j?1,2,L,12)表示第 j个观测站第i年的观测值,记

A?(aij)10?12。

利用 MATLAB 可计算出矩阵 A的秩r(A) = 10,且任意 10 个列向量组成的向量组都是最大线性无关组,例如,我们选取前10 个气象观测站的观测值作为最大线性无关组,则第11,12 这两个气象观测站的降水量数据完全可以由前10 个气象观测站的数据表示。设xi(i?1,2,L,12)表示第i个气象观测站的观测值,则有

若上述观测站的数据不是10 年,而是超过12 年,则此时向量的维数大于向量组所含的向量个数,这样的向量组未必线性相关。所以我们再考虑一般的解法,首先,我们利用已有的12 个气象观测站的数据进行模糊聚类分析,最后确定从哪几类中去掉几个观测站。 (1)建立模糊集合

jj?1,2,L,12)设Aj( 这里我们仍用普通集合表示) 表示第(个观测站的降水量信息,我们利用模糊数学建立隶属函数:

利用 MATLAB 程序可以求得aj,bj(j?1,2,L,12)的值分别见表 2,表 3。

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

一、模糊评价模糊评价法是应用模糊理论和模糊关系合成的原理,通过多个因素对被评价事物隶属等级状况进行综合性评价的一种方法。运用模糊评价法,通过多因素或多指标,既对被评价事物的变化区间作出某种划分,又对事物属于各评价等级的程度作出分析,从而更深入和客观地对被评价事物进行描述。特点:①模糊评价法的结果是一个向量,而不是一个数值,即被评价事物的状
推荐度:
点击下载文档文档为doc格式
4m8h413cwy0zdc523xwm17c19373fh00grf
领取福利

微信扫码领取福利

微信扫码分享