2011年第十三届全国大学生数学建模邀请赛C题---期待高人指点~~

qhbsyys

第13届华东数模C题解法推荐
) Q3 W1 K, A0 O0 q) {http://www.madio.cn/forum.php?mo ... &fromuid=296190
0 ~+ c5 w. Y# @& h- M

霍水

正在努力求解！！！

一般不笑

多元约束Welsch-Kuh距离与
多元约束Cook距离
& d* c4 [" @, L; a/ N' m
  \- P2 s' n* T0 p' l- d( a$ Y) D. y唐年胜　韦博成
3 O6 u6 k/ Q" z, D7 u1 l
摘　要

: `7 s, r  u/ M* C0 F3 u+ ]对多元约束线性回归模型,本文讨论了约束最小二乘估计的影响问题,定义了度量影响的多元约束Cook距离和多元约束W-K统计量,给出了其分布,建立了约束W-K统计量与约束广义相关系数之间的联系。
关键词　多元W-K统计量,多元Cook距离,影响,约束,广义相关系数
. T( U! h* Q0 i+ M2 `/ u+ b  v( a分类号　AMS(1991) 62F;　　　　CCL O212

Multivariate Restricted Welsch-Kuh Distance and
6 q( g$ J5 v2 N+ I( |7 M/ ~Multivariate Restricted Cook Distance

Tang Niansheng
/ O: P6 V, R9 d/ G(Adult Education College,Yunnan University,　Kunming 650091)
Wei Bocheng
(Department of Applied Mathematics,Southeast University,Nanjing 210096)

Abstract

7 e: J: L! Y3 y- q7 BIn this paper,the influence of the least squares estimates for the multivariate linear regression models under the restricted conditions is discussed,and multivariate restricted W-K distance and Cook distance is defined as measures of influence.Their distributions are given,and the relationships between the restricted W-K distances and the generalized correlation coefficients are also established.

. d+ c; b3 B: \; J6 N/ H/ ]  e, @　　考虑多元线性回归模型

) E: N0 R. U1 F0 r6 n8 e* ^" O4 C, eYn×p=Xn×mBm×p+En×p,　　　　　　　(1)

其中Y=(y1,…,yn)T为因变量的n次观测数据阵,X=(x1,…,xn)T为第一列元素全是1的已知自变量设计阵且rank(X)=m,B=(β1,…,βm)T为回归系数矩阵,E=(ε1,…,εn)T为随机误差阵,ε1,…,εn相互独立,且E(εi)=0,Cov(εi)=V(i=1,…,n),V为正定阵,则由［1］p348知模型(1)中B的最小二乘估计(简记为LSE)为,协方差阵V的无偏估计为,其中P=X(XTX)-1XT,残差阵为。然而,在实际问题中,由于主观和客观的种种原因,人们或多或少对B有些先验信息。即是说B总有一定的约束。
　　记模型(1)在约束条件AB=0(A为q×m阶行满秩固定阵)下的模型为模型(2)。
由［1］知模型(2)中B的LSE为,其中F=AT［A(XTX)-1AT］-1A,协方差阵V的无偏估计为,其中W=YTLY,L=I-P+Q,Q=X(XTX)-1F(XTX)-1XT,残差阵为。本文约定,若A=0,则F=0。
　　考虑在模型(1)中剔除k个数据点后所得的一新的多元线性回归模型。
/ @2 s3 N0 }. a) ^2 h( Q
9 u+ M6 z) S# E- v9 U　　　　Y(I)=X(I)B+E(I),　　　　　　(3)
  E8 g- j9 x2 P* a4 U- U0 L8 A" E
这里Y(I),X(I)和E(I)的意义同［2］p350。
　　记模型(3)在条件AB=0下的模型为模型(4)。
  b5 @6 m/ V5 J$ V6 |$ X8 g记模型(3)和(4)的相应估计量分别为，，和，，。
　　对模型(1)剔除一组或多组数据对回归系数最小二乘估计的影响问题现已有许多学者做了大量研究工作,并得到了许多很好的结果,见文［2－5］。文［6］对模型(2)在p=1的情形下讨论了约束W-K统计量与广义相关系数之间的联系。本文对多元约束线性回归模型(2)考虑了类似的影响问题,§2将文［2－7］的结果推广到模型(2)的情形,得到了更一般的结果。
& R: C' z7 j- X' }, s3 ]
1　预备引理

