Algorithme

E : Ensemble des données d'apprentissage
D : Ensemble des descripteurs associés aux données

ConstruireArbre(E,D)

N := Noeud(E);
SI Arret(E) ALORS
Créer une feuille associée à la classe majoritaire
SINON
DO := SelectionnerDescripteurOptimal(E,D)
POUR CHAQUE DOi ∈ DO FAIRE
Ei := Partitionner(E,DOi) /* U(Ei)=E Ei∩Ej=∅ */
N += ConstruireArbre(Ei,D\DO)
RETOURNER N;