Teil C · Klassifikationsverfahren · Lektion 12

Entscheidungsbaum

Geprüft am 20.11.2026

Ein Baum stellt die Frage, nach der die Gruppen am reinsten sind. Zu tiefe Bäume lernen auswendig.

Der vollständige Inhalt dieses Kapitels ist Teil des Kurses Bachelor Professional KI.

Mit Animationen, Rechenwegen, Übungen mit KI-Korrektur und Quiz. Einmalig 99 € für 3 Jahre Zugriff – Modul 1 ist kostenlos.

Häufige Fragen zu „Entscheidungsbaum“

Wie entscheidet ein Entscheidungsbaum, welche Frage er stellt?

Er wählt die Frage, nach der die entstehenden Gruppen am reinsten sind, gemessen mit Gini-Unreinheit oder Entropie, gewichtet nach Gruppengröße.

Wie berechnet man die Gini-Unreinheit?

G = 1 − Σ pᵢ², wobei pᵢ der Anteil der Klasse i im Knoten ist. Ein reiner Knoten hat G = 0, bei zwei gleich großen Klassen ist G = 0,5.

Wie verhindert man Overfitting bei Entscheidungsbäumen?

Durch Begrenzen der Tiefe, eine Mindestzahl Beispiele je Blatt oder Zurückschneiden (Pruning) – oder indem man viele Bäume zu einem Ensemble kombiniert.