证明岭回归是严格凸的

机器算法验证 回归 多重回归 岭回归 约束
2022-03-08 07:15:37

岭回归的定义

minβ||yXβ||22+λ||β||22,λ0

如果二阶导数严格大于 0,则可以证明函数是严格凸的

在此处输入图像描述

但不幸的是,我不知道这是否足以证明XTX消极和λ可以是 0。除非我遗漏了什么。

2个回答

“如果二阶导数严格大于0,则可以证明函数是严格凸的”

那是一维的。如果二阶导数矩阵是半正定的,则​​多元二次可微函数是凸的,因为这对应于任何方向上的方向导数都是非负的。如果二阶导数矩阵是正定的,则​​它是严格凸的。

如您所示,岭损失函数具有二阶导数2λI+2XTX,对于任何一个都是正定的λ>0因为

  • λI对任何都是正定的λ>0
  • XTX是半正定的X
  • 正定矩阵和半正定矩阵之和是正定矩阵

如果您对其中任何一个都不确定并想更详细地检查,那么了解这一点很有用A是正定 iffbTAb>0对于所有(非零)列向量b. 由于这种关系,许多正定性的矩阵证明只是来自用矩阵表示法编写正性的标量证明(包括非平凡的结果,如方差的克拉梅拉奥下限)

更少的证明,更多的令人信服的论据(可以引导您走向证明):我们都同意具有满秩协方差矩阵的普通最小二乘法XTX是严格凸的(参见Convexity of linear regression),岭回归是一种具有增强(虚拟)数据的 OLS 形式,因此它也是严格凸的

增强Xaug=[XTλI]T实际上确保,在山脊中,XaugTXaug是满秩的,因为它由连接多个单位矩阵组成λI.

所以,如果你能证明等价的 OLS 是严格凸的,那么岭回归也是如此。