try ai
科普
编辑
分享
反馈
  • 去偏Lasso

去偏Lasso

SciencePedia玻尔百科
核心要点
  • 标准Lasso在预测方面表现出色,但会引入系统性偏差,使其不适用于对真实效应大小进行统计推断。
  • 去偏Lasso通过添加一个精心构造的项来校正这种偏差,即使在高维情况下也能计算有效的p值和置信区间。
  • 这种校正依赖于估计逆协方差(精度)矩阵,这一任务通常通过一种称为节点回归(nodewise regression)的递归Lasso技术来完成。
  • 去偏Lasso的实际应用范围广泛,从在基因组学中识别重要基因,到审查算法的公平性,再到重建复杂网络。

引言

在当今大数据时代,研究人员常常面临高维问题,其中潜在原因的数量远超观测样本。这种情况在两个统计目标之间造成了根本性的紧张关系:预测和推断。尽管像Lasso(最小绝对收缩和选择算子)这样的方法通过有意地使估计产生偏差以提高稳定性,从而在预测方面表现出色,但正是这种偏差使其不适用于揭示变量效应的真实量级和显著性。本文旨在弥补这一关键空白。首先,在“原理与机制”部分,我们将剖析Lasso偏差的数学根源,并探索去偏Lasso的精妙构造,这是一种旨在纠正此问题并恢复我们进行有效推断能力的技术。随后,“应用与跨学科联系”一章将展示这一强大工具如何超越理论,解决从遗传学到算法公平性等领域的实际问题,真正架起从预测到科学理解的桥梁。

原理与机制

在我们通过数据理解世界的征程中,我们常常面临两个截然不同,有时甚至是相互冲突的目标:预测和推断。预测要问的是:“根据已知信息,我能否对接下来会看到什么做出准确的猜测?”而推断则提出了一个更深层次的问题:“我的变量之间真实的相互关系是什么?我对此有多大的把握?”在一个数据泛滥的世界里,我们可能拥有数千个潜在的解释变量,但只有几百个观测样本,这两个目标会引导我们走向截然不同的道路。

预测-推断困境:一个关于偏差和方差的故事

想象一下,你正试图用一千个不同的特征(从房屋面积到前门颜色)来预测房价。当你的数据集中特征数量(ppp)多于房屋数量(nnn)时,经典的普通最小二乘法(Ordinary Least Squares, OLS)就会失效。这就像试图解一个未知数比已知条件还多的方程组;答案不是唯一的,而是有无穷多个。在这个高维世界里,OLS束手无策。

这时,预测领域的英雄——​​Lasso​​(最小绝对收缩和选择算子)登场了。Lasso是对OLS的巧妙改进,它增加了一个对复杂性的惩罚项。它通过将特征的估计效应(系数)向零收缩,从而迫使模型变得简单。事实上,它常常将许多系数收缩至恰好为零,从而有效地选择了一个更小、更易于管理的特征子集。

这种收缩行为是一种“偏差”。Lasso有意地产生系统性地小于其真实值的估计。我们为什么会想要一个有偏的估计量呢?因为存在​​偏差-方差权衡​​。在高维情况下,像OLS这样的无偏方法会严重过拟合数据,把噪声当作信号来追逐。它的预测将具有巨大的方差,随每个新数据点的加入而剧烈变化。Lasso则驯服了这种方差。通过接受一点偏差,它实现了方差的大幅降低,从而对新数据做出更稳定、更准确的预测。对于预测任务来说,这是一个巨大的成功。

但如果我们的目标是推断呢?如果我们是一位试图从上千个基因中找出哪些真正影响一种疾病的科学家呢?Lasso的偏差就成了一个致命的缺陷。我们不能拿着它对某个基因的收缩系数说:“这就是我们对该基因真实效应的最佳估计。”我们也很难围绕它构建一个置信区间。正是这个使Lasso成为优秀预测器的机制,妨碍了它成为潜在真相的忠实报告者。

揭示偏差:深入机器内部

要理解如何修正这种偏差,我们必须首先确切地了解它源于何处。它并非什么神秘的鬼怪;它只是Lasso数学原理的直接后果。

想一想OLS是如何工作的。它找到的系数使得残差(即实际值与预测值之差)与每个预测变量都完全不相关。这正是著名的OLS“正规方程”所表达的内容。

