Université de Monas r

Ins tut Supérieur d’Informa que et de Mathéma ques de Monas r

Département des sciences de l’informa que
Filière : Ingénieur en Informa que
Responsable du cours : Mariem Gzara
TP structures de données avancées en PYTHON
Implémenta on Python de l’algorithme a priori
1. Objec f du TP : L’objec f de ce TP est d’implémenter efficacement l’algorithme a priori.
2. Descrip on détaillée de l’algorithme a priori

L’algorithme a priori est un algorithme d’appren ssage non supervisé qui génère les pa erns
fréquents. Dans notre implémenta on, nous voulons générer les ensembles d’items fréquents à par r
d’une base de données transac onnelle.

Entrée de l’algorithme :

 Base de données transac onnelles avec chaque transac on est un ensemble d’items.
 K : taille maximum d’un ensemble d’items.

Sor e de l’algorithme : Ensemble des items fréquents de taille inférieur à k.

1
3. Exécu on à la main de l’algorithme a priori

4. Travail demandé
a. Bien comprendre le fonc onnement de l’algorithme a priori et faire une exécu on à la main.
b. Proposer les structures de données adéquates pour coder les transac ons, les ensembles d’items
fréquents, les listes Lk et Ck.
c. Proposer une implémenta on efficace de l’algorithme a priori.

Indica on : dict, set, frozenset, orderedDict, list, chainMap.

BON courage