METHOD / learning-theory

线性回归:从平方损失到最小二乘几何

从仿射预测、平方损失和矩阵表示推导最小二乘解、梯度、投影解释及其统计假设。

尚未开始仅保存在此浏览器
先修supervised-learningvectorsderivatives-and-differentials

本页目标

  1. 写出含截距的线性回归模型与经验平方风险。
  2. 推导正规方程、最小二乘梯度和列空间投影条件。
  3. 说明可识别性、特征尺度、异常值与高斯噪声解释的适用边界。
本页目录

从连续预测开始

线性回归用输入特征的加权和预测连续目标。对 dd 维输入 xRdx\in\mathbb R^d,模型写成

hw,b(x)=wTx+b,h_{w,b}(x)=w^\mathsf T x+b,

其中 ww 控制各特征方向上的斜率,bb 是截距。“线性回归”通常允许截距,因此预测函数对 xx 严格说是仿射函数。把常数 11 追加到特征向量后,可以把截距并入参数,统一写成内积。

模型对参数是线性的,但输入特征可以由原始变量经过变换得到。例如加入面积的平方、季节指示变量或两特征乘积后,模型仍是这些已构造特征的线性组合。因而“线性”描述参数进入预测式的方式,不表示预测曲线在原始坐标中一定是一条直线。特征变换必须在训练与评估阶段一致,并且只能利用预测时点可用的信息。

平方损失与经验风险

给定训练集 {(xi,yi)}i=1n\{(x_i,y_i)\}_{i=1}^n,残差定义为

ri=yihw,b(xi).r_i=y_i-h_{w,b}(x_i).

常用目标是平均平方损失

J(w,b)=12ni=1n(wTxi+byi)2.J(w,b)=\frac{1}{2n}\sum_{i=1}^n\bigl(w^\mathsf T x_i+b-y_i\bigr)^2.

系数 1/21/2 只为简化求导,系数 1/n1/n 让不同样本量下的目标保持平均损失尺度;两者均不改变无额外惩罚时的最小点。平方使正负残差不会抵消,并让目标对参数可微。它也让较大残差以二次速度增长,所以少量极端值可能显著影响估计。

这个 JJ 是训练集上的经验风险。未知数据分布上的总体平方风险为

R(w,b)=E[(wTX+bY)2]/2.R(w,b)=\mathbb E\bigl[(w^\mathsf T X+b-Y)^2\bigr]/2.

训练算法直接最小化前者;测试数据只能估计后者在特定目标分布上的表现。把训练均方误差称作“模型真实误差”会混淆两个统计对象。

矩阵形式与正规方程

把截距列并入设计矩阵。令第 ii 行为扩展特征 x~iT=(1,xiT)\widetilde x_i^\mathsf T=(1,x_i^\mathsf T),参数为 θ=(b,wT)T\theta=(b,w^\mathsf T)^\mathsf T,目标向量为 yy,则

J(θ)=12nXθy22.J(\theta)=\frac{1}{2n}\lVert X\theta-y\rVert_2^2.

对参数求梯度得到

θJ(θ)=1nXT(Xθy).\nabla_\theta J(\theta)=\frac1nX^\mathsf T(X\theta-y).

任何可微最小点都满足正规方程

XTXθ=XTy.X^\mathsf T X\theta=X^\mathsf T y.

XX 的列线性无关,则 XTXX^\mathsf T X 可逆,唯一解为

θ^=(XTX)1XTy.\widehat\theta=(X^\mathsf T X)^{-1}X^\mathsf T y.

公式说明了数学解,却不意味着数值实现应显式计算逆矩阵。QR 分解或奇异值分解通常更稳定,也能处理秩亏情形。样本或特征很多时,梯度下降、随机梯度或迭代最小二乘可以避免一次形成和分解巨大矩阵。

当设计矩阵列相关时,参数解可能不唯一。例如同时保留“米”和“厘米”表示的同一长度,两列完全成比例;不同参数组合能够给出相同预测。此时正规方程仍可能有解,但直接逆矩阵公式失效。最小范数解、删除冗余特征或加入正则化都能给出明确选择,三种选择的解释不同。

最小二乘的投影几何

模型在训练样本上的全部预测为 y^=Xθ^\widehat y=X\widehat\theta,它必定位于 XX 的列空间。正规方程可改写为

XT(yXθ^)=0.X^\mathsf T(y-X\widehat\theta)=0.

