Przycinanie i algorytm Apriori

W materiale wideo omówiliśmy algorytm Apriori, który wykorzystuje zasadę Apriori do przycinania zbiorów elementów. Zasada Apriori mówi, że podzbiory częstych zbiorów elementów są częste. Oznacza to, że jeśli znajdziemy niezbyt częsty zbiór – nazwijmy go {X} – to {X, Y} musi być również niezbyt częsty, więc możemy go wyeliminować bez obliczania jego wsparcia.

W tym ćwiczeniu otrzymasz zbiory elementów wraz z informacjami o częstości ich podzbiorów. Zdecyduj, czy podane informacje wystarczą do przycięcia zbioru, czy też konieczne jest obliczenie jego wsparcia.