然而,Lasso遵循的是另一套规则。其定义性的​​Karush-Kuhn-Tucker (KKT) 条件​​阐述了不同的情况。对于那些被Lasso视为不重要并设为零的变量,它们与残差的相关性可以是任意值,只要不是太大。但对于它保留在模型中的变量(“活动集”),其与残差的相关性被强制为一个特定的非零值:恰好是惩罚参数λ\lambdaλ的正值或负值。

这就是确凿的证据。这种强制的残差相关性就是收缩偏差的数学指纹。我们甚至可以明确地写出它。如果我们把Lasso选择的变量集合表示为SSS,那么对这些变量的Lasso估计β^Slasso\hat{\beta}_S^{\text{lasso}}β^​Slasso​可以表示为:

β^Slasso=β^SOLS−λ(XS⊤XS)−1sign(β^Slasso)\hat{\beta}_S^{\text{lasso}} = \hat{\beta}_S^{\text{OLS}} - \lambda (X_S^\top X_S)^{-1} \text{sign}(\hat{\beta}_S^{\text{lasso}})β^​Slasso​=β^​SOLS​−λ(XS⊤​XS​)−1sign(β^​Slasso​)

在这里,β^SOLS\hat{\beta}_S^{\text{OLS}}β^​SOLS​是如果你只使用集合SSS中的变量会得到的传统OLS估计。这个方程告诉我们,Lasso估计就是OLS估计减去一个明确的、依赖于惩罚参数λ\lambdaλ的​​偏差项​​。正是这个项将估计值拉向零。

首次修复尝试:选择后重新拟合

一个自然的想法应运而生:如果问题出在惩罚项上,为何不两全其美呢?我们可以利用Lasso擅长的方面——变量选择——然后,一旦我们选定了变量集SSS,就可以只对这个子集运行标准的OLS,不加任何惩罚。这种流行的两阶段方法被称为​​后Lasso(post-Lasso)​​或​​支撑集重拟合(support refitting)​​。

这个过程确实从最终的系数中移除了收缩效应。想象一个所有预测变量都不相关的简单情况。Lasso通过“软阈值”方法工作:它计算每个系数的OLS估计值,然后从其绝对值中减去λ\lambdaλ。而后Lasso过程则像是“硬阈值”:它将较小的系数设为零,但保留较大系数完整的、未经收缩的OLS值。

但这其中暗藏着一个微妙而危险的陷阱。集合SSS中的变量并非预先根据理论选定的,而是由Lasso算法选出的,原因恰恰是它们在我们特定的数据样本中与结果表现出最强的关系。我们为了选择模型而偷看了数据。当我们再用同样的数据进行OLS时,OLS的统计保证——那些为我们提供有效p值和置信区间的保证——就被破坏了。这种“选择偏差”使我们的估计看起来比实际更确定,导致过于乐观和无效的推断。这种方法只有在我们足够幸运,Lasso能完美地识别出真实的重要变量集时才有效,而这种假设在实践中很少能满足。

去偏Lasso:一种更精妙的校正

我们需要一种更复杂的方法,一种能够承认偏差并直接进行校正的方法。这就引出了现代的​​去偏Lasso(debiased Lasso)​​,也被称为去稀疏Lasso(desparsified Lasso)。它不是一个两阶段过程,而是执行了一个精妙的单步校正。

其逻辑如下。我们从有偏的Lasso估计β^lasso\hat{\beta}_{\text{lasso}}β^​lasso​开始。我们知道它的偏差来自于KKT条件中那个讨厌的残差相关项。去偏Lasso构建了一个校正项,旨在完美地抵消这种偏差,至少在大样本极限下是这样。该估计量的形式为:

β~=β^lasso+M(1nX⊤(y−Xβ^lasso))\tilde{\beta} = \hat{\beta}_{\text{lasso}} + M \left( \frac{1}{n} X^\top (y - X\hat{\beta}_{\text{lasso}}) \right)β~​=β^​lasso​+M(n1​X⊤(y−Xβ^​lasso​))

括号中的项正是导致偏差的残差相关性。其中的神奇成分是矩阵MMM。理论告诉我们,MMM的理想选择是预测变量总体协方差矩阵的逆,即M=Σ−1M = \Sigma^{-1}M=Σ−1。这个矩阵在统计学中非常重要,以至于有自己的名字:​​精度矩阵(precision matrix)​​,通常表示为Θ\ThetaΘ。

