对灰色关联度计算方法的改进(精)

合集下载

基于改进灰色关联度的指标体系构建方法

基于改进灰色关联度的指标体系构建方法

基于改进灰色关联度的指标体系构建方法摘要:评价指标体系建立的是否合理决定着人们能否对评价对象有个正确的认识。

本文提出一种基于改进灰色关联度的评价指标体系构建方法,该方法首先计算出各因素与系统的关联度,采用德尔菲法对专家打分进行处理,打分结果作为各因素重要性的得分;然后将因素的关联度与重要性得分相结合,排序后筛选出初始指标;最后通过对初选指标之间的相关性分析,求解出有效的指标体系。

比较实验是在真实的数据集上进行的,实验结果证明改进的灰色关联度分析法明显优于主成分分析法。

因此可以认为改进后的方法能够有效的实现指标筛选。

abstract: whether evaluation objects can be understood comprehensively or not depends on a reasonable evaluation index system. in this paper, a novel evaluation index system construction method based on improved grey correlative degree analysis has been proposed. firstly, the correlation between various factors and the system has been calculated, dealing with expert scores based on the delphi method and assigning the results to the importance score of each factor. secondly,the correlative degree has been combined with the importance score and the initial indicators have been screened after sorting. finally, an effective index system has been drawn out through analyzing the correlations of primary indexes.comparison experiment has been conducted on real data sets. the experimental results demonstrate that the improved grey correlation analysis method outperforms the principal component analysis method. it suggests that the proposed method can be applied for achieving effective index screening.关键词:指标体系;指标筛选;灰色关联度;相关性分析key words: evaluation index system;index selection;grey relational degree;correlation analysis中图分类号:f22 文献标识码:a 文章编号:1006-4311(2013)07-0004-040 引言20世纪上半叶,在经历了项目预算、计划项目预算、目标管理预算、零基预算等多个发展阶段后,以美国、澳大利亚和新西兰为代表的oecd国家开始实施绩效预算改革。

浅议灰色关联度分析方法及其应用

浅议灰色关联度分析方法及其应用
x0540552446292634650524904382年份工资总额计时工资档案工资承包工资2003076060794507794069742004087070876908608809200509624040509702200609880968076937200730743695343年份02t03t20030033900880063220040006000960002200500780049300079200600020029003822007006200069年份02t03t2003044406008029920040859607673075462005024890347820060999405588040420070295608382公路与管理881科技信息scienetehnologynformaton2010综合评价系数ei年份1996199719981999200020012002200320042005786870776874726679976362658859646445819综合投入产出综合投入边际产出率社会劳动生产能源净产值率资金净产值率资金利税率投资效果系数199600000037380438900000015030000001890199700191027210410900594016300043004861199800579034630386300894015370058602494199900636009020338401218012910068601581200000598000000266901701006980026900000200100844078220196002093000000437202362200201051028640155802258002640171005906200301347032680092402472035070199104254200401845044260015602736007470169405009200502098058050000002674012130326008672max02098078220438902736035070437208672min00000000000000000000000000000000000年份指标综合投入产出综合投入边际产出率社会劳动生产能源净产值率资金净产值率资金利税率投资效果系数199610000062

灰色关联度分析解法及详细例题解答定稿版

灰色关联度分析解法及详细例题解答定稿版

灰色关联度分析解法及详细例题解答精编W O R D版IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】1.地梭梭生长量与气候因子的关联分析下表为1995年3年梭梭逐月生长量(X0)、月平均气温(X1)、月降水量(X2)、月日照(X3)时数和月平均相对湿度(X4)的原始数据,试排出影响梭梭生长的关联序,并找出主要的影响因子。

灰色系统理论提出了灰色关联度的概念,它是提系统中两个因素关联性大小的量度,关联度的大小直接反映系统中的各因素对目标值的影响程度。

运用灰色关联分析法进行因素分析的一般步骤为:第一步:确定分析数列。

确定反映系统行为特征的参考数列和影响系统行为的比较数列。

反映系统行为特征的数据序列,称为参考数列。

(Y)设参考数列(又称母序列)为Y = {Y(k)|k= 1,2,Λ,n};影响系统行为的因素组成的数据序列,称比较数列。

(X)比较数列(又称子序列)Xi = {Xi(k)|k= 1,2,Λ,n},i?= 1,2,Λ,m。

第二步,变量的无量纲化由于系统中各因素列中的数据可能因量纲不同,不便于比较或在比较时难以得到正确的结论。

因此为了保证结果的可靠性,在进行灰色关联度分析时,一般都要进行数据的无量纲化处理。

第三步,计算关联系数。

X0(k)与xi(k)的关联系数记,则,称为分辨系数。

ρ越小,分辨力越大,一般ρ的取值区间为(0,1),具体取值可视情况而定。

当时,分辨力最好,通常取ρ = 0.5。

ξi(k)继比较数列xi的第k个元素与参考数列xo的第k个元素之间的关联系数。

