É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. Le principe d’Apriori nous dit que 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} est aussi nécessairement peu fréquent ; nous pouvons donc l’éliminer sans calculer son support.

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