Definition: Gelabelter Datensatz

Seien -dimensionale Datenpunkte.
Seien die Zielvariablen (auch Label) zu den jeweiligen .

Als gelabelten Datensatz bezeichnen wir die Menge

Bei kann es sich insbesondere um eine Multimenge handeln.

Definition: Beispiel

Sei ein gelabelter Datensatz.

Als -tes Beispiel bezeichnen wir das Tupel