搜档网
当前位置:搜档网 › 基于向量夹角余弦的加权调和平均组合预测模型的有效性

基于向量夹角余弦的加权调和平均组合预测模型的有效性

数学的实践与认识V01.38No.10

第38卷第10期

2008年5月MATHEMATICSINPRACTICEANDTHEORYMay,2008

”基于向量夹角余弦的加权调和平均

组合预测模型的有效性

程玲华1,陈华友2

(1-合肥学院数学与物理系,合肥230601)

(2.安徽大学数学科学学院。合肥230039)

摘要:加权调和平均组合预测为一种非线性的组合预测方法.提出了基于向量夹角余弦的加权调和平均

组合预测模型,针对该模型定义了优性组合预测、预测方法优超和组合预测冗余度等新的概念;探讨了非劣

性组合预测和优性组合预测存在的充分条件;给出了一个冗余预测方法出现的判定定理.

关键词:组合预测;加权调和平均;向量夹角的余弦;优性组合预测;冗余度

1引言

BatesJM和GrangerCWJE1]己于1969年首次提出组合预测方法的概念.组合预测由于能有效地提高预测精度,因此受到国内外预测工作者的重视[1_1引.按组合预测与各单项预测的函数关系,它可以分为线性组合预测和非线性组合预测.常见的加权算术平均组合预测为线性组合预测,加权几何平均组合预测和加权调和平均组合预测为非线性组合预测.文献[23给出了四种基于相关性指标的最优组合预测模型,即关联度最大化组合预测模型,相关系数最大化组合预测模型,夹角余弦最大化组合预测模型,Theil不等系数最小化组合预测模型.但文献[2]只从实证分析角度说明了基于相关性的组合预测方法也能够取得比较好的组合预测效果.文献[53建立并研究了基于向量夹角余弦的加权算术平均组合预测模型,在理论上说明基于向量夹角余弦的线性组合预测的有效性.文献[6]建立了加权调和平均的非线性组合预测模型,并给出一种参数估计线性规划的算法.文献E12]建立并研究了基于Theil不等系数的加权调和平均组合预测模型,在理论上说明基于Theil不等系数的非线性组合预测的有效性.目前有关基于其它相关性指标的加权调和平均最优组合预测模型的研究在现有文献中尚未见报道.为此本文提出了基于向量夹角余弦的加权调和平均组合预测模型,给出新的优性组合预测、预测方法优超、冗余度等概念,研究它的性质,并得出一些有益的结论,从而在理论上说明该模型的有效性.

2基于向量夹角余弦的加权调和平均最优组合预测模型及其概念设某社会经济现象的非负指标序列的观察值为{乃,t=1,2,…,N),设有m种可行的单项预测方法对其进行预测,z。为第i种预测方法第t时刻的预测值,z“>0,i=1,2,…,m,t一1,2,…,Ⅳ.设z,,z。,…,厶为m种单项预测在组合预测中的加权系数,它满足归一性

收稿日期;2007—04—07

基金项目:国家自然科学基金资助项目(70571001);安徽省自然科学基金资助项目(070416245);合肥学院自然科学基金资助项目(07KY004ZR)’

10期程玲华,等:基于向量夹角余弦的加权调和平均组合预测模型的有效性103和非负性,即:

∑zi=1,,i≥0,i=1,2,…,m

I=1根据加权调和平均数计算公式,令:

乏一∑t,/∑zli=1/∑zli,f=1,2,…,ⅣJ=1i21“i=1…‘则称五为实际观察值五加权调和平均的组合预测值.将(2)式变为:

(1)

(2)

1而=曼i=1'鱼27/t,t一-。'2'..?,Ⅳ(3)

令x一[去,芝,…,去]T,五一[去,麦,…,未]r,i=?,2,…,m,又=[石1,夏1,…,击]T,则X表示预测对象实际值倒数向量,Xi表示第i种单项预测方法预测值倒数向量,戈表示组合预测值倒数向量.令

小1,2,…胁.7一一㈨’弋_、l

根据两个向量夹角的余弦计算公式知:玑为第i种单项预测方法预测值倒数向量置与预测对象实际值倒数向量x的夹角余弦,7为组合预测值倒数向量戈与实际值倒数向量X的夹角余弦.再令L=(厶,,2,…,z。)T,F。J=xTxJ=∑?熹,F一(F。,)。×。,ii,歹=1,2,…,m(5)其中L表示组合预测加权系数列向量,F廿表示向量X,与x,的内积,F称为组合预测信息矩阵.则有耋(毒li圭)2_妻t=lf

妻。=l批j=1111d士-it.1。jt)一薯1私1(耋1去11f一、f2^I,,/l=j=\f一山打山声

一∑∑z。z川F=LrFL

(6)把式(3)代入到式(4)的7中并注意式(5)、(6),则倒数向量夹角余弦玩、7可以写成如下形式:玑:彗一2,…m

7:堑壶玑:-兰竺当一,i:1,2,…,m,7:_垒兰坌堡一√耋㈨厄√砉㈨一

(7)显然组合预测值倒数向量与实际值倒数向量的向量夹角余弦7为各种单项预测方法的加权系数Z,,Zz,…,厶的函数,记为y(1t,易’..?,z。).为了使组合预测值逼近实际值,我们希望X和Xi这两个向量之间的夹角愈小愈好.也就是向量夹角余弦愈大愈好,所以7(z。,f:,…,f。)越大表示组合预测方法越有效.当Xt=X时,其向量夹角余弦达到最大值1.然而组合预测误差也是不可避免的.因此基于向量夹角余弦的加权调和平均最优组合预测模型可表示成如下形式,记为模型(1):

104数学的实践与认识38卷

州,v.

∑zi∑.i1

max7(z1,12'.”,z。)=_兰兰尘当竺

√耋㈧一

f∑zi=1一

s.t.弋?21

【Z。≥0,i=1,2,…,m

,记‰i。=rain(7,,i=1,2,…,朋),‰。=max{碾,i=1,2,…,m),即‰表示m种单项预测值倒数向量与实际值倒数向量的夹角余弦中的最小者,‰。表示m个向量夹角余弦中的最大者,则有如下定义.

定义1设7/(1。,z。,…,f。)为组合预测值倒数向量与实际值倒数向量的夹角余弦,若7/(1。,Z。,…,z。)<‰。,则称权系数l,,z。,…,z。确定的组合预测模型为劣性组合预测,若‰≤7/(1l,Z:,…,z。)≤‰。,则称之为非劣性组合预测,若7(z。,Z。,…,Z。)>叩一,则称之为优性组合预测.

定义1表明只有组合预测值倒数向量与预测对象实际值倒数向量的夹角余弦大于各单项预测值倒数向量与预测对象实际值倒数向量的夹角余弦中最大者,则该组合预测模型才是优性的.即以向量夹角余弦作为判断准则,优性组合预测一定比“最好”的单项预测方法还要“好”.

定义2若第i种和第七种单项预测方法预测值倒数向量与其它单项预测方法预测值倒数向量以及实际值倒数向量的内积满足如下关系式

n<%J-1,2,…,?,蚤去>蚤壶

则称第i种单项预测方法基于向量夹角的余弦优超第k种单项预测方法.

实际上,由定义2知,凡<F“,F琏<F舯由式(5)知,F“一F”则有凡<F“.因此若第i种单项预测方法优超第k种单项预测方法,则由向量夹角余弦计算式知:琅>玑.因此就向量夹角的余弦而言,直观上可以认为第i种单项预测方法获得预测值更“接近”于实际值,即第i种单项预测方法要“好于”第奄种单项预测方法.

定义3若某种单项预测方法在组合预测模型最优权系数中为零,则称该单项预测方法为冗余预测方法.即该种单项预测方法增加到组合预测模型中不能增加组合预测向量夹角的余弦值,表明该种单项预测方法只提供冗余信息.

定义4在一个组合预测模型中,设共有川种单项预测方法参与组合预测,若最优解中出现冗余预测方法的个数为m’,则称比例志=m’/优为组合预测模型的冗余度.显然,0≤志

3基于向量夹角余弦的加权调和平均组合预测的性质;二’

’引理假定m(优<Ⅳ)种单项预测方法的预测值倒数向量组X?,X2'..?,X。是线性无关的,则组合预测信息矩阵F为正定矩阵.‘?-证明记B=(x。,x。,…,x。),其中x。=[去,麦,…,去]T,i一1,2,…,m,则

10期程玲华,等:基于向量夹角余弦的加权调和平均组合预测模型的有效性105

BTB=XTl

芑;I(x。,x。,…,x。)::I冠.J怒X1xIxl霹xlXjx。xfx2

X:!:X2所以F为对称矩阵.记Y一(y。,Y:,…,Y。)T,若y≠0时,则BY≠0,否则,存在不全为零的数yl,Y:,…,%,使得BY=0,由分块矩阵乘法知BY=y。Xl+Y2X2+…+Y。兄,则有Y。X。+Y:X:+…+Y。X。=0,所以预测值倒数向量组X,,X:,…,X。是线性相关的,此与条件矛盾.。

对任意的y≠0,二次型yTFy—yTB7BY=(By)7BY>0,所以二次型为正定二次型,

即组合预测信息矩阵F为正定矩阵.证毕.

该引理表明在预测值倒数向量组X。,X:,…,X。线性无关的条件下,组合预测信息矩阵

F为正定阵.

定理1假定m(优<Ⅳ)种单项预测方法的预测值倒数向量组X,,X。,…,X。是线性无

关的,则基于向量夹角余弦的加权调和平均组合预测模型(1)的任一个可行解对应的组合预测至少是非劣性组合预测.

证明设L=(Z。,Z。,…,Z。)7为组合预测模型(1)的任一个可行解,则有

>:z。=1,以≥0,i=1,2,…,m

(8)

j=l设m种单项预测方法预测值倒数向量与预测对象实际值倒数向量的向量夹角余弦按大小排序为:71≥72≥…≥%,即71=max{7i,i=1,2,…,m),‰=min{17f,i=1,2,..?,m),所以对任意的玑,均有下式成立巩≥%,i=1,2,…,m一1

再根据式(7)得

§上>,7.

鲁z函}‘1“从而叩=

√耋㈨厄,i=1,2,-..,m--1

、,僵陌乙凼此

.∑lIqF,、.ZJ。IV‘“'1>--‰蒜

。’因为向量组X。,X:,…,X。是线性无关的,由引理知组合预测信息矩阵F为正定阵,所以它的任意二阶子式lFF∥ii;::l>。,则有F。<凡F“,又zr≥。,i=,,2,…,优,所以.LTFL一妻窭∥∥,≤妻耋“,厄厄=(妻以厄)2(10)l=J;li

=11i1J=1’互1

F=胤F一埘珥辨XX;XⅨⅨ;Ⅸ

XXX

106数学的实践与认识38卷

由式(8)、(9)、(10)得:7≥%,再由定义1得结论成立.证毕.

定理1表明从倒数向量夹角余弦的角度而言,组合预测模型(1)的任一个归一化非负权系数所对应的组合预测均不会比“最差”的单项预测方法还要“差”.

推论简单平均组合预测方法至少是非劣性组合预测.

证明在简单平均组合预测方法中,组合预测权系数f,=f:=…=f。=去,它们是组合预测模型(1)的一个可行解,由定理1知结论成立.证毕.

以倒数向量夹角余弦作为判断准则,优性组合预测一定比“最好”的单项预测方法还要“好”.因此研究优性组合预测的存在性具有一定的理论意义.

定理2假定m(m<Ⅳ)种单项预测方法的预测值倒数向量组X,,X。,…,X。是线性无关的,基于向量夹角余弦的加权调和平均组合预测模型(1)的冗余度k<(优一1)/m,则最优解对应的组合预测一定是优性组合预测.

证明设L。=(z?,z≯,…,如)7为模型(1)的最优解,L=(z,,z:,…,lm)T为其某一个可行解而不是最优解,则有

mI‘卅

∑li"一1,z广≥0,∑z。=1,zj≥0,i=1,2,…,m(11)因为组合预测模型(1)的目标函数是求最大值的,故有

y(1f,,;,…,圯)>7(I。,,2,…,Z。)(12)由式(10)、(11)知:LV—FL妻妻鸲厄厄≤妻妻“,毕,

|=1|。1t=1|=1

故有LTFL≤乏:z。Fn.由于

因此

§,§1

圣1zi圣t瓦

m1……‘

§,§1

圣1厶善1磊

=f=1w|f

图画。(13)

因为组合预测模型的冗余度k<(研一1)/m,所以最优解中至少有两个非0分量,从而(1,0,…,o)T,(o,1,…,o)T,…,(o,0,…,1)T这m个m维单位列向量分别是组合预测模型(1)的可行解而不是最优解,由式(12)、(13)知

《所以7(Zi,Z≠,…,芘)>max{碾,i=…,圯)>7(1,0,…,0)≥】71

…,%)>7(0,1,…,O)≥72

…,Z:)>7(0,0,…,1)≥叩。

