FSEG- Nabeul (2023-2024) 3ème EB

TD n°1 : Les arbres de décision

Exercice 1
Pour construire un arbre de décision qu’utilise-t-on pour choisir un attribut ? Citer quelques
exemples de méthodes permettant de choisir les attributs à chaque niveau de l’arbre.

Exercice 2
1) Qu’est-ce qu’un arbre de décision ?
2) Pour quel type de données peut-on construire un arbre de décision ?
3) Nommer deux méthodes de construction d’arbre de décision.
Soit l’arbre de décision présenté par la figure suivante :

4) Pour cet exemple :

a. Spécifier les attributs.
b. Spécifier le domaine de chaque attribut.
c. Proposer un nom à la variable classe et spécifier ses différentes valeurs.
d. Convertir cet arbre en règles.
5) On vous donne la matrice de confusion suivante :

a. Quelle est l’utilité de cette matrice ?

b. Expliquer le contenu de cette matrice.

Mme. Mouna Ben Ishak 1/2

FSEG- Nabeul (2023-2024) 3ème EB

c. Donner le nombre d’objets dans l’ensemble de test.

d. Calculer le pourcentage de classification correcte.

Exercice 3
Construire l’arbre de décision correspondant à l’ensemble d’apprentissage suivant :

Age Concurrence Type Profit

Agé Non Software Baisse
Moyen Oui Software Baisse
Moyen Non Hardware Hausse
Agé Non Hardware Baisse
Récent Non Hardware Hausse
Récent Non Software Hausse
Moyen Non Software Hausse
Récent Oui Software Hausse
Moyen Oui Hardware Baisse
Agé Oui Software Baisse

Mme. Mouna Ben Ishak 2/2