Vous êtes sur la page 1sur 1

Université Abdelhamid Ibn Badis de Mostaganem Master1: Ingénierie des Systèmes d’Information

Faculté des Sciences Exactes et d’Informatique Module : Fondements de l’Apprentissage Machine


Département de Mathématiques et d’Informatique Année Universitaire : 2012-2013

Les Arbres de Décision

 Algorithme

Entrée : langage de description ; échantillon S

Début Initialiser l'arbre à vide ; la racine est le nœud courant

Répéter Décider si le nœud courant est terminal

Si le nœud est terminal


Alors Affecter une classe
Sinon Sélectionner un test et créer le sous-arbre
FinSi

Passer au nœud suivant non exploré s'il en existe

Jusqu'à obtenir un arbre de décision

Fin

 Fonctions

o Entropie

o Gini

o Gain

C. M. BENTAOUZA
chahinez.bentaouza@gmail.com