1,2,…,m}=‰。再由定义1得结论成立.证毕.

10期程玲华.等:基于向量夹角余弦的加权调和平均组合预测模型的有效性107

定理2表明在m种单项预测方法参与的基于向量夹角余弦的加权调和平均组合预测模型中,最优解里只要至少有两个分量不为0,即至少两个单项预测方法提供有效信息,则最优解所对应的组合预测方法要“好于”单项预测方法中的“最好”者,可见最优组合预测模型确实综合利用了单项预测方法提供的信息.

定理3基于向量夹角余弦的加权调和平均组合预测模型的最优目标函数值是参与组合预测的各单项预测方法总个数优的单调不减函数,即j7(z?,巧,…,圮)≤rig。,Z。,…,Z。,z。+,).其中7(zi,z;,…,幺)表示m个单项预测方法参与的基于向量夹角余弦的加权调和平均组合预测模型对应的最大向量夹角余弦,V(1。,z:,…,Z。,z。+,)表示再增加一个单项预测方法共m+1个单项预测方法对应的最大向量夹角余弦.

证明设L+=(Zf,z;,…,E)7为研个单项预测方法参与的组合预测模型(1)的最优解,其最优目标函数值为

÷z?§上台“台.27rXir(14)

其中∑li"=1,,i。≥o,i一1,2,…,m.

