Beskärning och Apriori

I videon introducerade vi Apriori-algoritmen, som använder Apriori-principen för att beskära föremålsset. Apriori-principen säger att delmängder av frekventa föremålsset är frekventa. Om vi hittar ett infrequent föremålsset, som vi kallar {X}, måste det innebära att {X, Y} också är infrequent – och vi kan därför utesluta det utan att beräkna dess support.

I den här övningen får du föremålsset och information om hur frekventa dess delmängder är. Du ska avgöra om informationen räcker för att beskära föremålssetet, eller om vi behöver beräkna dess support.