M2-001M2: Classical Machine LearningLinear RegressionEasy
Mastery:

Linear Regression: 写出线性回归的闭式解,并说明它成立的前提。

📐 Mathematical Definition
w^=(X⊤X)−1X⊤y\hat w=(X^\top X)^{-1}X^\top y
⚡ Executive Summary
Core Concept: 最小二乘解 w=(XᵀX)⁻¹Xᵀy,前提是 XᵀX 可逆(无完全共线性)。

📌 Key Takeaways

  • •
    等价于高斯噪声假设下的 MLE
  • •
    实际用 QR/SVD/pinv 而非直接求逆

📐 Mathematical Derivations

推导:最小化残差平方和 L(w)=‖y−Xw‖²,对其求导置零得正规方程 ∂L/∂w=−2Xᵀ(y−Xw)=0 ⇒ XᵀXw=Xᵀy ⇒ w=(XᵀX)⁻¹Xᵀy。这个解存在的充要条件是 XᵀX 可逆,即 X 列满秩(各特征线性无关)。从概率视角,若假设 y=Xw+ε、ε~N(0,σ²I),则负对数似然正比于 ‖y−Xw‖²/(2σ²),故最小二乘 ≡ 高斯噪声下的 MLE——这解释了为什么最小二乘如此普遍。几何上,Xw 是 y 在 X 列空间上的<strong>正交投影</strong>(因为残差 e=y−Xw 满足 Xᵀe=0),投影矩阵 H=X(XᵀX)⁻¹Xᵀ 称为帽子矩阵。

🏭 Production Trade-offs

工程实现的关键是<strong>不要真的求逆</strong>:① (XᵀX)⁻¹ 的条件数是 κ(X)²,会平方放大舍入误差;② 更稳的做法是 QR 分解(X=QR,则 w=R⁻¹Qᵀy,条件数不变)或 SVD(w=VΣ⁺Uᵀy,可截断小奇异值);③ 当特征共线或 p>n(宽数据)时 XᵀX 奇异,需用伪逆(给出最小范数解)或岭回归(加 λI 使其可逆)。帽子矩阵的对角线 hᵢᵢ 是<strong>杠杆值</strong>,衡量第 i 个样本对自身预测的影响;高杠杆点(hᵢᵢ 接近 1)对拟合影响极大,是回归诊断的重点。此外,线性回归的四大假设(线性、误差独立、同方差、正态)中,前三个影响估计的无偏性与有效性,正态只影响小样本推断。
⚠️ Common Interview Pitfalls
  • ✕
    直接对 XᵀX 求逆(条件数平方)
  • ✕
    在共线/宽数据下仍用普通最小二乘(应改岭回归或伪逆)
🎯 Interviewer Follow-ups
  • ?
    XᵀX 不可逆意味着什么?
  • ?
    为什么用 QR 分解更稳?
📚

Associated Knowledge Base Guides & Mindmaps

Explore the comprehensive technical article, exam cards, and global architecture tree.

← PreviousM1-089: Causal Inference: 解释合成控制法(Synthetic Control)的思路与适用场景。📋Back to BankNext →M2-002: Linear Regression: 列举线性回归的四大假设,并说明违反后果。