try ai
科普
编辑
分享
反馈
  • 最小二乘法

最小二乘法

SciencePedia玻尔百科
核心要点
  • 普通最小二乘法(OLS)的基本原理是找到一条唯一的直线,该直线能使观测数据点与直线本身之间的垂直误差平方和最小。
  • 加权最小二乘法(WLS)和稳健回归等高级变体通过为可靠性较低的数据点或潜在的离群值分配较小的权重来改进该方法。
  • 最小二乘框架具有高度的灵活性,能够通过多项式回归对非线性关系进行建模,并可作为众多广义线性模型(GLM)的计算引擎。
  • 系统发育广义最小二乘法(PGLS)等专门化的改进方法使得该方法能够处理非独立数据,例如由进化树关联的物种。

引言

我们如何找到一条最佳的直线来代表一团充满噪声的数据点?这个根本性问题,从19世纪的天文学家到现代的数据分析师都曾面对,而它也正是最小二乘法的核心所在。该方法提供了一种强大且有原则的方式,用以从不完美的测量中提取有意义的信号。挑战不仅在于画出一条线,更在于定义何为“最佳”,并发展出一套系统性的方法来找到它,特别是当真实世界的数据违背了简单的假设时。本文将引导您深入了解这一基础性技术。

本文首先探讨最小二乘法的核心“原理与机制”。我们将揭示其几何灵魂,理解为何它专注于最小化平方误差之和,并看到这如何引出优美的数学性质。我们还将考察一些强大的变体,如总体最小二乘法、加权最小二乘法和迭代重加权最小二乘法,它们解决了现实世界中常见的复杂问题,例如所有变量中都存在测量误差以及非恒定的方差。随后,“应用与跨学科联系”一章将展示该方法惊人的多功能性。您将了解到这个看似简单的线性工具如何被用于模拟复杂曲线、分析化学反应、解释生物学中的进化关系,并构成横跨众多学科的现代统计建模的计算支柱。

原理与机制

想象一下,您是19世纪初的一位天文学家。您手头有几份关于一颗新发现彗星的观测记录,这些点散落在广阔无垠的夜空画布上。您的目标是描绘出彗星的轨迹——不仅仅是用任意一条线连接这些点,而是用最佳的那条线,那条能代表其背后真实天体力学规律的线。这正是最小二乘法为之诞生的经典问题,其核心思想既优美又强大。

对垂直误差的执着

假设我们有一组数据点,比如一位环境科学家测量的河流污染物与鱼类种群数量之间的关系。我们在图上标出这些点,横轴为污染物浓度(xxx),纵轴为鱼类密度(yyy)。这些点形成一团云状分布,暗示了某种趋势,但它们并不完美地落在一条直线上。我们如何画出那条最能代表这一趋势的直线呢?

我们的第一反应可能是找到一条尽可能“靠近”所有点的线。但“靠近”意味着什么?Carl Friedrich Gauss和Adrien-Marie Legendre(他们各自独立地发展了这一方法)的天才之处在于他们如何定义这种“靠近”。对于我们画出的任何一条线,每个数据点(xi,yi)(x_i, y_i)(xi​,yi​)的正上方或正下方都在该线上有一个对应点。它们之间的距离是一个纯粹的​​垂直距离​​。这就是“误差”或​​残差​​——即我们的直线对yiy_iyi​的预测值与实际值之间的差距。

为什么是垂直距离?因为我们正在玩的是一个预测游戏。给定一个xxx,我们想预测最有可能的yyy。我们暂时假设我们的xxx值(污染物浓度)是精确已知的,所有的不确定性、所有的“误差”都存在于yyy值(鱼类密度)中。

于是,我们为每个数据点都得到了一系列的垂直误差。我们该如何处理它们呢?我们不能简单地将它们相加,因为有些点在线的上方(正误差),有些在下方(负误差),它们会相互抵消。我们需要一种方法使所有误差都变为正数。我们可以使用它们的绝对值,但出于数学上的优美以及与测量物理学的深层联系,该方法的先驱们选择了将它们​​平方​​。

这就引出了核心原则:​​最小二乘法​​寻找的是那条唯一的、能使*垂直误差平方和*最小化的直线。我们将这个目标写成最小化S=∑i=1n(yi−y^i)2S = \sum_{i=1}^{n} (y_i - \hat{y}_i)^2S=∑i=1n​(yi​−y^​i​)2,其中yiy_iyi​是观测值,y^i\hat{y}_iy^​i​是我们的直线对输入xix_ixi​的预测值。通过对误差进行平方,我们不仅使它们都变为正数,而且对较大的误差给予了更大的惩罚。一个离直线两倍远的点,对我们试图最小化的总和的贡献是四倍。因此,这条直线被强有力地阻止偏离任何一个单点太远。

平衡的无形之手

一旦我们接受了这个标准——最小化垂直误差的平方和——一些非凡的事情就发生了。最小化的数学过程,一个简单的微积分应用,带来了一些深刻的后果。如果您计算任何通过普通最小二乘法(OLS)拟合的直线的残差,您会发现它们的总和恰好为零:∑i=1nei=∑i=1n(yi−y^i)=0\sum_{i=1}^{n} e_i = \sum_{i=1}^{n} (y_i - \hat{y}_i) = 0∑i=1n​ei​=∑i=1n​(yi​−y^​i​)=0。

这不是一个假设,而是一个结果。最小二乘直线被迫在数据云中完美地自我平衡。来自线上方各点的总垂直拉力与来自线下方各点的总垂直拉力完全匹配。但这种平衡更为深刻。事实证明,残差与预测变量也完全不相关,数学上表示为∑i=1nxiei=0\sum_{i=1}^{n} x_i e_i = 0∑i=1n​xi​ei​=0。本质上,这条线的位置使得没有任何剩余的误差模式可以被预测变量xxx所解释。这条线已经从数据中榨干了它能提取的所有简单线性信息。

打破垂直束缚:总体最小二乘法

但是,让我们挑战一下最初的假设。为什么只有垂直方向重要?在许多现实世界的实验中,xxx和yyy的测量都存在误差。想象一下试图找出两个充满噪声的传感器读数之间的关系。在这种情况下,偏爱yyy轴似乎有些武断。

这引出了一个优美的替代方案:​​总体最小二乘法(TLS)​​。TLS不是最小化垂直距离的平方和,而是最小化每个点到直线的正交距离的平方和。从几何上看,你可以想象每个数据点都沿着最短的路径将线拉向自己。这种方法对称地处理xxx和yyy。

有趣的是,TLS找到的直线与数据分析中的另一个基本概念——主成分分析(PCA)——密切相关。TLS直线正是数据的第一主成分——即指向数据云方差最大方向的直线。OLS寻求的是从x预测y的最佳直线,而TLS寻求的是最能概括数据云整体结构的直线。这一区别至关重要,它提醒我们,“最佳”拟合完全取决于我们提出的问题以及我们对世界所作的假设。

当假设崩塌时:异方差性

OLS的简单世界建立在几个关键假设之上。其中之一是​​同方差性​​:即所有观测值的误差方差都是恒定的。数据点围绕直线的散布程度应该在整条直线上大致相同。

但如果不是呢?考虑一个商业中常见的问题:预测客户流失。我们的响应变量YYY是二元的——要么是1(客户流失),要么是0(客户留存)。如果我们试图用一条简单的直线来拟合这些数据,即所谓的线性概率模型,我们就会遇到一个严重的问题。模型的预测值本应是概率,却可能落在0到1这个合理范围之外。更微妙的是,误差的方差不再是恒定的。对于接近0或1的预测概率,结果几乎是确定的,所以方差很小。但对于接近0.5的预测概率,结果高度不确定,方差达到最大值。

这种变化的方差被称为​​异方差性​​。我们的OLS模型就像一个人试图用同样的灵敏度去听耳语和呐喊。它会过度受到“呐喊”(高方差)区域的影响,而对“耳语”(低方差)区域关注不足。这种违背假设的情况使得对模型系数的标准统计检验变得不可靠。我们的工具,在其基本形式下,已经失效了。

