Université Mohamed Khider-Biskra

Département d’informatique

2ème année Master IDM TP FDA

Travail pratique N˚2 Novembre 2015

Arbres de décision sur Weka

Travail 1 Table tic-tac-toe

1. Ouvrir la table ”tic-tac-toe.arff” sur weka.

2. Essayer de donner la signification de cette table.
3. Lancer l’apprentissage d’un arbre de décision en utilisant l’algorithme ID3.
4. Tester le résultat sur la base d’apprentissage (donner la précision de l’arbre)
5. Subdiviser la table en deux parties : une partie d’entrainement de 80% et une partie de
test de 20%.
6. Construire par le même algorithme un arbre de décision à partir de la partie d’entraine-
ment.
7. Donner son taux de reconnaissance (précision) sur la partie de test.
8. Donner la table de confusion.
9. Utiliser une validation croisée de 5 parties.

Travail 2 Table Nursery

Faire la même chose avec la table nursery du TP précédent.

Travail 3 : Table Vote

1. Ouvrir la table ”vote.arff” sur weka.

2. Essayer de donner la signification de cette table.
3. Lancer l’apprentissage d’un arbre de décision en utilisant l’algorithme ID3.
4. Expliquer pourquoi l’apprentissage ne peut être effectué
5. Noter cette limite de l’algorithme ID3
6. Comment peut-on corriger cette situation.

Responsable de la matière :
Dr A.Djeffal