Definition: Regularisierer

Sei ein gelabelter Datensatz.
Sei ein beliebiges Modell.

Als Regularisierer bezeichnen wir Funktionen nach dem Schema:

Aufgabe von ist es, die Komplexität des Modells abzuschätzen.