≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(四)

简介: <p style="margin-top:0px; margin-bottom:0.7em; padding-top:0px; padding-bottom:0px; color:rgb(102,102,102); font-family:verdana; font-size:14px; line-height:24.0000610351563px"> 照例继续本周笔记。这次我没啥废话了

照例继续本周笔记。这次我没啥废话了...

--------------笔记开始---------------

投影矩阵与消灭矩阵

首先是上次没证的若干OLS性质。基本都是公式。我就照抄原来econometrics做的笔记了。权当复习了...对计量有兴趣的、线性代数还不错的,建议去看《Microeconometrics- Methods and Applications》(?A. Colin Cameron / Pravin K. Trivedi )。

先定义两个矩阵,这两个矩阵会在某种程度上save your life while learning econometrics...投影矩阵和消灭矩阵。

复习一下,OLS估计量是 β^=(XX)1XY,然后对应的Y估计量是Y^=Xβ^=X(XX)1XY。所以,我们定义投影矩阵P为P=X(XX)1X,这样就有了Y^=PY。也就是说,我们对Y进行了一次投影,然后得到了一个估计值。当然定义投影矩阵并不仅仅是写起来比那堆X简单,而是投影矩阵本身有着一系列良好的性质。

我们先来看把P投在X上会怎么样。显然,PX=X(XX)1XX=X,也就是说P不会改变X的值(本来就是把一个东西投到X上嘛~自己投自己怎么会有变化的嘛)。

然后呢,对P进行转置,则P=(X(XX)1X)=P,所以接下来P2=PP=X(XX)1XX(XX)1X=P

再定义消灭矩阵M。很简单,我们定义M为M=IP=IX(XX)1X,其中I为单位阵(对角线元素为1,其他为0)。这样M又有什么性质呢?显然MY=(IP)Y=YY^=ε,也就是说M对Y的效果是得到误差项。而与此同时,M对于X的作用就是MX=(IP)X=XX=0,所以称为消灭矩阵嘛。继续,进行转置,则M=(IP)=IP=M,所以我们还有M2=MM=(IP)(IP)=IPP+P=IP=M

OLS估计值的方差

再次友情提醒,X不是随机变量,所以不要跟我纠结为什么没有条件期望公式之类的东西...

扰动项服从N(0,σ)时,或者大样本下,OLS估计量的方差为:

Var(β^)=E[(β^β)(β^β)]=E[(XX)1Xε][(XX)1Xε]=(XX)1E(εε)=s21(XX)1

这里=s21为样本方差,所以其分布为: β^N(β,s21(XX)1)。这样一来,就有了一个t检验:

t=β0s21(XX)1tNK1

大样本下,就直接用正态检验好了。此外,如果我们进一步的有更多的同时检验的约束条件,那就是联合检验F。这个就不赘述了...

高斯-马尔可夫定理

顺便还证了一下高斯-马尔可夫定理...这个不像OLS,每次我可记不住他的证明,每次都是现翻书...

我就直接抄wiki了。

选择另外一个线性估计量β~=CY,然后C可以写为 (XX)1X+D,则D为k*n的非空矩阵。

那么这个估计量β~的期望是 :

E(CY)=E(((XX)1X+D)(Xβ+ε))=((XX)1X+D)Xβ+((XX)1X+D)E(ε)0=(XX)1XXβ+DXβ=(Ik+DX)β.(1)(2)(3)(4)

所以,为了保证β~ 无偏,则必有DX=0 .

继续求方差:

V(β~)=V(CY)=CV(Y)C=σ2CC=σ2((XX)1X+D)(X(XX)1+D)=σ2((XX)1XX(XX)1+(XX)1XD+DX(XX)1+DD)=σ2(XX)1+σ2(XX)1(DX0)+σ2DX0(XX)1+σ2DD=σ2(XX)1V(β^)+σ2DD.(5)(6)(7)(8)(9)

DD是一个半正定矩阵,V(β~)肯定要比V(β^)大~得证。

变量选择与收缩方法