为什么这能行得通?这就像找到了解药。由Lasso惩罚项引入的偏差,在一阶近似下,与−Θ-\Theta−Θ乘以残差相关性成正比。通过将这一项加回去,我们就抵消了偏差。结果是惊人的。当我们考察估计误差β~−β⋆\tilde{\beta} - \beta^\starβ~​−β⋆时,复杂且有偏的初始估计β^lasso\hat{\beta}_{\text{lasso}}β^​lasso​完全从主导项中消失了!我们得到了一个简单得多的形式:

β~−β⋆≈1nΘX⊤ε\tilde{\beta} - \beta^\star \approx \frac{1}{n} \Theta X^\top \varepsilonβ~​−β⋆≈n1​ΘX⊤ε

我们新的去偏估计量的误差不再依赖于那个有偏的起点。它现在只是底层随机噪声ε\varepsilonε的线性组合。并且,因为我们通常假设噪声服从钟形的正态(高斯)分布,我们的去偏估计量β~\tilde{\beta}β~​也将是渐近正态的。这是统计推断的“圣杯”。这意味着我们终于可以合法地计算置信区间和p值,以对真实效应做出陈述,即使在高维情况下也是如此。至关重要的是,即使Lasso没有完美地选择正确的变量,这种方法也有效,这是相比于朴素的后Lasso方法的一个巨大优势。

诚实的代价:方差与现实问题

当然,无论是在科学中还是在生活中,都没有免费的午餐。我们清除了偏差,但代价是什么?答案,和统计学中一贯如此,在于方差。

去偏Lasso的美妙理论告诉我们,对于单个系数β~j\tilde{\beta}_jβ~​j​的估计,其渐近方差由σ2nΘjj\frac{\sigma^2}{n} \Theta_{jj}nσ2​Θjj​给出,其中Θjj\Theta_{jj}Θjj​是精度矩阵Θ\ThetaΘ的第jjj个对角线元素。任何学习过线性回归的人都应该对此感到熟悉。在经典统计学中,逆相关矩阵的对角线元素被称为​​方差膨胀因子(Variance Inflation Factors, VIFs)​​。它们衡量了一个估计系数的方差因其与其他预测变量的相关性而被放大了多少。去偏Lasso在高维背景下重新发现了这一基本概念!如果预测变量jjj与所有其他变量都不相关,则Θjj\Theta_{jj}Θjj​为1。如果它高度相关,Θjj\Theta_{jj}Θjj​可能会非常大,这意味着我们的推断虽然有效,但精确度会低得多。

这给我们留下了最后一个实际的障碍。为了计算我们的去偏估计,我们需要精度矩阵Θ=Σ−1\Theta = \Sigma^{-1}Θ=Σ−1。但在高维情况下,我们不能简单地计算样本协方差矩阵然后求逆。解决方案非常巧妙地利用了递归思想:我们用Lasso来帮助我们自己!一种标准技术是​​节点回归(nodewise regression)​​,即对每个预测变量,我们都运行一个Lasso,用所有其他预测变量来预测它。这一系列的Lasso模型使我们能够构建一个稀疏且稳定的精度矩阵近似,这个近似足以让整个去偏过程奏效。一个具体的计算过程展示了我们如何能估计Θ\ThetaΘ的一列,并用它来找到去偏估计及其标准误。

为了确保真正的统计严谨性,我们还必须谨慎使用我们的数据。使用相同的数据来拟合初始的Lasso模型、估计精度矩阵Θ\ThetaΘ并计算最终的校正,可能会重新引入细微的偏差。一个干净的解决方案是​​样本分割(sample splitting)​​:我们将数据分开,一部分用于估计“讨厌”参数(如Lasso拟合和Θ\ThetaΘ),另一部分独立的数据用于计算最终得分。一种更高效的现代方法是​​交叉拟合(cross-fitting)​​,它巧妙地轮换使用数据,使每个数据点既可用于训练也可用于评分,但绝不会同时用于两者。这避免了单次分割的浪费,单次分割会将最终方差放大1/(1−α)1/(1-\alpha)1/(1−α)倍,其中α\alphaα是用于训练的数据比例。

因此,去偏Lasso代表了一种思想的完美融合。它利用了Lasso的预测能力和变量选择能力,但通过理解其偏差的精确数学性质,它应用了一种精巧的校正,恢复了我们进行有效统计推断的能力。它是一个强大的工具,让我们能够超越仅仅询问“什么方法有效?”的层面,而去探寻更深刻的问题:“什么是真实的?”。

应用与跨学科联系

在之前的讨论中,我们探索了去偏Lasso的精妙机制,深入了解了它如何校正其“父辈”——著名的Lasso——所引入的系统性收缩。我们视其为一种数学上的改进,一种获得“更真实”估计的方法。但其目的何在?一个工具,无论多么精巧,其价值仅在于它能解决的问题。正是在应用世界中,去偏Lasso才真正焕发活力,从一个统计学上的奇珍转变为科学发现的强大透镜。

我们从预测到理解的旅程现在开始。Lasso是预测的大师;它从如山般的潜在原因中筛选出少数几个能够预测结果的因素。但预测并非解释。它不会告诉我们单个基因在多大程度上增加了患病风险,也不允许我们自信地断言某个特定因素是否具有任何效应。它给我们一幅模糊的图像,适合观察事物的总体轮廓,但不善于衡量精细的细节。去偏Lasso就像我们显微镜上的调焦旋钮。它接收Lasso选择的变量,并为每个变量提供一个清晰、校正过的估计,使我们能够以可量化的置信度提出更深层次的“为什么”和“有多少”的问题。通过校正收缩,它也自然地改善了模型对数据的拟合度,减少了收缩本身造成的残差。

新型显微镜:解锁高维科学

想象你是一名遗传学家,面临一项艰巨的任务。你拥有几百名患者的基因数据(n=100n=100n=100),并且对每位患者,你都有数千个遗传标记的测量值(p=5000p=5000p=5000)。你怀疑其中一些标记与高血压有关,但具体是哪些呢?这是一个经典的“高维”问题,即潜在原因(预测变量)的数量远多于观测样本。

标准的统计方法在这里完全失效。但Lasso可以找到一个切入点,识别出似乎具有预测能力的一小部分基因。问题在于,选择这一行为本身就引入了偏差——Lasso会将这些基因的估计效应向零收缩。一个真正具有强效应的基因可能看起来只有微弱的效应。我们如何区分一个真正的参与者和一个仅仅因为相关性而被卷入的“旁观者”?

这就是去偏Lasso成为我们现代科学新显微镜的地方。它允许我们对Lasso识别出的候选基因计算其效应的无偏估计。更重要的是,我们可以在该估计值周围构建一个​​置信区间​​——一个真实效应可能落入的值域。如果这个区间,比如说一个95%的置信区间,明确地排除了零,我们就有了强有力的统计证据,证明这个基因不仅仅是一个旁观者。我们已经从一个模糊的关联推进到了一个可检验的科学假说。

当然,这台强大的显微镜也有它自己的使用说明。其准确性的保证依赖于某些假设的成立。潜在的真实情况必须是​​稀疏的​​——意味着只有相对少数的基因真正有效应。我们的研究设计必须满足某些技术上的正则性条件。而且,我们在搜索过程中必须诚实。如果我们测试了数千个基因,却只报告那个碰巧看起来显著的基因,那我们就是在自欺欺人。这就是​​多重检验​​问题,它需要自己的一套校正方法。正如生物学家必须仔细准备载玻片并校准显微镜一样,数据科学家也必须验证假设,并考虑到在海量数据集中搜索的陷阱 [@problem_id:3155177, @problem_id:1959385, @problem_id:3181675]。其他强大的技术,例如将数据分成一部分用于发现,另一部分用于验证(样本分割),也为得出可信的结论提供了严谨的途径。

从代码到良知:为公平服务的统计学

这些思想的影响力远远超出了实验室,延伸到了我们社会的组织结构中。思考一下算法公平性这一挑战。一家银行使用一个包含数百个变量的复杂模型来决定是否批准贷款。该模型基于历史数据训练,并且看起来很准确。但它是否包含针对某些受保护群体的隐藏偏见?

一种天真的方法可能是查看模型中代表群体成员身份的变量的系数。如果系数很小,我们可能会得出模型是公平的结论。但我们再次陷入了收缩的陷阱。Lasso在追求预测准确性的过程中,可能已经收缩了这个敏感的系数,从而掩盖了现实世界中的偏见。