一个优雅的修正:权重的智慧

我们如何修复我们的方法?解决方案既直观又深刻:如果某些点天生就更嘈杂(具有更高的方差),我们应该给予它们更少的影响力。这就是​​加权最小二乘法(WLS)​​背后的思想。

我们不再最小化简单的残差平方和∑ei2\sum e_i^2∑ei2​,而是最小化一个加权和∑wiei2\sum w_i e_i^2∑wi​ei2​。那么最佳的权重是什么呢?它们恰好是每个观测值方差的倒数:wi∝1/σi2w_i \propto 1/\sigma_i^2wi​∝1/σi2​。一个方差为两倍的观测值,在决定直线位置时只获得一半的权重。通过给予更可靠的数据点更大的权重,WLS在存在异方差性的情况下提供了最佳的估计。我们没有抛弃最小二乘法的思想,而是让它变得更聪明了。

大一统:广义线性模型与IRLS

这种加权的思想开启了一个更为宏大的图景。世界上的许多现象并非由正态分布的钟形曲线所描述。工厂生产线上的缺陷数量可能遵循泊松分布。一项医疗治疗成功的概率遵循二项分布。对于这些问题,简单的线性模型没有意义。

这就是​​广义线性模型(GLM)​​的世界。GLM通过一个​​连接函数​​将预测变量与响应的均值联系起来。例如,在泊松回归中,我们对均值的对数进行建模,将其表示为预测变量的线性组合:ln⁡(μ)=β0+β1x\ln(\mu) = \beta_0 + \beta_1 xln(μ)=β0​+β1​x。

我们究竟如何拟合这样的模型?这里没有像OLS那样简单的公式。答案是一个优美的算法,叫做​​迭代重加权最小二乘法(IRLS)​​。事实证明,我们可以通过重复解决一系列简单的加权最小二乘问题来解决这些复杂问题。

在迭代的每一步,算法使用当前的参数猜测值来为每个数据点计算一个“伪”或​​工作响应​​(ziz_izi​)和一组​​权重​​(wiw_iwi​)。工作响应在当前猜测值附近将问题线性化,而权重则直接由所假设分布的方差和连接函数导出。然后,算法对工作响应与预测变量进行WLS回归,以获得一组更新的参数。这个过程被重复——更新、重加权、求解,再更新、重加权、求解——直到估计值收敛。

这是一个惊人的一体化。从流行病学到金融学,覆盖各种现象的大量统计模型,都可以使用一个核心引擎来拟合,而这个引擎本质上就是我们最初的最小二乘思想,只是被巧妙地、重复地应用了。

前沿:稳健性与正则化

旅程并未就此结束。最小二乘框架的灵活性如此之高,以至于它可以被改造来解决更微妙的问题。

​​稳健性​​:标准的最小二乘法以其对​​离群值​​的敏感性而著称。因为它对误差进行平方,一个单一的异常数据点就能抓住回归线并将其极大地拉向自己。为了解决这个问题,我们可以使用​​稳健回归​​方法,如M-估计。这些方法通过降低大残差观测值的权重来工作。本质上,这是另一个IRLS过程,算法在其中学习忽略那些不符合总体模式的点。然而,需要提醒的是,这些方法并非万能药。一种特别隐蔽的离群值是​​杠杆点​​——一个具有极端xxx值的点。这样的点可以将回归线拉得离自己如此之近,以至于它自身的残差变得很小,从而欺骗稳健算法,让它误以为这是一个完全正常的点。这提醒我们,即使是我们最先进的工具也需要谨慎的思考。

​​正则化​​:如果我们有几十个甚至几百个预测变量怎么办?OLS可能会产生极其不稳定的系数,这种现象被称为过拟合。为了防止这种情况,我们可以使用​​岭回归​​,它在最小二乘目标函数中增加了一个惩罚项。它最小化∑ei2+λ∑βj2\sum e_i^2 + \lambda \sum \beta_j^2∑ei2​+λ∑βj2​。这个惩罚项不鼓励系数变得过大,从而产生一个更稳定、更可信的模型。在这里,最小二乘原则揭示了其最后一块令人惊叹的魔力。事实证明,执行岭回归在数学上等同于对一个“增广”数据集执行普通最小二乘法,在这个数据集中,我们添加了一些特殊的、虚构的数据点,它们的作用是将系数拉向零。

