Regularization (mathematics) - Regularization in Statistics and Machine Learning

Regularization in Statistics and Machine Learning

In statistics and machine learning, regularization is used to prevent overfitting. Typical examples of regularization in statistical machine learning include ridge regression, lasso, and L2-norm in support vector machines.

Regularization methods are also used for model selection, where they work by implicitly or explicitly penalizing models based on the number of their parameters. For example, Bayesian learning methods make use of a prior probability that (usually) gives lower probability to more complex models. Well-known model selection techniques include the Akaike information criterion (AIC), minimum description length (MDL), and the Bayesian information criterion (BIC). Alternative methods of controlling overfitting not involving regularization include cross-validation.

Regularization can be used to fine tune model complexity using an augmented error function with cross-validation. The data sets used in complex models can produce a levelling-off of validation as complexity of the models increases. Training data sets errors decrease while the validation data set error remains constant. Regularization introduces a second factor which weights the penalty against more complex models with an increasing variance in the data errors. This gives an increasing penalty as model complexity increases.

Examples of applications of different methods of regularization to the linear model are:

Model Fit measure Entropy measure
AIC/BIC
Ridge regression
Lasso
Basis pursuit denoising
Rudin-Osher-Fatemi model (TV)
Potts model
RLAD
Dantzig Selector

A combination of the LASSO and ridge regression methods is elastic net regularization.

Read more about this topic:  Regularization (mathematics)

Famous quotes containing the words statistics, machine and/or learning:

    Maybe a nation that consumes as much booze and dope as we do and has our kind of divorce statistics should pipe down about “character issues.” Either that or just go ahead and determine the presidency with three-legged races and pie-eating contests. It would make better TV.
    —P.J. (Patrick Jake)

    Goodbye, boys; I’m under arrest. I may have to go to jail. I may not see you for a long time. Keep up the fight! Don’t surrender! Pay no attention to the injunction machine at Parkersburg. The Federal judge is a scab anyhow. While you starve he plays golf. While you serve humanity, he serves injunctions for the money powers.
    Mother Jones (1830–1930)

    Ignorance of what real learning is, and a consequent suspicion of it; materialism, and a consequent intellectual laxity—both of these have done destructive work in the colleges.
    Katharine Fullerton Gerould (1879–1944)