因此残差向量 r=yy^r=y-\widehat y 与设计矩阵的每一列正交。最小二乘把目标向量投影到可由特征列线性组合得到的子空间。模型表达能力由这个列空间决定;增加一个真正独立的特征会扩大子空间,使训练残差平方和不会增加,但独立测试误差未必同步下降。

若设计矩阵包含全一截距列,则残差与全一向量正交,得到

i=1nri=0.\sum_{i=1}^n r_i=0.

这说明训练残差平均为零。没有截距、使用加权损失、加入约束或数值优化尚未收敛时,该结论可能不成立。残差和为零也不能证明模型形式正确,因为正负的系统偏差可以相互抵消。

投影视角还解释了多重共线性。两列几乎平行时,它们张成的子空间本身可能稳定,但分别沿两列分配系数会对微小数据变化很敏感。预测可以相对平稳,单个系数却大幅波动。报告系数时需要结合尺度、采样不确定性与特征相关结构。

梯度下降与特征尺度

从任意初值出发,批量梯度下降更新为

θk+1=θkη1nXT(Xθky).\theta_{k+1}=\theta_k-\eta\frac1nX^\mathsf T(X\theta_k-y).

目标的 Hessian 为 XTX/nX^\mathsf T X/n,其特征值决定不同方向的曲率。若各特征尺度差异很大,等高线会十分狭长,同一学习率在陡峭方向容易过冲,在平坦方向前进缓慢。用训练集均值和尺度进行标准化常能改善条件数;验证与测试数据必须使用训练集得到的同一变换。

线性最小二乘目标是凸二次函数。适当学习率下,批量梯度下降会趋向全局最小集合;秩亏时最小点可能有多个,初值和算法会影响最终选中哪一个。有限轮迭代得到的是近似解,训练损失与闭式最优值之差属于优化误差,不能与抽样造成的泛化误差合并描述。

概率解释与条件

一种经典统计模型假设

Y=wTX+b+ε,εXN(0,σ2).Y=w^\mathsf T X+b+\varepsilon, \qquad \varepsilon\mid X\sim\mathcal N(0,\sigma^2).

若各样本条件独立且噪声方差相同,最大化条件高斯似然等价于最小化残差平方和。这个推导赋予平方损失清晰概率解释,也能进一步构造参数不确定性分析。正态噪声并非计算最小二乘解的必要条件;它是把最小二乘解释为特定似然与进行经典有限样本推断时的重要假设。

线性条件均值假设为 E[YX=x]=wTx+b\mathbb E[Y\mid X=x]=w^\mathsf T x+b。若真实条件均值弯曲、误差方差随输入变化或样本相关,系数和标准误的经典解释会变化。残差图、分组误差、时间结构和外部验证可以揭示部分问题,但任何有限诊断都不能证明全部假设成立。

观察性数据得到的系数本身不具有因果含义。它描述在模型、特征和样本分布条件下的关联。遗漏混杂变量、反向因果、选择偏差与测量误差都可能改变系数。因果结论需要额外设计或可辩护的识别假设。

例题一:手算一元最小二乘直线

例 1:由中心化公式求斜率与截距

给定三个样本 (x,y)=(0,1),(1,2),(2,2)(x,y)=(0,1),(1,2),(2,2)。一元含截距模型为 y^=wx+b\widehat y=wx+b。样本均值是 xˉ=1\bar x=1yˉ=5/3\bar y=5/3。斜率可写成

w^=i(xixˉ)(yiyˉ)i(xixˉ)2=12,\widehat w=\frac{\sum_i(x_i-\bar x)(y_i-\bar y)}{\sum_i(x_i-\bar x)^2} =\frac{1}{2},

截距为 b^=yˉw^xˉ=7/6\widehat b=\bar y-\widehat w\bar x=7/6。三个预测分别是 7/6,5/3,13/67/6,5/3,13/6,残差 yy^y-\widehat y 分别为 1/6,1/3,1/6-1/6,1/3,-1/6,残差和为零,且与中心化后的 xx 内积为零。

若把第三个目标从 22 改为 2020,平方损失会让该点对斜率产生很大影响。这里不能直接断言它是错误数据;它可能是真实但罕见的样本。应核查数据来源,并根据任务噪声选择稳健损失、变换或明确的异常处理规则。

例题二:重复特征为何破坏参数唯一性

例 2:同一长度使用两种单位