i=1

同理,设Z=(Z,,Z。,…,Z。,Z。+。)7为再增加一个单项预测方法,共优+1个单项预测方法参与的组合预测模型(1)的最优解,其最优目标函数值为

岩1即N

1t1=……‘(15)

其中Era+1

2【.厂F。…d…,j,f=(F,t州,,Fzc…)'.”,F咖+")T,Et州,。x,x州2

N∑t=l云i1=i,i—j,2,…,m+1,F胁+?,表示第i种单项预测方法与第优+1种单项预测方法预测值倒数向量的内积,F。+。表示m+1个单项预测方法参与的(优十1)阶组合预测信息矩阵.且乏:z。=1,z。≥0,i=1,2,…,优+1,令L=(zi,鬈,…,比,o)T,显然L为优+

i=1

1个单项预测方法参与的组合预测模型(1)的可行解,则有

7/(11,如,…,Z。,Z。+1)≥V(1f,巧,…,铭,O)

由式(15)得:

叩(Zf,巧,…,艺,0)=7(Z?,Zf,…,如)

所以,l(1f,Zf,…,比)≤v(1,,Z2,…,Z。,,。+1),即结论成立.证毕..、

通常认为随着参与组合预测的单项预测方法个数研的增加,组合预测模型(1)的最优解一定是肌的严格单调增加函数,然而定理3证明了当再增加一个单项预测方法时,组合预测模型(1)的最优目标函数值可能不变.这表明组合预测模型(1)可能存在冗余预测方法.下面定理为冗余信息提供了判定.