从一个用于在点云中画线的直观方法开始,最小二乘法已经揭示了自己是一个深刻而统一的框架。从其简单的几何起源出发,它通过优雅的修正来应对现实世界的复杂性,为庞大的高级模型家族提供了计算引擎,并揭示了惩罚和数据增广之间惊人的联系。最小二乘原则不仅仅是一种统计技术,它是一种关于数据、误差以及在噪声中寻找信号的根本性思维方式。

应用与跨学科联系

我们已经花了一些时间来理解最小二乘法的“是什么”和“怎么做”。我们看到了它作为一种投影的几何灵魂,以及它在最小化误差平方和中的分析核心。您可能会留下这样的印象:它是一种巧妙的数学技巧,用于在数据点云中画出最佳的直线。确实如此!但如果仅此而已,它很难成为今天现代数据分析的基石。

最小二乘法的真正魔力不在于其僵化,而在于其惊人的灵活性。它就像一个简单而强大的引擎,可以安装在各种各样的交通工具上,从卡丁车到星际飞船,每一种都为在不同类型的地形中航行而设计。在本章中,我们将巡览这些应用,您将看到这单一的原则,在运用一些巧思之后,如何让我们能够探索自然和社会世界中复杂、弯曲且常常具有欺骗性的景观。

建模的艺术:超越直线

我们从简单直线迈出的第一步,是认识到最小二乘法的“线性”指的是参数是线性的,而不一定是变量本身是线性的。这个小小的区别打开了广阔的大门。

假设你是一位航空工程师,正在研究翼型产生的升力如何随其攻角α\alphaα变化。你在风洞中收集数据,并将升力系数CLC_LCL​对α\alphaα作图。这种关系显然不是一条直线;它向上弯曲,达到一个峰值,然后急剧下降。这个峰值至关重要——它对应着“失速角”,即机翼失去升力的角度。找到这个角度关乎安全与性能。最小二乘法能帮忙吗?

当然可以。我们可能提出,这种关系不是线性的,而是多项式的:

CL(α)≈β0+β1α+β2α2+β3α3+…C_L(\alpha) \approx \beta_0 + \beta_1 \alpha + \beta_2 \alpha^2 + \beta_3 \alpha^3 + \dotsCL​(α)≈β0​+β1​α+β2​α2+β3​α3+…

仔细看这个方程。它在α\alphaα上是非线性的,但在系数βk\beta_kβk​上是线性的。我们可以定义新的预测变量,x1=αx_1 = \alphax1​=α, x2=α2x_2 = \alpha^2x2​=α2, x3=α3x_3 = \alpha^3x3​=α3,等等。我们的“非线性”问题现在变成了一个*多元线性回归*问题,我们可以用我们已知的完全相同的最小二乘机制来解决。通过找到最佳拟合的系数βk\beta_kβk​,我们得到一条模拟我们数据的平滑曲线。从这个模型出发,找到失速角只是一个简单的微积分练习:我们只需找到多项式导数为零的地方。我们用一个线性方法解决了一个非线性问题。

这种增加更多预测变量的想法并不局限于单个变量的幂次。在许多现实世界的系统中,一个结果取决于几个不同的因素。想象一下,你的任务是预测一个大型太阳能发电场的能量输出。输出显然取决于云量,但也取决于一天中的时间(这决定了太阳的角度),或许还取决于环境空气温度(这影响电池板效率)。我们可以建立一个包含所有这些因素的模型:

能量≈β0+β1×(云量)+β2×(时间)+β3×(温度)\text{能量} \approx \beta_0 + \beta_1 \times (\text{云量}) + \beta_2 \times (\text{时间}) + \beta_3 \times (\text{温度})能量≈β0​+β1​×(云量)+β2​×(时间)+β3​×(温度)

