Skip to content
ml-recall

#complexity-penalty

1 question from Linear Models & Regularization

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

mediumAI-checkedLinear Models & Regularization

L0-regularized least squares scores a weight vector by f(w)=∥Xw−y∥22+λ∥w∥0f(w) = \lVert Xw - y \rVert_2^2 + \lambda \lVert w \rVert_0, where ∥w∥0\lVert w \rVert_0 counts the non-zero weights. Two candidates are w1=(0.8, 0, 0.03, 0.1)w^1 = (0.8,\ 0,\ 0.03,\ 0.1) with squared error 4.0 and w2=(0, 0, 0.22, 0)w^2 = (0,\ 0,\ 0.22,\ 0) with squared error 6.5. Above which value of λ\lambda does w2w^2 get the better (lower) score?

a number, 2 decimals