Scribd
Importer
792 vues2 pages

Exercices sur les arbres de décision

Le document présente un exercice sur les arbres de décision, incluant la construction d'un arbre de décision à partir d'un ensemble d'apprentissage et l'explication de concepts liés aux arbres de décision.

Transféré par

Dardouri Chaima
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
792 vues2 pages

Exercices sur les arbres de décision

Le document présente un exercice sur les arbres de décision, incluant la construction d'un arbre de décision à partir d'un ensemble d'apprentissage et l'explication de concepts liés aux arbres de décision.

Transféré par

Dardouri Chaima
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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

Vous aimerez peut-être aussi