第四步,计算关联度因为关联系数是比较数列与参考数列在各个时刻(即曲线中的各点)的关联程度值,所以它的数不止一个,而信息过于分散不便于进行整体性比较。

因此有必要将各个时刻(即曲线中的各点)的关联系数集中为一个值,即求其平均值,作为比较数列与参考数列间关联程度的数量表示,关联度ri公式如下:第五步,关联度排序关联度按大小排序,如果r1<r2,则参考数列y与比较数列x2更相似。

(整理)灰色关联度分析方法模型

(整理)灰色关联度分析方法模型

灰色关联度分析方法模型灰色综合评价主要是依据以下模型:R=Y×W式中,R 为M 个被评价对象的综合评价结果向量;W 为N 个评价指标的权重向量;E 为各指标的评判矩阵,(矩阵略))(k i ξ为第i 个被评价对象的第K 个指标与第K 个最优指标的关联系数。

根据R 的数值,进行排序。

(1)确定最优指标集设],,[**2*1n j j j F =,式中*k j 为第k 个指标的最优值。

此最优序列的每个指标值可以是诸评价对象的最优值,也可以是评估者公认的最优值。

选定最优指标集后,可构造矩阵D (矩阵略)式中i k j 为第i 个期货公司第k 个指标的原始数值。

(2)指标的规范化处理由于评判指标间通常是有不同的量纲和数量级,故不能直接进行比较,为了保证结果的可靠性,因此需要对原始指标进行规范处理。

设第k 个指标的变化区间为],[21k k j j ,1k j 为第k 个指标在所有被评价对象中的最小值,2k j 为第k 个指标在所有被评价对象中的最大值,则可以用下式将上式中的原始数值变成无量纲值)1,0(∈i k C 。

i k k k i k i kj j j j C --=21,m i ,2,1=,n k ,,2,1 =(矩阵略)(3)计算综合评判结果根据灰色系统理论,将],,,[}{**2*1*n C C C C =作为参考数列,将],,,[}{21i n i i C C C C =作为被比较数列,则用关联分析法分别求得第i 个被评价对象的第k 个指标与第k 个指标最优指标的关联系数,即i k k k i i k k i k k k i i k k k iC C C C C C C C k -+--+-=****i max max max max min min )ρρξ(式中)1,0(∈ρ,一般取5.0=ρ。

这样综合评价结果为:R=ExW若关联度i r 最大,说明}{C 与最优指标}{*C 最接近,即第i 个被评价对象优于其他被评价对象,据此可以排出各被评价对象的优劣次序。

新型灰色关联分析模型的改进与拓展

新型灰色关联分析模型的改进与拓展

新型灰色关联分析模型的改进与拓展杨文光;吴云洁;王建敏【摘要】为了解决灰色相似关联度与接近关联度存在失准的缺陷, 提出了基于面积的新型灰色关联分析的改进模型.对于具有相同量纲的不同序列数据, 首先利用分段二次Lagrange插值建立它们的逼近函数, 进而对逼近函数进行始点零化操作, 然后分别计算以逼近函数曲线或其始点零化像与t=1, t=n所围图形面积, 最后得到相应序列数据的灰色相似关联度与接近关联度, 并研究了它们的性质.在具体计算所围图形面积时,采用了微元法与梯形法.算例计算结果表明, 本文所提出模型与方法是有效的, 客观反映了序列数据之间的相关性大小, 避免了计算失效的可能.%In order to solve the incorrectness defects of the similitude degree of grey incidence and the close degree of grey incidence, the improvement model of grey relational analysis model was proposed based on the area.For different sequence data with the same dimension, the approximation function was set up by using the piecewise quadratic Lagrange interpolation, and the approximation function was operated by zero starting point operator.Then the area was calculated between t=1, t=n and the approximation function curve or the image of zero starting point of them.Finally, the similitude degree of grey incidence and the close degree of grey incidence were obtained, and their properties were studied.In the concrete calculation around the figure area infinitesimal method could trapezoidal method could be used.The calculation results showed that, the proposed model and method were effective, which objectively reflectedthe correlation between the sizes of sequence data and avoided computing the possibility of failure.【期刊名称】《郑州大学学报(理学版)》【年(卷),期】2017(049)002【总页数】6页(P24-29)【关键词】灰色关联分析;相似性;接近性;分段二次Lagrange插值;梯形求积【作者】杨文光;吴云洁;王建敏【作者单位】华北科技学院基础部河北三河 065201;北京航空航天大学自动化科学与电气工程学院北京 100191;北京航空航天大学自动化科学与电气工程学院北京 100191;中国科学院空间应用工程与技术中心北京 100094【正文语种】中文【中图分类】C931灰色关联分析理论以研究“小样本,贫信息”的数据系列相关性大小为主要内容,为不确定性系统的建模、评价与决策提供了有利工具. 传统灰色关联分析模型是依据比较序列与参考序列的曲线几何相似程度进行度量的. 事实上,关联度大小不仅与曲线相似程度密切相关,也与曲线之间的接近程度紧密联系. 目前,不同学者从几何、积分、分数阶导数、插值等不同角度定义了多种不同的改进型灰色关联分析模型[1-7]. 文献[1]构建了绝对灰色关联度, 该模型满足偶对称性, 且计算相对简便. 文献[2]基于数据序列相似性与相近性视角构建了新型灰色关联分析模型,但该模型对于走势不一致的两组数据会出现灰色关联度为1的情况. 文献[3]指出关联度取值随分辨系数变化而变化,从而造成关联度取值唯一性不满足或关联度不满足对称性等问题. 文献[4]利用光滑性与逼近效果较好的三次样条插值函数逼近序列数据改进了灰色绝对关联度, 提高了逼近精度.文献[5]利用梯形求积法建立了序列数据折线面积基础上的灰色预测模型. 文献[6]采用Caputo型分数阶导数的记忆性改进灰色预测模型. 文献[7]提出了基于改进灰色关联度模型的综合一致性检验方法. 这些工作都促进了灰色系统理论的发展.灰色相似关联度与接近关联度是建立在两组序列数据所围图形面积基础之上的[2, 8],但当两组序列数据存在振荡情况时表现的并不准确,当一组序列数据在另一组序列数据之上与之下的面积相等时,关联度为1. 本文将利用分段二次Lagrange 插值完成对序列数据的逼近,通过引入绝对值表示所围面积的改进型灰色相似关联度与灰色接近关联度模型.结合微元法与梯形法的计算,客观地反映序列数据的相似性与接近性.1.1 基于面积的灰色相似关联度与接近关联度的定义与计算定义1[2] 设系统第i组与第j组序列数据为Xi=(xi(1),xi(2),…,xi(n)),Xj=(xj(1),xj(2),…,xj(n)),它们的始点零化像分别为((1),(2),…,(n)),((1),(2),…,(n)),其中:i,j表示序列标号;(k)=xi(k)-xi(1),(k)=xj(k)-xj(1),k=1,2,…,n,且n≥3.定义2 设fi(t)是第i组序列数据Xi的逼近函数, fj(t)是第j组序列数据Xj的逼近函数, t∈[1,n], fi(t)与fj(t)的始点零化像分别为(t)与(t),其中:(t)=fi(t)-fi(1),(t)=fj(t)-fj(1), fi(t)与fj(t)可以采用拟合或插值的方法对原始序列数据进行逼近. 当使用分段线性Lagrange插值逼近原始序列数据时会出现光滑性较差, 且精度不高的问题, 而三次样条插值又相对较复杂, 故为了简化计算, 提高计算精度, 下面采用分段二次Lagrange插值.定义3[9] 对于如定义1所给的第i组序列数据Xi,任取相邻节点k-1,k,k+1,以[k-1,k+1]作为插值区间构造分段二次Lagrange插值函数,其中:lk-1(t);lk(t)=-(t-k+1)(t-k-1);lk+1(t),k=2,4,6,…,n,且n≥3.根据定义3整理出序列数据Xi,Xj的分段二次Lagrange插值函数的整体形式.当n≥3,且n=2g+1,g∈Z+时,当n≥4,且n=2g,g∈Z+时,其中为Xj在t∈[k-1,k+1]时的分段二次Lagrange插值函数, 插值基函数lk-1(t),lk(t),lk+1(t)定义同上, k=2,4,6,…,n,且n≥3.在得到分段二次Lagrange插值函数fi(t)与fj(t)的基础上,再按照定义2分别对fi(t)与fj(t)进行始点零化像操作后可以获得(t)与(t).定义4 设Δ,Δ,则称为序列数据Xi与Xj基于面积的灰色相似关联度,称为序列数据Xi与Xj基于面积的灰色接近关联度.注:Δsij表示(t)与(t)对应曲线与直线t=1,t=n所围图形的面积, ΔSij表示fi(t)与fj(t)对应曲线与直线t=1,t=n所围图形的面积.对于量纲相同的两组原始序列数据Xi与Xj,基于面积的灰色相似关联度αij可以表征Xi与Xj对应曲线的相似程度, Xi与Xj越相似, fi(t)与fj(t)也就越相似, 则(t)与(t)重合的可能性就越大, Δsij取值越接近于0, αij取值就越接近1.基于面积的灰色接近关联度βij可以表征Xi与Xj对应曲线的接近程度, Xi与Xj越接近, fi(t)与fj(t)也就越接近, 则ΔSij取值越接近于0, βij取值就越接近1.构建的基于面积的灰色相似关联度与接近关联度均充分考虑了原始序列数据在始点零化处理之前与之后各自在平面直角坐标系中所围封闭图形的面积大小的差异性. 对于定义4中的Δsij与ΔSij,用两种近似数值计算方法.1) 微元法其中Δt为采样步长.2) 梯形求积法(简称梯形法)Δ≈ΔΔt+ Δt,其中:Δt为采样步长, m=(n-1)/Δt.证明设Xi与Xj是如定义1所给出的两个不同序列数据, fi(t)与fj(t)是对应的分段二次Lagrange插值函数.a) 当始点零化像恒在的一侧时代入(9)即得公式(7).同理当fi(t)恒在fj(t)的一侧时, 使用梯形求积公式可证明公式(8).b) 当始点零化像与存在除(1,0)外的交点(1+k0Δt,x)时, 则存在某个k=k0,使得(1+k0Δt)=(1+k0Δt)=x,k=0,1,…,m,则其中:Δ为第k个小梯形的面积, k=0,1,…,m; k≠k0,k≠k0-1; m=(n-1)/Δt,Δt为采样步长; Δ,Δ为三角形面积.因为k≠k0,k≠k0-1时,又由=0,可知代入式(10)化简即得公式(7). 同理当fi(t)与fj(t)存在交点时, 使用梯形求积公式亦可证明公式(8).1.2 基于面积的灰色相似关联度与接近关联度的相关性质定理1 基于面积的灰色相似关联度为,与基于面积的灰色接近关联度,都满足邓氏灰色关联公理中的规范性、接近性与偶对称性.证明1) 规范性.显然Δsij≥0,ΔSij≥0,故0<αij≤1,0<βij≤1,当且仅当Δsij=0时,αij=1,ΔSij=0时,βij=1.2) 接近性.由1)可知,显然成立.3) 偶对称性.对于X={Xi,Xj},显然有,Δsij=Δsji,,ΔSij=ΔSji,故αij=αji,βij=βji.定理2 在平面直角坐标系下, 当始点零化像恒在的一侧时, αij≈εij,当序列数据Xi恒在Xj的一侧时, βij≈ρij. 其中εij,ρij分别为文献[2]所定义的灰色相似关联度与灰色接近关联度,证明当始点零化像恒在的一侧时, 因((t)(t))(t)(t)≈Δsij,故αij≈εij.当序列数据Xi恒在Xj的一侧时, 因(xi(t)-xj(t))(t)-xj(t)≈ΔSij,故βij≈ρij.当始点零化像不恒在的一侧时, αij≠εij,当序列数据Xi不恒在Xj的一侧时, βij≠ρij. 当始点零化像恒在的一侧时, 实际计算中, 由于文献[2]采用了离散点计算, 步长为1, 产生较大误差. 对于存在交点的情况刘氏灰色相似关联度与接近关联度模型存在失准甚至错误.对于非1-时距序列可以采用相应变换转化为1-时距序列, 故假设下面讨论的均是1-时距序列[2], 并且要求序列数据的长度是一致的, 而当序列长度不一致时可以采用分层逐次均值填补空缺[2].例1 设序列数据X1=(x1(1),x1(2),…,x1(7))=(0.91,0.97,0.90,0.93,0.91,0.93,0.95),X2=(x2(1),x2(2),…,x2(7))=(0.60,0.68,0.61,0.62,0.63,0.64,0.65),X3=(x3(1),x3(2),…,x3(7))=(0.82,0.86,0.90,0.89,0.88,0.87,0.86),X1,X2,X3均是1-时距序列, n=7,试求X2,X3与X1三者之间基于面积的灰色相似关联度α12,α13,α23与灰色接近关联度β12,β13,β23,要求给出与文献[2]方法、基于微元法的相似与接近关联度、基于梯形求积法的相似与接近关联度(简称梯形法)的对比结果.解 1) 由于n=7,故首先按照公式(1),计算X1,X2,X3的分段二次Lagrange插值曲线得f1(t),f2(t),f3(t),见图1.2) 计算f1(t),f2(t),f3(t)的始点零化像(t),(t),(t),为了与其他方法进行对比, 也一并算出X1,X2,X3的始点零化像,,得,(t)=fi(t)-fi(1),i=1,2,3.((1),(2),…,(7))=(0,0.06,-0.01,0.02,0,0.02,0.04),((1),(2),…,(7))=(0,0.08,0.01,0.02,0.03,0.04,0.05),((1),(2),…,(7))=(0,0.04,0.08,0.07,0.06,0.05,0.04),其中(t),(t),(t)是f1(t),f2(t),f3(t)的始点零化像, 也是,,的分段二次Lagrange插值曲线,如图2所示.3) 根据微元法与梯形法给定的公式分别计算Δsij,ΔSij.采用微元法由公式(5)计算Δsij,采样步长Δt=0.01,由公式(6)计算ΔSij,得Δs12≈0.104 8,Δs13≈0.266 1,Δs23≈0.215 6,ΔS12≈2.061 6,ΔS13≈0.419 3,ΔS23≈1.642 3.采用梯形求积法由公式(7)计算Δsij,由公式(8)计算ΔSi j,得4) 最后代入公式(3)和(4)计算出基于面积的灰色相似关联度与灰色接近关联度, 结合文献[2]的方法给出对序列数据两两比较的3种结果, 见表1.使用微元法得灰色相似关联度与灰色接近关联度为:使用梯形求积法得灰色相似关联度与灰色接近关联度为α12=0.905 1,α13=0.789 9,α23=0.822 7,β12=0.327 0,β13=0.705 1,β23=0.378 8.上述两种方法的计算结果表明, X1,X2,X3中的X1,X2最相似, X2,X3的相似程度次之, 而X1,X3的相似程度最低; X1,X3最接近, X2,X3的接近程度次之, 而X1,X2的接近程度最低.对于本算例, 三种方法给出的序列数据的相似程度和接近程度的排序是一致的.例2 设序列数据试给出X1,X2基于分段二次Lagrange插值微元法、梯形法与刘氏法的灰色相似关联度与接近关联度.解本算例的计算与上例是一样的, 采用上例相同的4步操作可得X1,X2基于分段二次Lagrange插值微元法、梯形法的结果,见表2. 显然,微元法和梯形法的结果是合理的,而刘氏法的结果是不合理的,因为差异较大数据的关联度是不可能取1的. 原序列数据与分段二次Lagrange插值曲线见图3.建立不同序列数据的分段二次Lagrange插值, 尽可能以一种简单的方式逼近序列数据,基于序列数据被逼近曲线与t=1,t=n所围的图形面积,构建了微元法与梯形法两种计算灰色相似关联度与灰色接近关联度的改进算法, 使得灰色关联度的计算更能反映数据间的几何位置关系. 改进模型克服了原有灰色相似关联度与接近关联度不能客观反映振荡序列相似性与接近性的弊端, 是对原有模型的有效拓展. 通过算例证明了本文所提出的基于面积的两种方法是有效的.当数据较多, 信息包含较多时, 基于分段二次Lagrange插值建立的逼近曲线将具有较高的逼近精度, 随之建立的灰色相似关联度与接近关联度模型也将具有较高的评估精度.【相关文献】[1] LIU S, FANG Z, LIN Y. A new definition for the degree of grey incidence[J]. Grey systems theory and application, 2005, 7(2): 8-18.[2] 刘思峰, 谢乃明, FORREST J. 基于相似性和接近性视角的新型灰色关联分析模型[J]. 系统工程理论与实践, 2010, 30(5): 881-887.[3] 刘勇, 刘思峰, FORREST J. 一种新的灰色绝对关联度模型及其应用[J]. 中国管理科学, 2010, 20(5): 173-177.[4] 陈勇明, 张明. 灰色样条绝对关联度模型[J]. 系统工程理论与实践, 2015, 35(5): 1304-1310.[5] 蒋诗泉, 刘思峰, 刘中侠, 等.基于面积的灰色关联决策模型[J]. 控制与决策, 2015, 30(4): 685-690.[6] 吴利丰, 刘思峰, 姚立根. 含Caputo型分数阶导数的灰色预测模型[J]. 系统工程理论与实践, 2015, 35(5): 1311-1316.[7] 胡玉伟, 马萍, 杨明, 等. 基于改进灰色关联分析的仿真数据综合一致性检验方法[J]. 北京理工大学学报(自然科学版), 2013, 33(7): 711-715.[8] 刘思峰, 杨英杰, 吴利丰, 等. 灰色系统理论及其应用[M]. 北京: 科学出版社, 2014.[9] 施吉林, 张宏伟, 金光日.计算机科学计算[M]. 北京: 高等教育出版社, 2005.。

非常有用——基于改进灰色关联度的指标体系构建方法_朱纪忠

非常有用——基于改进灰色关联度的指标体系构建方法_朱纪忠

λQ)(0<λ<1),其中 λ 为分辨系数,它可以控制 β1(i k)的大
小和分辨率,一般取值为 0.5,最终得到关联系数矩阵
┆┆┆β12(1) β13(1)… β1m(1)┆┆┆


B=
┆ ┆



。 ┆



┆┆┆β12(n) β13(n)… β1m(n)┆┆┆
t t … t ┆
┆ ┆
11
12

1m
┆ ┆


T=
┆ ┆


┆ (┆┆ l≤ p)。


t t … t ┆
┆ ┆
l1
l2

lm
┆ ┆
Step 2: 计算 l 位专家对每个指标的打分均值
l
Σ аi=
1 L
tk(i i=1,2,…,m)
k=1
Step 3: 统计 N=max{аi |i=1,2,…,m}
Step 4:对于每个指标 (i i=1,2,…,m),执行如下操作:
Value Engineering
·5·
键因素,并以这些因素作为指标建立指标体系。这种方法 的特点在于不需要大量的样本数据,降低了统计和计算的 难度,并且最终的结果以排序的形式给出,人们可以根据




E=
┆ ┆


