Definition: Kreuzvalidierung

Sei ein gelabelter Datensatz.
Sei ein beliebiges Modell.

Als Kreuzvalidierung (auch -Cross-Validation) bezeichnen wir die Validierung eines Datensatzes auf variierenden Train-Test-Splits.

Sei , wobei die disjunkte Vereinigung sei und .

Seien Train-Test-Splits wie folgt gegeben:

  • und ,
  • und ,
  • und ,
  • und ,

Die Performanz des Modells ergibt sich dann als Durchschnitt: