最小化問題の "ペナルティ"表現は、制約最適化問題の不規則な形にすぎないためです。
中央揃えの変数を想定します。lassoとridgeのどちらの場合も、制約のないターゲット関数は、通常の二乗残差の合計です。つまり、最小化するリグレッサを指定:
すべての\ boldsymbol {\ beta} =(\ beta_1、\ dots、\ beta_p)について。p
R SS(β )=Σi = 1ん(y私− (バツ私、1β1+ ⋯ +バツ私、pβp))2。
β = (β1、… 、βp)
リッジ回帰の場合は、を最小化して、
値を指定します。小さな値の場合、最小限に抑えるだけの標準的な最小二乗シナリオと同じ解決策を導き出すことは不可能ですについて考えてから、なる可能性のある解のみ。R SS(β )
Σi = 1pβ2p≤tR 私はdのge、
tR 私はdのge≥ 0tR 私はdのgeR SS(β )tR 私はdのge= 0β1≡ ⋯ ≡βp= 0
一方、投げ縄の場合は、 をの制約の下で
最小化します
一部の。R SS(β )
Σi = 1p|βp| ≤tl a s s o、
tl a s s o≥ 0
両方の制約付き最適化問題は、制約なしの最適化問題の観点から同等にフォーラム化できます。つまり、投げ縄の場合:同等に最小化できます
Σi = 1ん(y私− (バツ私、1β1+ ⋯ +バツ私、pβp))2+λl a s s oΣi = 1p|βp| 。