β┆

┆ mi
β12 … β1m


βm2 … 1
┆ ┆ ┆ ┆
, ┆
┆ ┆ ┆ ┆ ┆
be applied for achieving effective index screening.

灰色关联度方法的改进及其在城市公路客运枢纽优选中的应用

灰色关联度方法的改进及其在城市公路客运枢纽优选中的应用

子 供 决 策者 根 据 实 际情 况 进 行 方 案 优 选 , 立 城 市 公 路 客 运 枢 纽 布 局 综 合 评 价 模 型 . 过 实 例 分 建 通
析 , 得 了较好 的效 果 . 取 关 键 词 : 关联 空 间 ; 想 空 间 模 型 ; 式距 离 ; 灰 理 欧 布局 方 案 优 选 ; 路 客 运 枢纽 ; 调 子 公 微
第 3 卷 第 6期 4 21 0 0年 1 2月
武 汉理工 大学学报 ( 通科学 与工程 版 ) 交
J u n l fW u1l Unv r i fTe h oo y o r a o l 1 a iest o c n lg y
(Y a s m t n S in e& En i e rn ) r n p t i ce c ao gn eig
中图 法 分 类号 : 1 U1 5 UI ; 2 2 DOI 1 . 9 3 j is . 0 6 2 2 . 0 0 0 . 0 :0 3 6 /.sn 1 0 8 3 2 1 . 6 0 0
对 于灰色关 联 度理 论 的研 究 , 内很 多学 者 国 对其进 行了改 进_ . 】 陈友 华[ ] 2对原 有 灰 色关 联 度
备 选 条 件 指 标 特 性 , 人 空 间 理 想 模 型 , 空 间 矢 引 从
2 基 于 理 想 空 间 模 型 的 灰 色 关 联 分
量角度 , 以灰色关 联 系数 矩 阵作 为决 策 矩 阵来 构
造 理 想 解 的 灰 关 联 度 模 型 , 别 从 距 离 相 对 贴 近 分 度 、 向相 对 贴 近 度 2个 方 面 来 反 映 备 选 方 案 与 方
国 家 自然 科 学基 金 项 目资助 ( 准 号 : 0 7 0 6 批 8781)

改进灰色聚类关联分析法的综合评价及应用

改进灰色聚类关联分析法的综合评价及应用

改进灰色聚类关联分析法的综合评价及应用陈泉 李灿* 朱尚斌 马千里 董菁菁湖南工业大学土木工程学院摘 要: 为权衡关联度值对等级排序的影响, 采用点图分类排序方法对站点进行分类并对其空气质量排序进行优 化调整。

并对其和传统改进灰色聚类评价结果进行了对比分析。

结果表明: 株洲市城区空气质量综合评价等级总 体处于Ⅱ级。

应用基于不同归属等级的关联度值构成的向量来建立点图分类排序方法,对相邻站点进行优化调整, 得到的排序更合理, 符合实际情况。

计算比较株洲市7个空气质量监测点季节及年度的污染状况, 发现改进灰 色聚类关联分析法对污染等级的敏感度更高, 聚类评价结果更合理。

表明改进灰色聚类关联分析法应用于大气环 境质量评价具有重要实际价值。

关键词: 大气质量评价 改进灰色聚类关联法 优化排序Comprehensive Evaluation and Application based onImproved Gray Clustering Association AnalysisCHEN Quan,LI Can*,ZHU Shang­bin,MA Qian­li,DONG Jing­jingSchool of Civil Engineering,Hunan University of TechnologyAbstract: To weigh the impact of correlation degree values on rank ordering,the point map classification method was used to classify the monitoring sites and optimize the air quality order.Finally,the traditional improved grey clustering analysis methods and the comprehensive evaluation level of air quality in Zhuzhou City is in Grade Ⅱ.The improved gray clustering relation analysis method were compared and analyzed.The results show that the point map classification method is established by using the vectors of correlation degree values based on different attribution levels.The optimal adjustment of adjacent stations are made,and the sorting is more reasonable and realistic.And the seasonal and annual pollution status of seven air quality monitoring stations in Zhuzhou City are calculated and compared,it is found that the improved gray clustering correlation analysis method was more sensitive to pollution level.The improved gray clustering correlation analysis have important practical value in atmospheric environment quality evaluation.Keywords:air quality evaluation,improved gray clustering relation analysis method,optimize sorting收稿日期: 2018­1­16通讯作者: 李灿 (1968~), 女, 博士, 教授; 湖南省株洲市天元区泰山路88号湖南工业大学土木工程学院 (412007); E­mail:lc19992@ 基金项目: 湖南省自然科学基金(2017JJ4005) 大气环境质量受到多种因素的影响, 评价方法应 能够反映多个因子共同作用于大气环境质量的综合效应, 目前评价方法较多 [1­6], 均存在不足。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

对灰色关联度计算方法的改进■曹明霞党耀国张蓉陆建峰计算方法记折线00一、引言在系统分析中,为了研究系统的结构和功能,就要建立适当的数学模型去描述系统。

而这样做时,首要的工作就是要分析各种因素间的关系,找出系统的主要特征及主要关系,为分析研究提供必要的基础。

灰色系统理论提出了灰色关联分析方法,自提出以来,众多学者就自己对灰色关联度的实质的理解而提出了不同的量化模型。

就目前的情况来看,主要有以下的几种计算模型:邓氏关联度、T型关联度、斜率关联度、B型关联度、广义灰色关联度、灰色C型关联度、欧几里德关联度等。

灰色关联分析方法是灰色系统理论中一个重要的组成部分,其基本思想是根据数据序列曲线的相似程度来判别因素间的关联程度,即曲线形状越相似,其关联度越大,否则越小。

所以关联度的合理计算显得非常重要,然而目前有关关联度的各种计算方法中存在如下的欠缺。

(1)不具有规范性。

这里的规范性是指:0<γ≤1且γi=1当且仅当Xi(k)=X0(k)轻的程度。

(6)当Xi围绕X0摆动时,且Xi位于00(xi(1)-xi(1),xi(2)-xi(1),…,xi(n)-xi(1))为Xi。

