Pruning en Apriori

In de video hebben we het Apriori-algoritme geïntroduceerd, dat het Apriori-principe gebruikte om itemsets te snoeien. Het Apriori-principe vertelt ons dat deelverzamelingen van frequente itemsets frequent zijn. Als we dus een niet‑frequente itemset vinden, die we {X} noemen, dan moet {X, Y} ook niet‑frequent zijn, en kunnen we die elimineren zonder de support te berekenen.

In deze oefening krijg je itemsets en informatie over de frequentie van hun deelverzamelingen. Jij moet beslissen of de informatie voldoende is om de itemset te snoeien of dat we de support moeten berekenen.