　　引理1　在模型(4)的条件下,若E(I)的各行向量均为正态随机向量,且n＞m+p-q+k,则
3 M' x6 [+ E3 B- s- J8 y( a" l% e　　①

　　② 相互独立,
9 D( v4 l4 X+ a. X* R　　③

& e7 W- _8 W" \4 ^  p6 lDTX,YI=DTY,D=(di1,…,dik)为n×k阵,dij为第ij个元素是1其余全为0的n维向量。
1 Y6 G; c% y1 U. M  S  l- ]　　证明　用同［6］完全类似的方法易得①成立。现证②,记R=L(I)Y(I),则
) Y0 v- u6 l. h" g5 ^- \2 o- Z
+ V7 g+ E8 \+ ?. K; E: o
6 F1 q4 y) m/ w# O: w6 T! m
5 o9 h$ k$ a4 m5 r! |  ?( d由文［1］知和R独立和Vec(R)独立
。而后者是显然成立的,故和R独立,从而与独立,即得②成立。最后,由W1=YT(I)L(I)Y(I),L2(I)=L(I),rank(L(I))=n-m+q-k,L(I)X(I)B=0,及文［1］知③成立。
- E4 ~( @4 f( B: N( u9 m1 D
证毕

　　引理2　对模型(2)和(4),若记且假设E的各行向量均为正态随机向量,且n＞m+p-q+k,则
# [/ m; W$ C- Z" M8 H* k　　① W1与W2相互独立,且W=W1+W2,W2～Wp(k,V),W～Wp(n-m+q,V),
　　②
特别地,当k=1时,
  O# Z6 Y+ I* n" a　　证明　记L1=L［I-D(DTLD)-1DT］L,　L2=LD(DTLD)-1DTL,W1=YTL1Y,W2=YTL2Y。则易证W=W1+W2,L=L1+L2。由此即知L1和L2都为投影阵,且rank(L1)=n-m+q-k,rank(L2)=k。因rank(L)=rank(L1)+rank(L2)且LB=L1B=L2B=0,故由多元Cochran定理知①成立。
　　由Wilks分布的定义及①和引理1③知②成立。

$ E+ v( u# {' w/ Y/ n7 m证毕

2　主要结论
8 Z! `6 E1 n2 q' }+ p2 s9 @
　　定义1　对模型(2),称

　　　　　　(5)

为k个数据点的多元约束广义Cook距离。对不同的M和C,可得到DHI(M,C)的各种距离和统计意义。
( ?) N5 ?) K$ c% l: v# f　　定理1　设PI－QI的谱分解式为PI-QI=ΓΛΓT,Γ为正交阵,Λ为对角阵,其对角元素λ1,…,λk为PI-QI的特征根。则在引理2的条件下有

　　　　　　(6)

- Z" h; F6 A+ o, u　　　　　　(7)

# d3 M* p" M# p! |; ]5 y- F　　　　　　(8)

其中h定义为
2 {2 T; a) _6 ?4 b
* u# b8 z# ]5 Y* J' g& e　　　

3 e5 o" Y' ^) d# Gh1,…,hk相互独立且服从p元正态分布。
　　证明　由引理1①和(5)式,并经直接运算即可得定理的结论。
# R$ T5 y- S  [' H' n3 p# z, J; u
/ R5 n& M8 T: e2 U4 A0 C% O证毕
+ g& k- E' Y1 x
" J6 W) `$ g7 G& e　　特别地在定理1中令A=0且k=1,则得
7 l0 Q- F+ h  F% t- f' S) D9 C　　推论1　对模型(1),有
  F- @: R% V( Y  m  u% z,其中。
　　这与文［2］、［4－7］的相应结果一致。因此定理1是文［2］、［4－7］相应结果的推广。
　　因为当k＞1时的分布较复杂,因此,这里只讨论k=1的情形。
　　定理2　在模型(2)的条件下,若ε1,…,εn均为正态随机向量,且n＞m+p-q+1,则,

都服从Beta分布
　　证明　记,则由定理1知上述统计量全等于τ2i／(n-m+q)。因此,我们只须证明。而由引理2知


( x7 o' ?  c6 j  q5 b' I- ^
1 a( l( l* ~; |+ o由此即得。

" j, J/ ]. m9 s) x证毕

! J# l; g  u: Y! o　　特别地,若A=0,则得
& C& {" L, a* W& O) _# Y( [+ e" e　　推论2　对模型(1)在定理2的条件下,有
7 T5 _( V7 k2 i


$ T( }0 [$ W0 d& v0 C& L  w( N2 p都服从Beta分布。
& K5 b  d- ^. ^8 I+ `5 r" K+ V- r　　定理3　在定理1的假设下,有
. r0 P% N7 I% w; N" ~+ n, m
　　　　　　(9)
' n& L  J' w  U: J
　　　　　　　(10)

; \3 F8 k1 ?  j0 I* t& {$ p　　　　　　(11)

其中相互独立且都服从Hotelling T2(p,n-m+q-1)。
" ?7 c' G& f$ s6 `& {9 N　　证明　由引理1①和(5)式,易得(9)、(10)和(11)式成立。为证定理的后一部分,须证h和相互独立。由h=(I-Λ)-1/2ΓDLY和q-k)YTL1Y,并用同引理1完全类似的方法即得h和相互独立。因此,由引理1③和定理1及文［1］知t*2j～HotellingT2(p,n-m+q-1),j=1,…,k且t*21,…,t*2k相互独立。

  ]/ X- E  S+ i3 g* ~1 C证毕

6 j% _1 P1 B1 A  I  q+ C　　特别地,当k=1时,有
　　定理4　对模型(2),若ε1,…,εn均为正态随机向量,且n＞m+p-q+1,则
8 D5 V% t: S1 ~5 s! o4 ^7 |


都服从F(p,n-m+q-p)。
$ N& x$ p9 y& i  s: \, Z　　证明　因为在定理3中令k=1即得上述统计量都等于,其中,故只需证T～F(p,n-m+q-p)。用同文［2］p362完全类似的方法易得与相互独立。因此,由和定理1及文［1］知τ*2i～HotellingT2(p,n-m+q-1)。由T2分布与F分布之间的关系即得

" E4 ?4 p8 w/ j& Y; |  H8 ~( T. A" _　　　　T～F(p,n-m+q-p)

证毕
) a3 E. X9 K9 L, d8 V1 s4 t
+ [) T3 v% p6 K3 _* n6 f　　现考虑k个数据点的剔除对XI处拟合值的影响。由一元线性回归分析方法得
　　定义2　给定模型(2),k个数据点为XI处拟合值的影响可定义为


' Y9 r; R- e; t+ }2 T7 M
1 F% Q! j7 n0 H( ~: o称WKHI为多元约束Welsch-Kuh统计量。注意,此时WKHI为k×p阶矩阵,为使用方便,考虑W-K统计量的如下形式:

) `. g: D* c  ]9 W3 W& l5 R! P9 K1 l1 p

) H& z) J! E: f- E& @0 H由引理1①和定理3即得
3 C' \- h; {2 z' k: o

5 `2 U: }: {  `- Z
$ f7 v9 g% u' ]3 M* u, x由此可知,多元约束W-K统计量与多元约束Cook距离具有相同的统计意义。这与一元线性回归的情形是一致的。
! B+ l. b4 J7 g# L" D  a) A　　定义3　给定模型(2),k个数据点对XI处拟合值的影响亦可定义为

$ y& o& y  g% |9 ~% B4 `5 a7 h

2 h. v  E" _5 Y# E　　定理5　在定理1的假设下,有


+ E& v0 J) I  t/ K, K+ u4 E5 X: T
其中GT2为Hotelling广义T2分布。
; \! c8 O) ~7 i: Y4 j　　证明　记则
3 P. T# [4 }$ m7 T; m2 i6 ]
8 _) a' e! U8 x8 |　　　　(n-m+q-k)-1WK2HI=tr［(h*Th*)U-1］。

9 u7 B, y: e) D" E  w由定理1知,故h*Th*～Wp(m,Ip)。又

2 r  Y& o4 G' d% y: l9 C

& g# u* |% s4 r) y' L, z且与h*独立,故U～Wp(n-m+q-k,Im)且U与h*Th*相互独立。因此,
7 y: y& z1 q* N4 K7 A
　　　　tr［(h*Th*)U-1］～GT2(p,m,n-m+q-k)。

证毕

  ]$ `( v4 ^. b& G　　现考虑第i个数据点(yTi,xTi)的剔除对xj(j≠i)处拟合值的影响。
) s% U0 H5 H: @/ ]& _! J! j6 X　　定义4　给定模型(2),则第i个数据点对xj(j≠i)处拟合值的影响定义为:
( \( @' T4 J& V0 m1 q- w$ w2 T# O) w

) z9 F6 y) @1 C8 J) |, `6 [( t' j
此时,WKTHj为p维向量。因此,考虑其范数

: C4 m; ^" o* M9 b2 b$ A/ |　　　　　(12)
. d4 X1 ~9 K( b2 n6 W) J# e  z
  m0 k' x3 V3 K/ U$ F. y　　定理6

; _, t* m  q7 I$ }　　　　　　　(13)
% m) r: P* e/ r6 R, b
! e  g) ]$ c) j- e& b$ t( `. q其中ρ(1)H为Hotelling广义相关系数［8］。
$ D" |7 D& A) }; y　　证明　记pji=xTj(XTX)-1xi,qji=xTj(XTX)-1F(XTX)-1xi,ωji=pji-qji,
8 V1 C- S5 w" e) {, y! L则由引理1得



将上式代入(12),并令ωjj=pj-qj,ωii=pi-qi,得

　　　　　　(14)
) u9 Z1 ~: Z0 b
+ p* K8 t5 G3 T9 A5 S# ?由于与在约束条件AB=0下的联合协方差矩阵为



2 K( E) k; c% ~0 h则由［8］P74知与的Hotelling广义相关系数为

9 k9 E( ?, B  G  B　　　　　(15)

4 e+ _$ x- {8 ]" m; N因此,由(14)和(15)式即得(13)式。

证毕
4 G8 \) |. v- {1 a( G5 ~' T
　　由定理6可知:第一,第i个数据点(yTi,xTi)的剔除对xj(j≠i)处拟合值影响的大小仅依赖于(当i固定时)(j≠i)与的约束Hotelling广义相关系数ρ(1)H,｜ρ(1)H｜越大,其影响WK2Hj也越大,即与在AB=0下的相关程度越好,第i个数据点的剔除对xj(j≠i)处拟合值的影响就越厉害。第二,WK2Hj≤WK*Hi,当j=i时,WK2Hj达到最大值。这与一元约束线性回归［6］的情形是一致的。
　　致谢:作者感谢审稿同志提出的宝贵意见。

基金项目：国家自然科学基金和云南省自然科学基金资助项目。
作者单位：唐年胜（云南大学成人教育学院,昆明 650091）
　　　　　韦博成（东南大学应用数学系,南京 210096）
  k1 _  I; P; i/ e
参考文献
  f" i: x" u! v6 o1 T8 m
: k% o4 m  P8 ]+ p9 S［1］方开泰.实用多元统计分析.上海:华东师范大学出版社,1989;145～159
  k& `. l2 r: C0 p) v［2］韦博成,鲁国斌,史建清.统计诊断引论.南京:东南大学出版社,1991;358～362
［3］鲁国斌.多元线性回归中度量影响的置信域体积比统计量.高校应用数学学报,1993;8(2):149～156
［4］Hossain A,Naik D N.Detection of influential observations in multivariate regression.Appl Statist,1989;16(1):25～37
［5］岳珠.多元线性回归中强影响点的判别方法.高校应用数学学报,1987;2(4):343～351
+ F" I+ h- Z8 V, l［6］唐年胜,王学仁.约束Welsch-Kuh统计量与广义相关系数.数理统计与应用概率,1998;13(3):239～246
! l$ a  _7 u5 A! h2 z［7］于义良,吴诗怺.约束Welsch-Kuh统计量与约束Cook距离.应用概率统计,1981;7(2):136～142
［8］王松桂.线性模型的理论及其应用.安徽,安徽教育出版社,1987;71～74
( x7 P3 a5 `1 i2 N
9 C4 s' J7 ]* H" z/ B9 ]

qinniyang

暴力求解有木有

黄窗帘

好东西大家分享