令si=X0之上部分的面积与位于之下的面积相等时,ε0i=1。

这样,就不能正确地反映曲线相似的实质。

二、改进的灰色绝对关联度的计算以及灰关联空间的定义目前提出的几种主要的灰关联度计算模型中存在着某种欠缺,主要是因为灰色关联理论体系不是很完备,因此有必要重新定义曲线的相似性及灰色关联空间。

既然灰关联度是通过数据序列的几何关系的相似程度来度量的,我们首先要准确地给出曲线相似的定义,并且要充分地利用曲线相似这一点来给定一个比较合理的灰色关联度的计算公式,计算灰色关联度的前提条件是我们定义的灰关联映射应满足对称性。

设系统行为数据序列为0#Xdtn0il(i=0,1,2,…,m),则(1)当Xi为增长序列时,si≥0;(2)当Xi为衰减序列时,si≤0;(3)当Xi为振荡序列时,si符号不定。

命题2设系统行为数据序列Xi=(xi(1),xi(2),…,xi(n))Xj=(xj(1),xj(2),…,xj(n))的始点零化像为:Xi=(xi(1)-xi(1),xi(2)-xi(1),…,xi(n)-xi(1)),记Xj=(xj(1)-xj(1),xj(2)-xj(1),…,xj(n)-xj(1))|si-sj|=|00#(X(t)-X(t))dt|0i0j设两个始点零化像曲线除了始点t0,终点tn以外还有l个交点,交点记为tk(k=1,2,…,l),其中l为有限整数,则|si-sj|=+…+=% k=0l-1Xi=(xi(1),xi(2),…,xi(n))(i=0,1,2,…,m)记折线(xi(1)-xi(1),xi(2)-xi(1),…,xi(n)-xi(1)为Xi,(i=0,1,2,…,m),令0#X(t)-X(t)dt+#X(t)-X(t)dt#X(t)-X(t)dt+#X(t)-X(t)dt0i0j0i0j01t10i0jtn0i0jt-1ttk+10i0jkt1t2+c(其中k=1,2,…,n;c为任意常数),即两个序列平行或者重合。

(2)关联度的值不具有唯一性和对称性。

因与其有关的因素很多,如系统行因素序列Xi的规为特征映射量序列X0、范化方式、序列长度、分辨系数不同,特别是规范化方式或取值不同,关联度就不同,从而不唯一。

又X0对Xi的关联度与Xi对X0的关联度一般不等,即γ0i≠#X(t)-X(t)dt0+0#X(t)-X(t)dttn0i0jt(1)si=n0i1#Xdt(i=0,1,2,…,m),|s-s|=n0ili000上式中的tk∈R,则(1)当Xi与Xj除了原点外无交点时:#(X-X)dt则灰色绝对关联度为:1+|s0|+|si|ε0i=0ii0当Xi围绕X0摆动,且Xi位于X0之上部分的面积与位于X0之下的面积相等时ε0i=1,此时的关联度明显具有不合理性。

所以下面我们针对这种灰色关联度的计算公式来进行改进。

首先定义曲线的相似性及灰关联空间。

命题1设系统行为数据序列Xi=00000|si-sj|=%(xi(k)-xj(k))+100k=2n-1(xi(n)-xj(n))00(2)(2)当Xi与Xj除原点还有其它交点时,|si-sj|不可以简化为(2)式的形式,只能先求出两数据序列始点零化像曲线的交点,然后带入(1)式来计算。

定义1设系统行为特征序列X0=Fx000γi0,即关联度不具有对称性。

(3)不同的分辨系数值会出现不同的关联序。

(4)如按一般取ρ=0.5,则恒有γi>0.33330。

(5)在通常的关联度的计算中,一般取相同的权重来计算。

体现不出此重彼(k),k=1,2,…,nG,因素序列Xi=Fxi(k),k=1,2,…,nG(i=1,2,…,m),若xi(k)=x0(k)+b,(k=1,2,…,n;b为常数),则称Xi与X0完全相似。