去偏Lasso为实现问责制提供了一条路径。通过应用去偏程序,我们可以获得受保护属性对贷款决策影响的更准确、无偏的估计。这使我们能够审查算法,为其偏见的程度给出一个可靠的数字。它将一个伦理问题转化为一个可以用统计学回答的问题。它不仅提供了一个构建模型的工具,也提供了一个确保这些模型以公正、公平的方式运行的工具。这是一个深刻的例子,说明了抽象的数学原理如何能够被用来审视和改进塑造我们生活的工具。

编织网络:发现隐藏的连接

世界充满了无形的网络。细胞中的基因形成一个调控网络,相互激活或抑制。大脑中的神经元连接成一个产生思想的巨大网络。社会中的个体形成传播信息和影响力的社交网络。科学中的一个基本挑战就是绘制这些网络图谱——发现其中的连接。

想象一下试图绘制ddd种不同蛋白质之间相互作用的网络。可能的连接数量是巨大的,以d2d^2d2的速度增长。如果我们测试每一个可能的连接,我们就会陷入一种新形式的​​维度灾难​​。即使根本不存在任何连接,我们也几乎肯定会发现成千上万的“假阳性”——那些仅仅是统计噪声的虚假连接。我们将会迷失在虚构连接的海洋中。

去偏Lasso,结合仔细的多重检验校正,提供了一条生命线。对于每一对蛋白质,我们可以建立一个回归问题,来考察在控制所有其他蛋白质的条件下,一个蛋白质的活性是否能预测另一个。去偏Lasso使我们能为这种特定关系获得一个p值。通过调整这些p值以考虑所执行的巨大数量的检验(例如,使用Bonferroni类型的校正),我们可以严格地控制假发现率。我们可以用预先设定的置信水平说,我们期望在整个重建的网络中,假连接的数量不超过(比如说)5个。这个过程使我们能够审视一个复杂的系统,并从中提取出其隐藏结构的有意义且可靠的图谱。

更深层次的统一:来自工程学和哲学的视角

一个深刻科学思想的美妙之处,常常在于它能够连接看似毫不相关的领域。去偏Lasso也不例外。

从工程师的角度来看,从含噪声的数据中估计参数是一个将信号与噪声分离的问题。估计量的质量可以通过其​​信噪比(Signal-to-Noise Ratio, SNR)​​来衡量。Lasso估计量是有偏的;这种偏差是信号失真的一种形式。去偏过程移除了这种失真。结果如何?一个信噪比更高的、更纯净的估计。去除偏差的统计学概念与提高信号保真度的工程学概念完美对应。原理是相同的,只是语言不同。这一基本原理也具有非凡的灵活性,可以自然地扩展到更复杂的场景,比如将变量捆绑成有意义的组,这种方法被称为组Lasso(Group Lasso)。

也许最引人入胜的联系是哲学层面的,它触及了统计学两大思想流派——频率学派(Frequentists)和贝叶斯学派(Bayesians)——之间长达一个世纪的对话。Lasso估计量有一个优美的贝叶斯解释:当你假设你的参数服从Laplace先验分布时,你就会得到它——这种先验分布认为效应很可能恰好为零或非常小。贝叶斯主义者可以从得到的后验分布中计算出一个“可信区间”。

然而,当我们通过频率学派的视角来看待这个问题时,问题就出现了。频率学派要求,一个95%的置信区间在长期来看,应该在95%的重复实验中包含参数的真实值。由于Laplace先验引起的收缩,对于非零参数,贝叶斯可信区间常常无法通过这个检验——它们存在“覆盖不足”的问题。本质上,贝叶斯区间和频率学派区间回答的是不同的问题。去稀疏Lasso是一个纯粹的频率学派的发明。它从一开始就被设计用来产生满足频率学派长期覆盖率标准的区间,即使在令人眼花缭乱的高维复杂性中也是如此。

这并不意味着一种方法是“对的”,而另一种是“错的”。相反,它揭示了它们目标之间微妙而关键的差异。它展示了高维数据的挑战如何激发了整个知识领域的创新,从而加深了对统计推断本质的理解。从一个改善估计的简单愿望出发,我们发现自己踏上了一段触及遗传学、伦理学、网络科学、工程学乃至知识哲学的旅程。而这,正是一个真正美妙思想的标志。