4.2.4.3: Kategorisieren mit dem ID3 Algorithmus

Um ein Tupel t=(t₁,...,t_n) mit dem Entscheidungsbaum zu kategorisieren, werden die Beispielmengen K_i,rj nicht mehr benötigt. Bezeichne N wieder den aktuellen Knoten des Baumes und A das diesem Knoten zugeordnete Attribut, dann kann t folgendermaßen kategorisiert werden:

4.2.4.3.1: Algorithmus

1. Setze N=N_0,0
2. Falls A=A₀ gilt, ordne dem Tupel t=(t₁,...,t_n) den aktuellen Kategoriewert z zu und beende den Algorithmus. Falls A=A_i i{1,...,n} , setze N=N_i,ti also als den Knoten, der durch den Wert von t_i bezeichnet ist.
3. Gehe zu Schritt 2.