가지치기와 Apriori

영상에서 Apriori 원리를 활용해 항목집합을 가지치기(pruning)하는 Apriori 알고리즘을 소개했어요. Apriori 원리는 빈발 항목집합의 부분집합도 빈발하다고 알려줍니다. 따라서 빈발이 아닌 항목집합 {X}를 찾았다면, {X, Y} 역시 빈발이 아닐 것이므로 지원도(support)를 계산하지 않고 제외할 수 있어요.

이번 연습에서는 항목집합과 그 부분집합의 빈발성에 대한 정보를 드립니다. 해당 정보만으로 항목집합을 가지치기할 수 있는지, 아니면 지원도를 계산해야 하는지 판단해 보세요.