Université Mohamed Khider-Biskra

Département d’informatique

2ème année Master SIOD TD FDA

Série d’exercices N˚2 Décembre 2019

Arbres de décision

Exercice 1 Considérerons l’ensemble E d’exemples suivant ayant les attributs A,B,C et D :

E1 E2 E3 E4 E5 E6 E7 E8 E9 E10
A a1 a1 a1 a2 a2 a2 a1 a2 a3 a3
B b1 b2 b2 b1 b2 b2 b1 b1 b1 b2
C c1 c2 c3 c1 c1 c1 c1 c2 c3 c2
D d2 d2 d1 d1 d1 d2 d1 d2 d1 d2
Classe + + - - - + + - + +

1. Construire l’arbre de décision correspondant à l’ensemble E en utilisant l’algorithme ID3.

2. Donner la précision de l’arbre obtenu sur la table d’entrainement. Calculer la moyenne harmonique sur la
même table.
NB : On donne le tableau suivant représentant les valeurs de la fonctions
x x y y
H(x, y) = − x+y log2 ( x+y ) − x+y log2 ( x+y )

x\y 1 2 3 4 5 6
6 0,592 0,811 0,918 0,971 0,994 1
5 0,650 0,863 0,954 0,991 1
4 0,722 0,918 0,985 1
3 0,811 0,971 1
2 0,918 1
1 1

Exercice 2 Dans un hôpital, on souhaite construire un arbre de décision pour la prédiction du risque des
patients d’avoir une certaine maladie en fonction de leur age et de deux symptômes booléens (vrai ou faux)
appelés S1 et S2. Le risque est évalué selon trois valeurs F (faible), M (moyen) et E (élevé), l’age est discrétisé
selon trois classes (jeune, adulte et senior).
L’hôpital dispose de la table suivante :

N˚ Age S1 S2 Risque N˚ Age S1 S2 Risque

1 Jeune F V F 6 Jeune F F F
2 Jeune V V E 7 Adulte V F M
3 Adulte F F F 8 Adulte V V M
4 Senior V F E 9 Senior F F F
5 Senior F V M 10 Senior V V E

Questions :

1. Construire l’arbre souhaité en utilisant l’algorithme ID3.

2. Reconstruire l’arbre en utilisant le Gini Index.
3. Donner le risque du patient ayant les attributs (Jeune,V,F) selon les deux arbres construits.