Definition: Entscheidungsknoten

Sei ein Klassifikationsbaum.

Als Entscheidungsknoten bezeichnen wir die inneren Knoten von .

In dem Beispiel die mit Wetteransage, Luftfeuchtigkeit und Windstärke bezeichneten Knoten: