Definition: Entscheidungsmerkmal

Sei ein Klassifikationsbaum.
Sei ein Entscheidungsknoten von .
Sei die Menge der Nachfolger von .

Als Entscheidungsmerkmal von bezeichnen wir den Index des Merkmalsraums, der durch repräsentiert wird:

In dem Beispiel die Indizes der Merkmale Wetteransage, Luftfeuchtigkeit und Windstärke: