Quiz 2 : Frequent Itemset Mining & règles

Q1. Le support d'un pattern P, c'est…

le nombre de produits dans P le nombre de transactions contenant P (taille de cover) le prix de P la confiance de P

Q2. Le problème de FIM : trouver tous les P tels que…

support(P) ≤ θ support(P) ≥ θ confiance ≥ β P est maximal

Q3. Antimonotonicité (a priori) : si P n'est pas fréquent, alors…

ses sous-ensembles ne sont pas fréquents aucun de ses sur-ensembles n'est fréquent tous ses sur-ensembles sont fréquents on ne peut rien conclure

Q4. La confiance de X → Y vaut…

support(X∪Y) / support(X) support(X) / support(Y) support(X∪Y) / support(Y) support(X) × support(Y)

Q5. Un lift égal à 1 signifie…

une forte dépendance l'indépendance entre X et Y une règle impossible que X ⊂ Y

Q6. Un pattern est fermé si…

aucun de ses sous-ensembles n'est fréquent aucun sur-ensemble n'a le même support aucun sur-ensemble n'est fréquent son support est nul

Q7. Les patterns maximaux offrent une compression…

sans perte avec perte nulle inversée

Q8. Eclat s'appuie sur une base de transactions…

horizontale verticale dense uniquement inexistante

Q9. FP-Growth a pour particularité d'éviter…

la génération de candidats les transactions le calcul du support l'arbre

Q10. Pour un alphabet de 3 items, combien de combinaisons (2^n) ?

✓ Vérifier mes réponses ↺ Recommencer