Entscheidungsbaum

Einfache Sprache

Ein Entscheidungsbaum ist ein Baum. Für Klassifikation ist er folgender maßen zu verstehen:

• Jeder interne Knoten spezifiziert einen Test über ein Atribut.
• Für alle möglichen Ausgänge dieses Tests gibt es eine Kante die zu einem Teilbaum.
• Die Blätter sind die letztendliche Zuordnung zu einer Kategorie.

Folgt man einem Pfad von der Wurzel bis zu einem Blatt kann man es wie eine Wenn-dann-Regel (Subjunktion) interpretieren.

Def. Entscheidungsbaum

Algorithmen

Folgende Algorithmen erstellen Entscheidungsbäume:

• CART
• Iterative Dichotomiser 3
• C4.5