La recherche de motifs fréquents
Trouver ce qui va ensemble dans des transactions : motif, support, règle d'association, confiance, lift, et l'algorithme Apriori avec son élagage par le support minimal.
- 25 cartes
- 6 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
- Mises en situation
- Comprendre
Quelques cartes du deck
Motif fréquent : de quoi s'agit-il ?
Voir la réponse
Ensemble d'articles qui apparaissent ensemble dans au moins une proportion donnée des transactions, fixée par un seuil.
Une transaction est un ticket de caisse, une session, un panier. Le seuil s'appelle le support minimal : il sépare ce qui est fréquent de ce qui est rare.
Quatre articles A, B, C et D sont tous fréquents. Combien de paires candidates Apriori doit-il compter au niveau suivant ?
- 6, une par paire d'articles
- 4, une par article
- 8, le double du nombre d'articles
- 12, car A–B et B–A diffèrent
Voir la réponse
6, une par paire d'articles
Une paire est un ensemble, donc sans ordre : 4 × 3 / 2 = 6 (AB, AC, AD, BC, BD, CD). Compter les deux sens, ce qui donne 12, double chaque paire.
Avant de lancer Apriori, on fixe le … : les motifs qui passent en dessous sont écartés.
Voir la réponse
Avant de lancer Apriori, on fixe le support minimal : les motifs qui passent en dessous sont écartés.
Trop bas, il laisse passer une masse de motifs et de règles sans intérêt ; trop haut, il écarte les associations rares mais précieuses.
Règle d'association : de quoi s'agit-il ?
Voir la réponse
Implication « si A alors B » extraite des transactions, où A et B sont des ensembles d'articles disjoints, jugée par son support, sa confiance et son lift.
Elle observe une cooccurrence, pas une cause : « beurre → pain » ne dit pas que le beurre fait acheter du pain.