我们又回到了熟悉的多元线性回归领域。我们用一个列代表每个预测变量来组建我们的设计矩阵X\mathbf{X}X,然后最小二乘法给出β\betaβ系数的最佳估计,告诉我们每个因素对能量输出的贡献有多大。

这种方法非常强大,以至于它构成了从经济学到气候科学等领域预测建模的支柱。但它也让我们面临一个实际的危险:如果我们的预测变量不是独立的怎么办?例如,气温可能自然地与一天中的时间相关。这种“多重共线性”会使矩阵X⊤X\mathbf{X}^\top\mathbf{X}X⊤X接近奇异,求逆时不稳定。在这里,最小二乘法的数学再次提供了一条稳健的出路。伪逆的概念为我们提供了一种方法,即使在我们的预测变量纠缠在一起时,也能找到一组唯一且稳定的系数,从而在当前情况下提供最佳的预测。

倾听噪声:权重的智慧

普通最小二乘法(OLS)的核心假设之一是民主的:每个数据点都有平等的投票权。误差项εi\varepsilon_iεi​被假定对所有测量都具有相同的方差。但这总是公平的吗?

考虑一位化学家正在研究一个一级化学反应,其中物质AAA随时间衰减。他们通过测量物质AAA在分光光度计中吸收的光量来监测其浓度。这类反应的积分速率方程是[A](t)=[A]0exp⁡(−kt)[A](t) = [A]_0 \exp(-kt)[A](t)=[A]0​exp(−kt)。为了得到一条直线,化学家们长期以来都取自然对数,得到:

ln⁡([A](t))=ln⁡([A]0)−kt\ln([A](t)) = \ln([A]_0) - ktln([A](t))=ln([A]0​)−kt

这看起来非常适合用ln⁡([A])\ln([A])ln([A])对ttt进行线性回归来求速率常数kkk。但这里有一个统计陷阱。分光光度计的噪声通常在吸光度尺度上是恒定的,而不是在对数吸光度尺度上。当总吸光度只有0.020.020.02时,±0.01\pm 0.01±0.01的恒定误差是件大事,但当吸光度是1.01.01.0时,这只是个小麻烦。当我们取对数时,我们扭曲了这种误差结构。变换后的数据点不再同等可靠;后期(低浓度)的点实际上比起始时的点“噪声”大得多。

如果我们使用OLS,我们给予了非常精确的早期测量值和非常不确定的晚期测量值相同的影响力。这显然不是最优的。解决方案是​​加权最小二乘法(WLS)​​。这个想法非常直观:我们不再最小化简单的残差平方和∑ri2\sum r_i^2∑ri2​,而是最小化一个加权和∑wiri2\sum w_i r_i^2∑wi​ri2​。我们为我们信任的测量值(方差小的)分配一个大的权重wiw_iwi​,为我们不信任的分配一个小的权重。通过将误差从原始尺度传播到变换后的尺度,我们可以推导出理论上完美的权重。对于这个动力学例子,事实证明每个点的权重应该与其真实吸光度值的平方成正比,wi∝Ai2w_i \propto \mathcal{A}_i^2wi​∝Ai2​。

这种加权原则是一个深刻的推广。它无处不在。有时,测量的方差与信号本身的大小内在地联系在一起。在其他情况下,我们可能有离群值——由于设备故障或简单错误导致的极其不正确的数据点。一个糟糕的离群值就能灾难性地将OLS拟合线拉向它。​​稳健回归​​方法以一种巧妙的、迭代的方式使用WLS来解决这个问题。它们从一个初始拟合开始,识别出那些与模型相距甚远的可疑点(潜在的离群值),然后用给予这些点较低权重的方式重新进行拟合。这种​​迭代重加权最小二乘法(IRLS)​​过程,就像在算法中内置了一位持怀疑态度的科学家,他会自动降低“看起来奇怪”的数据的权重,并专注于共识趋势。

