Poda e Apriori

No vídeo, apresentamos o algoritmo Apriori, que usa o princípio Apriori para podar itemsets. O princípio Apriori nos diz que os subconjuntos de itemsets frequentes são frequentes. Assim, se encontramos um itemset infrequente, que vamos chamar de {X}, então {X, Y} também deve ser infrequente, e podemos eliminá-lo sem calcular seu suporte.

Neste exercício, você receberá itemsets e informações sobre a frequência de seus subconjuntos. Você precisará decidir se a informação é suficiente para podar o itemset ou se precisamos calcular seu suporte.