为了降低测试误差(减少函数的复杂度),有时候会放弃无偏性而进行变量选择。这里首先就是Ridge OLS(岭回归)。还是算一下这个东西好了。

岭回归就是对估计量另外加一个约束条件,所以很自然的想到拉格朗日乘子法。ridge regression的目标函数为,

β^=argmin(yy^)2s.t.β^2k

可以重写为

β^=argmin((yy^)2+λ(β^2k))

L=(yy^)2+λ(β^2k)

这样我们就得到两个一阶条件:

Lβ=X(Xβ^Y)+λβ^=0Lλ=β^2k=0,所以有:

β^=(XX+λI)1XY

这里还可以看出,λ的取值都是对应k的。

Lasso则是把L2改成L1,已经没有解析解了...

至于为什么叫收缩方法,可以将X进行奇异值分解,然后可以得出Y^ridge的方差将变小...我就不写证明了,感觉这一块儿讲的也不是很透彻。

相关文章
|
9月前
|
机器学习/深度学习 自然语言处理 监控
Lecture 1:强化学习简介
Lecture 1:强化学习简介
|
机器学习/深度学习 人工智能 自然语言处理
第一周:深度学习引言(Introduction to Deep Learning)
在cousera的这一系列也叫做专项课程中,在第一门课中(神经网络和深度学习),你将学习神经网络的基础,你将学习神经网络和深度学习,这门课将持续四周,专项课程中的每门课将持续2至4周。
72 0
|
机器学习/深度学习 算法 数据挖掘
周志华《Machine Learning》学习笔记(1)--绪论
机器学习是目前信息技术中最激动人心的方向之一,其应用已经深入到生活的各个层面且与普通人的日常生活密切相关。
102 0
周志华《Machine Learning》学习笔记(1)--绪论
|
机器学习/深度学习 Web App开发 人工智能
全球名校AI课程库(7)| Berkeley伯克利 · 深度神经网络设计、可视化与理解课程『Deep Learning: Designing, Visualizing and Understand』
课程以深度学习的典型方法、模型设计、可视化与模型理解为主题,讲解了自然语言处理、计算机视觉、强化学习等领域的AI模型全域知识。
2167 1
全球名校AI课程库(7)| Berkeley伯克利 · 深度神经网络设计、可视化与理解课程『Deep Learning: Designing, Visualizing and Understand』
|
机器学习/深度学习 人工智能 自然语言处理
全球名校AI课程库(20)| Stanford斯坦福 · 图机器学习课程『Machine Learning with Graphs』
课程对于graph方向的数据挖掘、机器学习(神经网络)有全面的知识覆盖。如果想学习非结构化的图数据上的各类算法,这是最权威的课程之一。
2259 1
全球名校AI课程库(20)| Stanford斯坦福 · 图机器学习课程『Machine Learning with Graphs』
|
机器学习/深度学习 资源调度 并行计算
李宏毅2021春季机器学习课程视频笔记1:Introduction, Colab & PyTorch Tutorials, HW1
李宏毅2021春季机器学习课程视频笔记1:Introduction, Colab & PyTorch Tutorials, HW1
李宏毅2021春季机器学习课程视频笔记1:Introduction, Colab & PyTorch Tutorials, HW1
|
机器学习/深度学习 人工智能 自然语言处理
吴恩达《Machine Learning》精炼笔记 11:推荐系统
吴恩达《Machine Learning》精炼笔记 11:推荐系统
171 0
吴恩达《Machine Learning》精炼笔记 11:推荐系统
|
算法 定位技术 C++
吴恩达《Machine Learning》精炼笔记 2:梯度下降与正规方程
吴恩达《Machine Learning》精炼笔记 2:梯度下降与正规方程
112 0
吴恩达《Machine Learning》精炼笔记 2:梯度下降与正规方程
Paper之Algorithms:国内外Algorithms高质量论文、CUMCM分类推荐(建议收藏,持续更新)
Paper之Algorithms:国内外Algorithms高质量论文、CUMCM分类推荐(建议收藏,持续更新)