Homepage › Solution manuals › Kevin P. Murphy › Machine Learning: a Probabilistic Perspective › Exercise 13.6 - Shrinkage in linear regression
Exercise 13.6 - Shrinkage in linear regression
Answers
For the ordinary least square, the loss is defined as:
Since :
Take its derivative w.r.t. , where we note that all weights has been decoupled in the :
Therefore we ends up with:
For the ridge regression:
Take its derivative and set it to zero:
Thus
Finally, recall that
Observe Figure 13.24, it is easy to address the black line as OLS, the gray one Ridge and the dotted one lasso. Obviously . It is noticeable that ridge cause a shrinkage to horizontal axis while lasso cause a sharp shrinkage to zero under certain threshold.