情報科学 › 機械学習の数学 › 確率論とベイズ統計

L1 正則化はラプラス事前分布の MAP 推定

命題 5.3(「確率論とベイズ統計」§5) ・ ✓公理まで証明済み

定理 5.1 と同じ雑音モデルの下で、重みの事前分布を、各成分が独立に平均 00・尺度 b>0b > 0 のラプラス分布

p(w)=∏j=1M12bexp⁡ ⁣(−∣wj∣b)=1(2b)Mexp⁡ ⁣(−∥w∥1b)p(\boldsymbol{w}) = \prod_{j=1}^{M} \frac{1}{2b}\exp\!\left(-\frac{|w_j|}{b}\right) = \frac{1}{(2b)^{M}} \exp\!\left(-\frac{\lVert \boldsymbol{w}\rVert_{1}}{b}\right)

に従うものとする(∥w∥1=∑j∣wj∣\lVert\boldsymbol{w}\rVert_1 = \sum_j |w_j|)。このとき

w^MAP=arg min⁡w∈RM{∥y−Φw∥2+λ∥w∥1},λ=2σ2b\hat{\boldsymbol{w}}_{\mathrm{MAP}} = \operatorname*{arg\,min}_{\boldsymbol{w}\in\mathbb{R}^{M}} \Bigl\{ \lVert \boldsymbol{y}-\Phi\boldsymbol{w}\rVert^{2} + \lambda \lVert \boldsymbol{w}\rVert_{1} \Bigr\}, \qquad \lambda = \frac{2\sigma^{2}}{b}

であり、これはラッソ(L1 正則化つき最小二乗法)の解に一致する。

本文で読む(証明と前後の説明)→

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています(前提の定理類 4 件、定義なども含めて 7 件)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

前提をたどる 証明が使う定理・定義(直接 3 件)

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 1 問