(xi(1),xi(2),…,xi(n))(i=0,1,2,…,m)基金项目:国家自然科学基金资助项目(70473037);国家教育部博士点基金资助项目(20020287001);江苏省自然科学基金重点项目(BK2003211);南京航空航天大学博士创新基金资助项目(019004)29性质1若因素数据序列0Xi=*xi(k),k=1,2,…,n3(i=0,1,2,…,m)与系统行为特征数据序列X0=(0,1.0,2.0,3.0,6.0)X1=(0,1.5,1.5,3.0,6.0)X2=(0,2.0,3.0,3.5,7.0)X3=(0,4.0,3.0,2.0,2.5)再由有关文献给出的绝对关联度计算结果为:000计算,得到的绝对关联度为:ε01=0.9655,ε02=0.8800,ε03=0.7642故灰色绝对关联序为:X1$X2$X3该结果与我们根据实际发展势态进行定性分析的结论相吻合,说明改进的计算方法克服了原来计算式中的欠缺,从而使得计算出来的结果比较客观、合理、实用。

四、结束语刘思峰等在《灰色系统理论及其应(第三版)中所述关联度是从整体上用》把握曲线的相似的,把离散的问题连续化,用积分的思想来解决,这种思路更适合于现实问题。

因为不妨设我们研究的序列是时间序列,而时间是连续的,我们所收集到的数据只是它的发展过程中的某些离散点而已,所以,我们更应该从连续的角度来考虑问题。

而且这种计算是建立在不改变序列的形状的基础之上的,并且避免了像其它几种由各个对应点关联系数赋予权重相同而求平均得到的关联度,所以这样计算出来的结果不容易失真。

因而我们就在这种更具合理性的广义灰色关联度的基础之上做一些改进,克服了本文在引言中提到的问题,使得计算结果更加合理地体现了灰色关联度的实质:从序列曲线的相似程度来判定其数据序列间的联系紧密与否,两数据序列曲线之间所夹的面积越小,即两数据序列越相似,其关联度但是还有一些问题尚就越大,反之越小。

待探讨,比如许多学者提出的正负关联性问题等。

即有些文献提出的给数据序列每点的相关性定义正负相关性。

本文认为这些先定义了每一点的关联系数的正负性,然后求平均得到的关联度的计算可能出现正负抵消现象,本来关联度很大而随之变为很小,甚至为零。

这样就使得关联计算失去了意义。

(作者单位/南京航空航天大学经济与管理学院)(责任编辑/亦民)X0=*x0(k),k=1,2,…,n3完全相似,则它们的始点零化像序列相等,即X0=Xi。

定义2若灰关联度ε0i满足0<ε0i≤001,且ε0i=1充要条件是X0=*x0(k),k=1,2,…,n3与Xi=*xi(k),k=1,2,…,n3完全相似,则称关联度ε0i满足规范性。

定义3设X=(Xi|i=1,2,…,n)为一个序列集,"Xi,Xj∈X,灰关联度满足:εij=ε-jiγ01=1.0000,γ02=0.8800,γ03=0.9418故灰色绝对关联序为:X1$X3$X2由上面的关联度的计算结果,我们得到的结论是X0与X1的关联程度最高,从而它们的序列曲线最相似,而X0与X2,则称关联度满足对称定义4|s0-si|越小,ε0i性。

越大,则称关联度满足接近性。

定义5设X为系统因素集,D为灰关联算子集,"d∈D满足以上定义的规范性、对称性、接近性,则(X,D)称为灰关联空间。

在上面改进的灰关联空间的基础之上,我们来构造关联度的计算公式。

定义6设序列X0=*x0(k),k=1,2,…,n3和Xi=*xi(k),k=1,2,…,n3,s0,si如上面命题1所示,|si-s0|如命题2所示,则称1+|s0|+|si|0ii0为X0与Xi的灰色关联ε0i=度。

所构造的关联度计算公式满足如下性质。

(1)唯一性:因为计算公式只与序列有关。

的序列曲线最不相似。

但是我们直观的从序列的发展势态来看,X1,X2与X0都呈现出比较接近的稳步增长的势头,显然要比X3与X0更接近一些;另外,单从(2)规范性:即0<ε0i≤1,且ε0i=1充要条件是X0=*x0(k),k=1,2,…,n3与Xi=*xi(k),k=1,2,…,n3完全相似。

(3)对称性:显然ε0i=εi0。

三、实例例1已知X0为参考序列,X1,X2,X3为比较序列,其具体数据如下:X1与X0两个序列的发展势态来看,其关联度为1也不是很合理。

出现计算结果与定性分析结果不太一致的主要原因是:当遇到Xi围绕X0摆动这种情况时,我们用原始的绝对关联度的计算公式来求关联度不是很合理,这是由于|si-s0|中出现正负积分抵消掉一部分而造成的。

下面我们再用改进的绝对关联度来00X0=(3.0,4.0,5.0,6.0,9.0)X1=(1.0,5.0,4.0,3.0,3.5)X2=(1.0,3.0,4.0,4.5,8.0)X3=(1.0,5.0,4.0,3.0,3.5)我们先求出其始点零化像分别是:30。

相关文档
最新文档