几十年来,生物化学家使用像Lineweaver-Burk图这样的线性化图来分析酶动力学。我们现在明白,这些变换,就像化学动力学中的对数图一样,扭曲了误差结构,使得对变换后数据进行OLS在统计上是有缺陷的。现代的、正确的方法是直接使用​​非线性最小二乘法(NLLS)​​拟合原始的、非线性的米氏方程,这在概念上与OLS相同,但用于非线性模型。这尊重了原始数据的误差结构,并给出了最准确和可靠的参数估计。

更深层次的统一:泛化与宏大联系

到目前为止的旅程展示了基本的最小二乘思想如何被调整和完善。但其影响更为深远,它构成了现代统计学广阔领域的计算引擎。

如果你的数据根本不遵循钟形的高斯分布怎么办?想象你是一位量子物理学家,正在计算探测器上光子的到达次数。你在一个小时间间隔内计数的光子数不是高斯分布的;它遵循泊松分布。看起来,建立在欧几里得距离几何和高斯误差统计之上的最小二乘法,在这里应该无用武之地。然而,事实并非如此。​​广义线性模型(GLM)​​这一广阔的框架就是为处理这种情况而发展的。它允许非高斯的响应变量和非线性的关系。但是模型参数是如何估计的呢?找到最大似然估计——即统计上“最佳”答案——的算法,正是我们的老朋友,迭代重加权最小二乘法。在优化的每一步,都会解决一个加权最小二乘问题。这是一个惊人的结果。WLS过程是如此基础,以至于它提供了解决一大类表面上似乎已经远离最小二乘世界的复杂问题的机制。

泛化的主题仍在继续。OLS假设每个数据点的误差是独立的。如果你在测量不同的、不相关的事物,这是一个合理的假设。但如果你的数据点本身就是相关的呢?考虑一位进化生物学家,正在研究80种不同哺乳动物物种的体重和奔跑速度之间的关系。狮子和老虎彼此之间比它们任何一个与老鼠的相似度都高,仅仅因为它们共享一个更近的共同祖先。它们的性状值不是来自大自然的独立抽样;它们受到它们在生命之树上共同位置的约束。如果我们进行简单的OLS回归,我们就在假装我们有80个独立的数据点,这可能导致大错特错的结论。一个明显的关联可能只是几个大的演化支独立进化出大体型和高速度的假象。

解决方案是​​系统发育广义最小二乘法(PGLS)​​。这是GLS的一种形式,其中误差协方差不是对角矩阵(如在WLS中),而是一个反映物种间系统发育关系的完整矩阵。关系密切的物种在其协方差中有大的正值,而远亲则有小的值。通过将进化树直接纳入回归模型,PGLS正确地解释了数据的非独立性。它让我们能够探究性状之间是否存在真正的进化相关性,而不仅仅是由于共同祖先造成的相似性。这是统计理论和进化生物学的美妙结合。

最后,最小二乘法甚至可以以一种极其巧妙的方式来弥补自身的不足。在经济学或控制工程中,我们经常遇到反馈回路。想象一下,试图找出一家工厂的产出与其使用的原材料数量之间的关系。如果工厂经理根据前一天的产出来调整原材料供应,那么“预测变量”(原材料)就不再独立于系统的“噪声”(生产中的随机波动)。这被称为内生性,它使得OLS估计有偏且不一致。解决方案是一种称为​​两阶段最小二乘法(TSLS)​​的技术。在第一阶段,我们使用一个“工具变量”——某种影响原材料供应但未被生产噪声污染的东西(也许是原材料在公开市场上的价格)。我们进行最小二乘回归,仅使用该工具来预测原材料供应。这给了我们一个“净化”版的预测变量,清除了其与噪声的相关性。在第二阶段,我们运行我们的主最小二乘回归,但使用这个净化后的预测变量而不是原始的那个。本质上,我们用一次最小二乘法来修复我们的数据,以便我们可以再次使用最小二乘法来得到正确的答案。

从一条简单的线到生命之树,最小二乘原则已被证明是一个不可或缺的工具。其优雅在于其简单性,但其力量来自于科学家和工程师们为适应其框架而学习到的无数种变换、加权和分阶段处理问题的方法。它是定量发现中谦逊而忠实的仆人。