Math 2.0

Statistics Definition

Elastic net

Builds on LassoRidge regressionConvex function

Definition

Let XX be a real n×pn \times p matrix, let y∈ℝny \in \R^n, and let λ1≥0\lambda_1 \ge 0 and λ2≥0\lambda_2 \ge 0. For b∈ℝpb \in \R^p write ∥b∥1=∑j=1p∣bj∣\norm{b}_1 = \sum_{j=1}^p \abs{b_j} and let ∥⋅∥2\norm{\cdot}_2 be the Euclidean norm. An elastic net estimate with parameters λ1,λ2\lambda_1, \lambda_2 is a minimiser over b∈ℝpb \in \R^p of ∥y−Xb∥22+λ1∥b∥1+λ2∥b∥22.\norm{y - X b}_2^2 + \lambda_1 \norm{b}_1 + \lambda_2 \norm{b}_2^2.

Remarks

If λ2>0\lambda_2 > 0, the objective is strictly convex and tends to infinity with ∥b∥2\norm{b}_2, so the estimate exists and is unique. With λ2=0\lambda_2 = 0 it is a lasso estimate, and with λ1=0\lambda_1 = 0 it is the ridge regression estimate. A common parametrisation uses one level λ\lambda and a mixing weight α∈[0,1]\alpha \in [0, 1], with penalty λ(α∥b∥1+1−α2∥b∥22)\lambda \big( \alpha \norm{b}_1 + \frac{1 - \alpha}{2} \norm{b}_2^2 \big). Some authors multiply the estimate defined above by 1+λ21 + \lambda_2 to undo part of the double shrinkage.

Example: assume XTX=IpX^T X = I_p and put z=XTyz = X^T y. Then ∥y−Xb∥22=∥z−b∥22+const\norm{y - Xb}_2^2 = \norm{z - b}_2^2 + \text{const}, and the problem splits into coordinates. Minimising (zj−bj)2+λ1∣bj∣+λ2bj2(z_j - b_j)^2 + \lambda_1 \abs{b_j} + \lambda_2 b_j^2 gives β^j=sgn⁡(zj)max⁡(∣zj∣−λ1/2, 0)1+λ2.\hat\beta_j = \frac{\sgn(z_j) \max(\abs{z_j} - \lambda_1/2, \, 0)}{1 + \lambda_2}. So coefficients with ∣zj∣≤λ1/2\abs{z_j} \le \lambda_1 / 2 are exactly zero, and the others are shrunk by both penalties.

Non-example: if λ1=0\lambda_1 = 0 and λ2>0\lambda_2 > 0, no coefficient is set to zero unless zj=0z_j = 0, so no selection takes place; that is ridge regression.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Convex function concept
  2. Lasso concept
  3. Ridge regression concept
  4. Elastic net definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Elastic_net_regularization
About this page
TagQ8MTV1Z4AQ
URIm2://Q8MTV1Z4AQ
Kinddefinition
WritingW0 stub
MSC62J07, 62J05
DefinesElastic net
UsesLasso, Ridge regression, Convex function

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.