108数学的实践与认识38卷

定理4在基于向量夹角余弦的调和平均组合预测模型中,若第i种单项预测方法优超第五种单项预测方法,则组合预测模型的冗余度至少为1/m.

证明采用反证法.假设L’=(zf,…,z,,…,,f,…,以)T为组合预测模型(1)的最优

解且第愚种单项预测方法不为冗余预测方法,即zf>o,且∑z,=1,则与L。对应的组合

』=1

预测模型(1)的目标函数值为

j费=lz?曼t=lX上t'TJt(16)7l(z;,…,口,…,Zf,…,如)

构造另外一个向量£=L’+L=(z?,…,Z,+zf,…,0,…,z:),其中L=(O,…,Zf,…,一zf,…,o).即L的第i个分量为zf,第点个分量为一zf,其余m一2个分量全为0.显然£为组合预测模型(1)的可行解,与三对应的组合预测模型(1)的目标函数值为

71(17,…,Z,+Zf,…,0,…,圯)=(17)

£7FL=(L。+L)’F(L’+L)一L订FL’+2LTFL++LTFL

=L。TFL。+21;∑z,(F。,一F。J)+口2(F。一F鼬)(18)又因为第i种单项预测方法优超第足种单项预测方法,所以由定义2知

凡<F¨,FlJ<F幻,J=1,2,…,m,J≠志,

