Definition - Entscheidungsfunktion (Klassifikationsbaum)

• Involvierte Definitionen:
  • Klassifikationsbaum
  • Entscheidungsknoten
  • Kindknoten
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 2.6.1, Definition 1)

⠀

Definition: Entscheidungsfunktion

Sei ein Klassifikationsbaum.
Sei ein Entscheidungsknoten von .
Sei die Kindknoten von .

Als Entscheidungsfunktion von bezeichnen wir eine Funktion, die den Nachfolger von auf Basis eines Datenpunktes ermittelt.

Die Entscheidungsfunktion ist also eine Abbildung:

In dem Beispiel ist der Nachfolger des ersten Knotens also Luftfeuchtigkeit, wenn wir als Wetteransage den Wert sonnig beobachten.

Anmerkung

Übliche Entscheidungsfunktionen

Üblicherweise werden Entscheidungsfunktionen als Vergleich, bspw.

realisiert.