Prořezávání a Apriori

Ve videu jsme si představili algoritmus Apriori, který využívá Apriori princip k prořezávání položkových sad. Apriori princip říká, že podmnožiny frekventované položkové sady jsou také frekventované. Pokud tedy najdeme nefrekventovanou položkovou sadu, kterou nazveme {X}, pak musí platit, že {X, Y} je také nefrekventovaná – a můžeme ji tedy vyloučit, aniž bychom museli počítat její podporu.

V tomto cvičení dostaneš položkové sady spolu s informacemi o frekventovanosti jejich podmnožin. Tvým úkolem bude rozhodnout, zda jsou dostupné informace dostatečné k prořezání dané sady, nebo zda je třeba její podporu spočítat.