善去>善壶

注意到假设口>o,且由式(18)知£7F£<L订FL’且

蚤.z,白N瓦1w蚤N去叫耋壶>善z,薹壶㈣,所以由式(16)、(17)、(19)得

7(Z?,…,Z,十Zf,…,0,…,Z:)>可(Zi,…,f?,…,Zf,…,Z:),

而这与L。=(zf,…,z,,…,口,…,如)T为组合预测模型(1)的最优解矛盾,所以假设不成立.从而第足种单项预测方法一定是冗余预测方法。此即组合预测模型(1)的冗余度至少为1/m.证毕.

参考文献:

[1]BatesJM,GrangerCWJ.Combinationofforecasts[J].OperationsResearchQuarterly,1969,20(4)t451—468.[2]王应明.基于相关性的组合预测方法研究口].预测,2002,21(2):58—62.

[3]陈华友,盛昭翰,刘春林.调和平均的组合预测方法的性质研究[J].系统工程学报,2004?19(6)。620-624.

[4]陈华友.基于预测有效度的组合预测模型研究I-j].预测.2001,20(3):72—73.

[5]陈华友.基于向量夹角余弦的组合预测模型的性质研究[J].管理科学学报,2006,9(2):1-8.

[6]王应明,罗英.调和平均组合预测中的参数估计技术[J].系统工程与电子技术?1997?19(10):45—49.

10期程玲华.等:基于向量夹角余弦的加权调和平均组合预测模型的有效性109

78910ll12

陈华友.侯定丕.基于预测有效度的优性组合预测模型研究[J].中国科学技术大学学报,2002,32(2):172—180.唐小我.组合预测误差信息矩阵研究[J].电子科技大学学报,1992,21(4):448—454.

王应明.傅国伟.基于不同误差准则和范数的组合预测方法研究[J].控制与决策,1994,9(1):20一28.

马永开.杨桂元,唐小我.非负权重组合预测的冗余定理[J].系统工程理论方法应用,1995,4(4):33.39.

马永开,唐小我,杨桂元.非负权重最优组合预测方法的基本理论研究[J].运筹与管理,1997,6(z):1-8.

程玲华.基于Theil不等系数的调和平均组合预测模型研究[J].合肥学院学报,2006,16(1)t24—28.

EfficiencyofWeightedHarmonicMeansCombinationForecasting

MethodBasedonVectorialAngleCosine

CHENGLing—hual。CHENHua—you2

(1.DepartmentofMathematicsandPhysics,HefeiUniversity,Hefei230601,China)

(2.SchoolofMathematicsScfence,AnhuiUniversity.Hefei230039,China)

Abstract:Weightedharmonicmeanscombinationforecastingisakindofnonlinear

combinationforecastingmethod.Basedonvectorialanglecosine,aWeightedharmonicmeans

combinationforecastingmodelisproposedinthispaper.Somenewconceptsaredefinedforthe

model,whicharesuperiorcombinationforecasting?dominantforecastingmethod,combination

forecastingredundantdegreeete.Thesufficientconditionsofexistenceofnoninferior

combinationforecastingandsuperiorcombinationforecastingarediscussed.Inthemeantime

howtojudgeredundantforecastingmethodisalsogiveninatheorem.

Keywords:combinationforecasting;weightedharmonicmeans;vectorialanglecosine;

superiorcombinationforecasting;redundantdegree

相关主题