Élagage et Apriori

Dans la vidéo, nous avons présenté l'algorithme Apriori, qui s'appuie sur le principe d'Apriori pour élaguer des itemsets. Selon ce principe, les sous-ensembles d'itemsets fréquents sont fréquents. Ainsi, si nous trouvons un itemset peu fréquent, que nous appellerons {X}, alors {X, Y} doit aussi être peu fréquent, et nous pouvons l'éliminer sans calculer son support.

Dans cet exercice, on vous donne des itemsets et des renseignements sur la fréquence de leurs sous-ensembles. Vous devez décider si ces renseignements suffisent pour élaguer l'itemset ou s'il faut calculer son support.