Potatura e Apriori

Nel video abbiamo introdotto l’algoritmo Apriori, che sfrutta il principio di Apriori per potare gli itemset. Il principio di Apriori ci dice che i sottoinsiemi di itemset frequenti sono frequenti. Quindi, se troviamo un itemset infrequente, che chiameremo {X}, allora deve valere che anche {X, Y} è infrequente, per cui possiamo eliminarlo senza calcolarne il supporto.

In questo esercizio ti verranno forniti degli itemset e informazioni sulla frequenza dei loro sottoinsiemi. Dovrai decidere se le informazioni sono sufficienti per potare l’itemset oppure se dobbiamo calcolarne il supporto.