设模型同时使用房间长度的米数 x1x_1 和厘米数 x2=100x1x_2=100x_1

y^=b+w1x1+w2x2.\widehat y=b+w_1x_1+w_2x_2.

预测只依赖组合 w1+100w2w_1+100w_2。若一组系数满足数据,沿着 w1w_1 增加 100c100cw2w_2 减少 cc 的方向移动,所有预测保持不变。因此设计矩阵秩亏,最小二乘参数不唯一。

删除一个重复特征后,系数有明确单位解释;使用伪逆会选取欧氏范数最小的参数;加入 L2L_2 惩罚会根据惩罚尺度选择解。若特征没有先统一尺度,参数范数的比较还会受单位影响。预测相同并不代表参数解释相同。

反例与常见误区

高相关和好拟合不能建立因果关系

某城市按月统计冷饮销量与用电量,线性回归得到正斜率和很高的拟合度。气温同时影响冷饮消费和空调用电,足以产生强关联。仅凭回归线无法断定增加冷饮销量会导致用电量上升。若目标是预测,关联可能仍有用;若目标是干预效应,则需要时间顺序、混杂控制或实验设计等额外证据。

线性回归只能表示直线关系

线性回归要求预测对参数线性。加入 x2x^2、分段基函数或交互项后,可以表示曲线与条件效应;同时,参数个数和外推行为也会改变。特征构造应纳入验证,不能用训练拟合度单独选择复杂度。

正规方程有公式就应显式求逆

显式计算 (XTX)1(X^\mathsf T X)^{-1} 可能放大条件数问题,并在秩亏时失败。QR、SVD 或稳定的线性求解器直接求解系统,通常更适合作为实现方式。

练习

练习

对目标 J(w,b)=12ni(wxi+byi)2J(w,b)=\frac1{2n}\sum_i(wx_i+b-y_i)^2,分别求 wwbb 的偏导数。

查看解答

应用链式法则可得 J/w=n1i(wxi+byi)xi\partial J/\partial w=n^{-1}\sum_i(wx_i+b-y_i)x_iJ/b=n1i(wxi+byi)\partial J/\partial b=n^{-1}\sum_i(wx_i+b-y_i)。含截距的精确最小点满足第二个偏导为零,所以训练残差之和为零。

练习

说明在设计矩阵列满秩时,为什么 XTXX^\mathsf T X 是正定矩阵。

查看解答

对任意非零向量 vv,有 vTXTXv=Xv22v^\mathsf T X^\mathsf T Xv=\lVert Xv\rVert_2^2。列满秩意味着 Xv0Xv\ne0,所以该量严格大于零。正定性保证矩阵可逆,也保证平方目标具有唯一参数最小点。

练习

某特征以米记录,改成厘米后数值扩大一百倍。在不改变预测的前提下,相应系数怎样变化?这对 L2L_2 正则化有何提醒?

查看解答

若新特征为 x=100xx'=100x,系数应改为 w=w/100w'=w/100,使 wx=wxw'x'=wx。同一预测函数在不同单位下的参数范数不同,所以直接惩罚参数平方会受特征尺度影响。标准化或依据单位设计惩罚,才能让正则化强度具有可比较含义。

知识连接

  • 监督学习 提供训练样本、假设空间和总体风险的框架。
  • 向量线性变换 支持矩阵表示和列空间投影解释。
  • 梯度下降 可迭代求解大规模最小二乘问题。
  • 损失函数 比较平方、绝对等误差度量的统计与优化性质。
  • 正则化 在平方风险上加入约束,改善病态问题并控制有效复杂度。

可信资源

lecture · 年份待核

Stanford CS229 Course Materials

Andrew Ng

用于核对经典机器学习模型的目标函数、推导和适用前提。

打开官方来源

Stanford CS229 官方讲义从线性回归、正规方程和概率解释进入监督学习模型。

book · 2016

Deep Learning

Ian Goodfellow, Yoshua Bengio, Aaron Courville

适合作为反向传播和优化章节的完整参考。

打开官方来源

《Deep Learning》官方在线教材第五章讨论线性回归、最大似然与机器学习估计的基础联系。

后续学习

接着学习 逻辑回归,把实数线性得分转换成二分类概率,并从伯努利似然推导训练目标。随后进入 损失函数,比较平方损失对异常残差的敏感性与其他选择。

作者one-forth-core
最近修订2026-07-11
审阅状态待独立人工审阅